Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2602.02570 [pdf, ps, other]: Title: An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex

Authors: Zeping Yi, Yongjun Wang, Baoshan Wang, Songyi Liu

Subjects: Computational Geometry (cs.CG)
[2] arXiv:2602.03684 (cross-list from math.DG) [pdf, ps, other]: Title: Point Vortex Dynamics on Closed Surfaces

Authors: Marcel Padilla

Comments: Master Thesis, Technical University of Berlin

Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG); Graphics (cs.GR); Dynamical Systems (math.DS); Fluid Dynamics (physics.flu-dyn)

[3] arXiv:2602.01074 [pdf, ps, other]: Title: Counting Unit Circular Arc Intersections

Authors: Haitao Wang

Comments: To appear in STACS 2026

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[4] arXiv:2602.00001 (cross-list from cs.CC) [pdf, ps, other]: Title: On Saxe's theorems about the complexity of the Distance Geometry Problem

Authors: Maël Kupperschmitt, Leo Liberti

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

[5] arXiv:2601.23073 [pdf, ps, other]: Title: Computing braids from approximate data

Authors: Alexandre Guillemot, Pierre Lairez

Subjects: Computational Geometry (cs.CG); Symbolic Computation (cs.SC)
[6] arXiv:2601.22728 [pdf, ps, other]: Title: On Small Pair Decompositions for Point Sets

Authors: Kevin Buchin, Jacobus Conradi, Sariel Har-Peled, Antonia Kalb, Abhiruk Lahiri, Lukas Plätz, Carolin Rehs, Sampson Wong

Subjects: Computational Geometry (cs.CG)
[7] arXiv:2601.22609 [pdf, ps, other]: Title: Computing Dominating Sets in Disk Graphs with Centers in Convex Position

Authors: Anastasiia Tkachenko, Haitao Wang

Comments: To appear in LATIN 2026

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[8] arXiv:2601.23126 (cross-list from cs.GT) [pdf, ps, other]: Title: Greedy Routing Reachability Games

Authors: Pascal Lenzner, Paraskevi Machaira

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)

[9] arXiv:2601.20060 [pdf, ps, other]: Title: How many times can two minimum spanning trees cross?

Authors: Todor Antić, Morteza Saghafian, Maria Saumell, Felix Schröder, Josef Tkadlec, Pavel Valtr

Comments: 27 pages, 16 figures, to appear in proceedings of LATIN 2026

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[10] arXiv:2601.20036 [pdf, ps, other]: Title: Computational aspects of disks enclosing many points

Authors: Prosenjit Bose, Guillermo Esteban, Tyler Tuttle

Subjects: Computational Geometry (cs.CG)
[11] arXiv:2601.20574 (cross-list from math.CO) [pdf, ps, other]: Title: On Triangles in Colored Pseudoline Arrangements

Authors: Yan Alves Radtke, Balázs Keszegh, Robert Lauff

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[12] arXiv:2601.19647 [pdf, ps, other]: Title: Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores

Authors: Roberto Carrasco, Enzo Meneses, Hector Ferrada, Cristobal A. Navarro, Nancy Hitschfeld

Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)
[13] arXiv:2601.19322 [pdf, ps, other]: Title: Polyhedral design with blended $n$-sided interpolants

Authors: Péter Salvi

Journal-ref: Proceedings of the Eleventh Hungarian Conference on Computer Graphics and Geometry, pp. 46-51, 2024

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)
[14] arXiv:2601.19147 [pdf, ps, other]: Title: Optimal Motion Planning for Two Square Robots in a Rectilinear Environment

Authors: Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren, Alex Steiger, Martijn Struijs

Subjects: Computational Geometry (cs.CG)
[15] arXiv:2601.18951 (cross-list from math.CO) [pdf, ps, other]: Title: On the Number of Almost Empty Monochromatic Triangles

Authors: Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Aashirwad Mohapatra, Ishan Paul, Saumya Sen

Comments: 17 pages, 1 figure

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

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