Computational Geometry

Authors and titles for cs.CG in Jul 2021

[1]  arXiv:2107.00684 [pdf, other]

Title: Online Euclidean Spanners

Authors: Sujoy Bhore, Csaba D. Tóth

Comments: 22 pages, 8 figures. An extended abstract of this paper will appear in the Proceedings of ESA 2021

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

[2]  arXiv:2107.01759 [pdf, other]

Title: Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain Knowledge

Authors: Jaeseung Lee, Woojin Choi, Jibum Kim

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI)

[3]  arXiv:2107.02570 [pdf, other]

Title: Practical I/O-Efficient Multiway Separators

Authors: Svend C. Svendsen

Comments: 19 pages

Subjects: Computational Geometry (cs.CG)

[4]  arXiv:2107.02787 [pdf, other]

Title: Space Efficient Two-Dimensional Orthogonal Colored Range Counting

Authors: Younan Gao, Meng He

Comments: full version of an ESA 2021 paper

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

[5]  arXiv:2107.03140 [pdf, other]

Title: Minimum Constraint Removal Problem for Line Segments is NP-hard

Authors: Bahram Sadeghi Bigham

Journal-ref: Bigham, Bahram Sadeghi. "Minimum constraint removal problem for line segments is NP-hard." Discrete Mathematics, Algorithms and Applications (2022): 2250055

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

[6]  arXiv:2107.03193 [pdf, other]

Title: Oblivious Median Slope Selection

Authors: Thore Thießen, Jan Vahrenhold

Comments: 14 pages; corrected a minor statement unrelated to the main result

Journal-ref: Proceedings of the 33rd Canadian Conference on Computational Geometry (CCCG 2021), 320-331

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

[7]  arXiv:2107.03460 [pdf, other]

Title: Geometric averages of partitioned datasets

Authors: Tom Needham, Thomas Weighill

Comments: 31 pages, Supplemental Material included as an Appendix

Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)

[8]  arXiv:2107.03615 [pdf, other]

Title: Angles of Arc-Polygons and Lombardi Drawings of Cacti

Authors: David Eppstein, Daniel Frishberg, Martha C. Osegueda

Comments: 12 pages, 8 figures. To be published in Proc. 33rd Canadian Conference on Computational Geometry, 2021

Journal-ref: Comp. Geom. Theory & Applications 112: 101982, 2023

Subjects: Computational Geometry (cs.CG)

[9]  arXiv:2107.03861 [pdf, other]

Title: Feedback Vertex Set on Geometric Intersection Graphs

Authors: Shinwoo An, Eunjin Oh

Subjects: Computational Geometry (cs.CG)

[10]  arXiv:2107.04654 [pdf, other]

Title: Realizable piecewise linear paths of persistence diagrams with Reeb graphs

Authors: Rehab Alharbi, Erin Wolf Chambers, Elizabeth Munch

Subjects: Computational Geometry (cs.CG)