Computational Geometry

Authors and titles for recent submissions

• Tue, 7 Apr 2020
• Mon, 6 Apr 2020
• Fri, 3 Apr 2020
• Thu, 2 Apr 2020
• Wed, 1 Apr 2020

Tue, 7 Apr 2020

[1]  arXiv:2004.02227 [pdf, other]

Title: A simple proof for visibility paths in simple polygons

Authors: Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

Subjects: Computational Geometry (cs.CG)

[2]  arXiv:2004.02220 [pdf, other]

Title: Query-points visibility constraint minimum link paths in simple polygons

Authors: Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

Subjects: Computational Geometry (cs.CG)

[3]  arXiv:2004.02680 (cross-list from math.DS) [pdf, ps, other]

Title: Circuminvariants of 3-Periodics in the Elliptic Billiard

Authors: Dan Reznik, Ronaldo Garcia

Comments: 27 pages, 15 figures, 4 tables, 13 videos

Subjects: Dynamical Systems (math.DS); Computational Geometry (cs.CG); Robotics (cs.RO)

[4]  arXiv:2004.02282 (cross-list from cs.LO) [pdf, ps, other]

Title: Clique-Width of Point Configurations

Authors: Onur Çağırıcı, Petr Hliněný, Filip Pokrývka, Abhisekh Sankaran

Subjects: Logic in Computer Science (cs.LO); Computational Geometry (cs.CG)

[5]  arXiv:2004.02137 (cross-list from cs.LG) [pdf, other]

Title: Anomaly Detection and Prototype Selection Using Polyhedron Curvature

Authors: Benyamin Ghojogh, Fakhri Karray, Mark Crowley

Comments: Accepted (to appear) in Canadian Conference on Artificial Intelligence (Canadian AI conference) 2020, Springer. This version includes supplementary material for derivation of an equation

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Algebraic Geometry (math.AG); Machine Learning (stat.ML)

Mon, 6 Apr 2020

[6]  arXiv:2004.01599 [pdf, ps, other]

Title: Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes

Authors: Mohammad Ali Abam, Mohammad Javad Rezaei Seraji

Subjects: Computational Geometry (cs.CG)

[7]  arXiv:2004.01235 [pdf, other]

Title: Dots & Polygons

Authors: Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten

Comments: 9 pages, 9 figures, a shorter version of this paper will appear at the 29th International Computational Geometry Media Exposition at CG Week in 2020

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Fri, 3 Apr 2020

[8]  arXiv:2004.00750 [pdf, ps, other]

Title: Terrain Visibility Graphs: Persistence is Not Enough

Authors: Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Sean Soderman, Qing Wang

Comments: To appear in SoCG 2020

Subjects: Computational Geometry (cs.CG)

[9]  arXiv:2004.00722 [pdf, ps, other]

Title: k-Median clustering under discrete Fréchet and Hausdorff distances

Authors: Abhinandan Nath, Erin Taylor

Comments: A shorter version to appear in SoCG 2020

Subjects: Computational Geometry (cs.CG)

[10]  arXiv:2004.01163 (cross-list from math.CO) [pdf, other]

Title: A Spectral Approach to the Shortest Path Problem

Authors: Stefan Steinerberger

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Spectral Theory (math.SP)

Thu, 2 Apr 2020

[11]  arXiv:2004.00046 [pdf, other]

Title: Local congruence of chain complexes

Authors: Gianmaria DelMonte, Elia Onofri, Giorgio Scorzelli, Alberto Paoluzzi

Comments: to submit

Subjects: Computational Geometry (cs.CG); Mathematical Software (cs.MS)

Wed, 1 Apr 2020

[12]  arXiv:2003.14413 [pdf, other]

Title: Drawing Halin-graphs with small height

Authors: Therese Biedl, Milap Sheth

Subjects: Computational Geometry (cs.CG)

[13]  arXiv:2003.14034 (cross-list from cs.CV) [pdf, other]

Title: SPARE3D: A Dataset for SPAtial REasoning on Three-View Line Drawings

Authors: Wenyu Han, Siyuan Xiang, Chenhui Liu, Ruoyu Wang, Chen Feng

Comments: This paper has been accepted in CVPR'20. The first two authors contributed equally. Chen Feng is the corresponding author

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

• Tue, 7 Apr 2020
• Mon, 6 Apr 2020
• Fri, 3 Apr 2020
• Thu, 2 Apr 2020
• Wed, 1 Apr 2020