Computational Geometry
Line segment visibility with sidedness constraints
Publication date: December 2022Source: Computational Geometry, Volume 107Author(s): Jonathan Lenchner, Eli Packer
Computational Geometry
An Ω(<em>n</em><sup><em>d</em></sup>) lower bound on the number of cell crossings for weighted shortest paths in <em>d</em>-dimensional polyhedral structures
Publication date: December 2022Source: Computational Geometry, Volume 107Author(s): Frank Bauernöppel, Anil Maheshwari, Jörg-Rüdiger Sack
Computational Geometry
On prescribing total orders and preorders to pairwise distances of points in Euclidean space
Publication date: December 2022Source: Computational Geometry, Volume 107Author(s): Víctor Hugo Almendra-Hernández, Leonardo Martínez-Sandoval
Computational Geometry
Rearranging a sequence of points onto a line
Publication date: December 2022Source: Computational Geometry, Volume 107Author(s): Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon
Computational Geometry
Geometric dominating sets – a minimum version of the No-Three-In-Line Problem
Publication date: January 2023Source: Computational Geometry, Volume 108Author(s): Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl
Computational Geometry
On Interval Decomposability of 2D Persistence Modules
Publication date: Available online 24 March 2022Source: Computational GeometryAuthor(s): Hideto Asashiba, Mickaël Buchet, Emerson G. Escolar, Ken Nakashima, Michio Yoshiwaki
Computational Geometry
Editorial Board
Publication date: April 2022Source: Computational Geometry, Volume 103Author(s):
Computational Geometry
Computing maximum independent set on outerstring graphs and their relatives
Publication date: April 2022Source: Computational Geometry, Volume 103Author(s): Prosenjit Bose, Paz Carmi, J. Mark Keil, Anil Maheshwari, Saeed Mehrabi, Debajyoti Mondal, Michiel Smid
Computational Geometry
Planar rectilinear drawings of outerplanar graphs in linear time
Publication date: April 2022Source: Computational Geometry, Volume 103Author(s): Fabrizio Frati
Computational Geometry
The prefix Fréchet similarity
Publication date: April 2022Source: Computational Geometry, Volume 103Author(s): Christian Scheffer