Computational Geometry

Authors and titles for recent submissions

[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

[1] arXiv:2002.08693 [pdf, other]: Title: Weighted Epsilon-Nets

Authors: Daniel Bertschinger, Patrick Schnider

Subjects: Computational Geometry (cs.CG)
[2] arXiv:2002.08894 (cross-list from math.AT) [pdf, other]: Title: On rectangle-decomposable 2-parameter persistence modules

Authors: Magnus Bakke Botnan, Vadim Lebovici, Steve Oudot

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[3] arXiv:2002.08477 (cross-list from cs.RO) [pdf, other]: Title: Optimally Guarding Perimeters and Regions with Mobile Range Sensors

Authors: Si Wei Feng, Jingjin Yu

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)

[4] arXiv:2002.08198 [pdf, other]: Title: The Tree Stabbing Number is not Monotone

Authors: Wolfgang Mulzer, Johannes Obenaus

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[5] arXiv:2002.07988 [pdf, other]: Title: Globally optimal point set registration by joint symmetry plane fitting

Authors: Lan Hu, Haomin Shi, Laurent Kneip

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[6] arXiv:2002.07945 [pdf, ps, other]: Title: On the Planar Two-Center Problem and Circular Hulls

Authors: Haitao Wang

Comments: A preliminary version to appear in SoCG 2020

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[7] arXiv:2002.07840 [pdf, other]: Title: Sparse Hop Spanners for Unit Disk Graphs

Authors: Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth

Comments: 16 pages, 6 figures

Subjects: Computational Geometry (cs.CG)

[8] arXiv:2002.07723 [pdf, other]: Title: Discrete Line Fields on Surfaces

Authors: Tiago Novello, João Paixão, Carlos Tomei, Thomas Lewiner

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[9] arXiv:2002.07611 [pdf, other]: Title: Independent Sets of Dynamic Rectangles: Algorithms and Experiments

Authors: Sujoy Bhore, Guangping Li, Martin Nöllenburg

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10] arXiv:2002.07727 (cross-list from cs.DS) [pdf, other]: Title: Faster Algorithms for Orienteering and $k$-TSP

Authors: Lee-Ad Gottlieb, Robert Krauthgamer, Havana Rika

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[11] arXiv:2002.07627 (cross-list from cs.CE) [pdf, other]: Title: Topology Optimization with Accessibility Constraint for Multi-Axis Machining

Authors: Amir M. Mirzendehdel, Morad Behandish, Saigopal Nelaturi

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computational Geometry (cs.CG)

[12] arXiv:2002.06947 [pdf, other]: Title: Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$-theorem

Authors: Justin Dallant, Patrick Schnider

Subjects: Computational Geometry (cs.CG)
[13] arXiv:2002.06752 [pdf, other]: Title: Overlaid oriented Voronoi diagrams and the 1-Steiner tree problem

Authors: Michael S. Payne, Charl Ras, Marcus Volz

Comments: 16 pages, 9 figures

Subjects: Computational Geometry (cs.CG)
[14] arXiv:2002.06712 [pdf, other]: Title: Computing Boundary Cycle of a Pseudo-Triangle Polygon from its Visibility Graph

Authors: Hossein Boomari Soheila Farokhi

Subjects: Computational Geometry (cs.CG)
[15] arXiv:2002.06650 [pdf, other]: Title: Coresets for the Nearest-Neighbor Rule

Authors: Alejandro Flores-Velazco, David M. Mount

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[16] arXiv:2002.06418 [pdf, other]: Title: A Note on Unbounded Polyhedra Derived from Convex Caps

Authors: Joseph O'Rourke

Comments: 9 pages, 6 figures, 5 references

Subjects: Computational Geometry (cs.CG)
[17] arXiv:2002.06827 (cross-list from cs.GR) [pdf, other]: Title: Large-Scale Evaluation of Shape-Aware Neighborhood Weights & Neighborhood Sizes

Authors: Martin Skrodzki, Eric Zimmermann

Comments: 19 pages, 8 figures

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

[18] arXiv:2002.05910 [pdf, other]: Title: Kinetic Geodesic Voronoi Diagrams in a Simple Polygon

Authors: Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals

Subjects: Computational Geometry (cs.CG)
[19] arXiv:2002.05854 [pdf, other]: Title: On the Edge Crossings of the Greedy Spanner

Authors: David Eppstein, Hadi Khodabandeh

Subjects: Computational Geometry (cs.CG)

[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]