Computational Geometry
An algorithmic framework for the single source shortest path problem with applications to disk graphs
Publication date: April 2023Source: Computational Geometry, Volume 111Author(s): Katharina Klost
Computational Geometry
Untangling circular drawings: Algorithms and complexity
Publication date: April 2023Source: Computational Geometry, Volume 111Author(s): Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu
Computational Geometry
Dynamic data structures for <em>k</em>-nearest neighbor queries
Publication date: April 2023Source: Computational Geometry, Volume 111Author(s): Sarita de Berg, Frank Staals
Computational Geometry
Shortcut hulls: Vertex-restricted outer simplifications of polygons
Publication date: June 2023Source: Computational Geometry, Volume 112Author(s): Annika Bonerath, Jan-Henrik Haunert, Joseph S.B. Mitchell, Benjamin Niedermann
Computational Geometry
Intersecting Disks using Two Congruent Disks
Publication date: Available online 15 November 2022Source: Computational GeometryAuthor(s): Byeonguk Kang, Jongmin Choi, Hee-Kap Ahn
Computational Geometry
Discrete Fréchet distance for closed curves
Publication date: Available online 14 November 2022Source: Computational GeometryAuthor(s): Evgeniy Vodolazskiy
Computational Geometry
Editorial
Publication date: Available online 3 November 2022Source: Computational GeometryAuthor(s): Tamara Mchedlidze, Elena Arseneva
Computational Geometry
Drawing outerplanar graphs using thirteen edge lengths
Publication date: Available online 8 November 2022Source: Computational GeometryAuthor(s): Ziv Bakhajian, Ohad N. Feldheim
Computational Geometry
Time and space efficient collinearity indexing
Publication date: Available online 8 November 2022Source: Computational GeometryAuthor(s): Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
Computational Geometry
Rectangular Spiral Galaxies are still hard
Publication date: March 2023Source: Computational Geometry, Volume 110Author(s): Erik D. Demaine, Maarten Löffler, Christiane Schmidt