🏛️ The Computational Geometry Crypt
cs.CG: Where Computational Geometry papers rest without their code.
626
Total Papers
578
No Code
1
Twilight
47
Has Code
7.5%
Survival Rate
R.I.P.
👻
Ghosted
R.I.P.
👻
Ghosted
Splitting $B_2$-VPG graphs into outer-string and co-comparability graphs
R.I.P.
👻
Ghosted
On the Total Number of Bends for Planar Octilinear Drawings
R.I.P.
👻
Ghosted
$1$-String $B_1$-VPG Representations of Planar Partial $3$-Trees and Some Subclasses
R.I.P.
👻
Ghosted
Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
R.I.P.
👻
Ghosted
The Parameterized Complexity of Extending Stack Layouts
R.I.P.
👻
Ghosted
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
R.I.P.
👻
Ghosted
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
R.I.P.
👻
Ghosted
The Maximum Clique Problem in a Disk Graph Made Easy
R.I.P.
👻
Ghosted
Untangling Graphs on Surfaces
R.I.P.
👻
Ghosted
A polynomial-time $\text{OPT}^ε$-approximation algorithm for maximum independent set of connected subgraphs in a planar graph
R.I.P.
👻
Ghosted
Geometric Hitting Set for Line-Constrained Disks and Related Problems
R.I.P.
👻
Ghosted
Collision Detection for Modular Robots -- it is easy to cause collisions and hard to avoid them
R.I.P.
👻
Ghosted
Efficient Yao Graph Construction
R.I.P.
👻
Ghosted
Faster Distance-Based Representative Skyline and $k$-Center Along Pareto Front in the Plane
R.I.P.
👻
Ghosted
Planar L-Drawings of Bimodal Graphs
R.I.P.
👻
Ghosted
When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation
R.I.P.
👻
Ghosted
Cutting Polygons into Small Pieces with Chords: Laser-Based Localization
R.I.P.
👻
Ghosted
Coresets for the Nearest-Neighbor Rule
R.I.P.
👻
Ghosted
Persistent Homology as Stopping-Criterion for Voronoi Interpolation
R.I.P.
👻
Ghosted
Approximating the Geometric Edit Distance
R.I.P.
👻
Ghosted
A Divide-and-Conquer Algorithm for Two-Point $L_1$ Shortest Path Queries in Polygonal Domains
R.I.P.
👻
Ghosted
Efficient Nearest-Neighbor Search for Dynamical Systems with Nonholonomic Constraints
R.I.P.
👻
Ghosted