J. Comput. Geom.

Publications

volume 13, number 1, 2022

Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis
Orthogonal point location and rectangle stabbing queries in 3-d. J. Comput. Geom. 13 (1) (2022)
Arthur van Goethem, Bettina Speckmann, Kevin Verbeek
Optimal morphs of planar orthogonal drawings. J. Comput. Geom. 13 (1) (2022)
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
Weight balancing on boundaries. J. Comput. Geom. 13 (1) (2022)
Jean Cardinal, Aurélien Ooms
Algorithms for approximate sparse regression and nearest induced hulls. J. Comput. Geom. 13 (1) (2022)
Kyle Fox, Jiashuai Lu
A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread. J. Comput. Geom. 13 (1) (2022)
Boris Klemz, Martin Nöllenburg, Roman Prutkin
Recognizing weighted and seeded disk graphs. J. Comput. Geom. 13 (1) (2022)
Mickaël Buchet, Emerson G. Escolar
Realizations of indecomposable persistence modules of arbitrarily large dimensions. J. Comput. Geom. 13 (1) (2022)
Elena Farahbakhsh Touli, Yusu Wang
FPT-Algorithms for computing Gromov-Hausdorff and interleaving distances between trees. J. Comput. Geom. 13 (1) (2022)
Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia
Near-optimal algorithms for point-line fitting problems. J. Comput. Geom. 13 (1) (2022)
Thomas C. Shermer
A combinatorial bound for beacon-based routing in orthogonal polygons. J. Comput. Geom. 13 (1) (2022)
Patrizio Angelini, Michael A. Bekos, Fabrizio Montecchiani, Maximilian Pfister
On morphs of 1-plane graphs. J. Comput. Geom. 13 (1) (2022)
Frédéric Cazals, Augustin Chevallier, Sylvain Pion
Improved polytope volume calculations based on Hamiltonian Monte Carlo with boundary reflections and sweet arithmetics. J. Comput. Geom. 13 (1) (2022)
Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter
Delaunay triangulations of generalized Bolza surfaces. J. Comput. Geom. 13 (1) (2022)
Kevin Buchin, Sariel Har-Peled, Dániel Oláh
Sometimes reliable spanners of almost linear size. J. Comput. Geom. 13 (1) (2022)
Yufei Zheng, Kritkorn Karntikoon, Bernard Chazelle
A Geometric Approach to Inelastic Collapse. J. Comput. Geom. 13 (1) (2022)

volume 12, number 1, 2021

Ahmad Biniaz
A short proof of the toughness of Delaunay triangulations. J. Comput. Geom. 12 (1) (2021)
Karl Bringmann, Marvin Künnemann, André Nusser
Walking the dog fast in practice: Algorithm engineering of the Fréchet distance. J. Comput. Geom. 12 (1) (2021)
David Eppstein
Cubic planar graphs that cannot be drawn on few lines. J. Comput. Geom. 12 (1) (2021)
Sergey Avvakumov, Gabriel Nivasch
Homotopic curve shortening and the affine curve-shortening flow. J. Comput. Geom. 12 (1) (2021)
Stav Ashur, Omrit Filtser, Matthew J. Katz
A constant-factor approximation algorithm for vertex guarding a WV-polygon. J. Comput. Geom. 12 (1) (2021)
Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic
Local routing in WSPD-based spanners. J. Comput. Geom. 12 (1) (2021)
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi, Joseph S. B. Mitchell
Planar bichromatic bottleneck spanning trees. J. Comput. Geom. 12 (1) (2021)
Saladi Rahul
Approximate range counting revisited. J. Comput. Geom. 12 (1) (2021)

volume 12, number 2, 2021

volume 11, number 1, 2020

volume 11, number 2, 2020