🏛️ The Computational Geometry Crypt

R.I.P. 👻 Ghosted

Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity

Boris Klemz, Günter Rote

cs.CG 🏛 GD 📚 7 cites 8 years ago

R.I.P. 👻 Ghosted

An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains

Joseph S. B. Mitchell, Valentin Polishchuk, ... (+2 more)

cs.CG 🏛 Algorithmica 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

Label Placement in Road Maps

Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

cs.CG 🏛 International/Italian Conference on Algorithms and Complexity 📚 7 cites 11 years ago

R.I.P. 👻 Ghosted

A deterministic near-linear time approximation scheme for geometric transportation

Emily Fox, Jiashuai Lu

cs.CG 🏛 FOCS 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

An $O(3.82^k)$ Time FPT Algorithm for Convex Flip Distance

Haohong Li, Ge Xia

cs.CG 🏛 SoCG 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Recognizing DAGs with Page-Number 2 is NP-complete

Michael A. Bekos, Giordano Da Lozzo, ... (+4 more)

cs.CG 🏛 GD 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Fast O_{expected}(N) Algorithm for Finding Exact Maximum Distance in E^2 Instead of O(N^2) or O(N lg N)

Vaclav Skala

cs.CG 🏛 arXiv 📚 7 cites 3 years ago

R.I.P. 👻 Ghosted

Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time

Sujoy Bhore, Martin Nöllenburg, ... (+2 more)

cs.CG 🏛 SoCG 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Approximately: Independence Implies Vertex Cover

Sariel Har-Peled

cs.CG 🏛 arXiv 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier

Hung Le, Shay Solomon, Cuong Than

cs.CG 🏛 FOCS 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Labeled Interleaving Distance for Reeb Graphs

Fangfei Lan, Salman Parsa, Bei Wang

cs.CG 🏛 J.ACT 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Improved Algorithms for Distance Selection and Related Problems

Haitao Wang, Yiming Zhao

cs.CG 🏛 Algorithmica 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Fast ellipsoidal conformal and quasi-conformal parameterization of genus-0 closed surfaces

Gary P. T. Choi

cs.CG 🏛 J.CAM 📚 6 cites 2 years ago

R.I.P. 👻 Ghosted

Local Gathering of Mobile Robots in Three Dimensions

Michael Braun, Jannik Castenow, Friedhelm Meyer auf der Heide

cs.CG 🏛 SIROCCO 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Approximating the (Continuous) Fréchet Distance

Connor Colombe, Kyle Fox

cs.CG 🏛 SoCG 📚 6 cites 5 years ago

R.I.P. 👻 Ghosted

Layered Sampling for Robust Optimization Problems

Hu Ding, Zixiu Wang

cs.CG 🏛 ICML 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

How to Morph a Tree on a Small Grid

Fidel Barrera-Cruz, Manuel Borrazzo, ... (+5 more)

cs.CG 🏛 SoCG 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

Smoothed Analysis of Order Types

Ivor van der Hoog, Tillmann Miltzow, Martijn van Schaik

cs.CG 🏛 arXiv 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings

Nathaniel Lahn, Sharath Raghvendra

cs.CG 🏛 SoCG 📚 6 cites 7 years ago

R.I.P. 👻 Ghosted

Probabilistic smallest enclosing ball in high dimensions via subgradient sampling

Amer Krivošija, Alexander Munteanu

cs.CG 🏛 SoCG 📚 6 cites 7 years ago

R.I.P. 👻 Ghosted

Geometric Multicut

Mikkel Abrahamsen, Panos Giannopoulos, ... (+2 more)

cs.CG 🏛 SoCG 📚 6 cites 7 years ago

R.I.P. 👻 Ghosted

Propagate and Pair: A Single-Pass Approach to Critical Point Pairing in Reeb Graphs

Junyi Tu, Mustafa Hajij, Paul Rosen

cs.CG 🏛 ICVC 📚 6 cites 6 years ago

R.I.P. 👻 Ghosted

A New Optimal Algorithm for Computing the Visibility Area of a simple Polygon from a Viewpoint

Hamid Hoorfar, Alireza Bagheri

cs.CG 🏛 arXiv 📚 6 cites 8 years ago

R.I.P. 👻 Ghosted

Shape Complementarity Analysis for Objects of Arbitrary Shape

Morad Behandish, Horea T. Ilies

cs.CG 🏛 arXiv 📚 6 cites 8 years ago