Vol. 13 No. 1 (2022)

Articles

• Weight balancing on boundaries

  Luis Barba, Otfried Cheong, Michael Gene Dobkins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot

  1–12

  • PDF

• A combinatorial bound for beacon-based routing in orthogonal polygons

  Thomas Shermer

  13–51

  • PDF

• Improved polytope volume calculations based on Hamiltonian Monte Carlo with boundary reflections and sweet arithmetics

  Frederic Cazals, Augustin Chevallier, Sylvain Pion

  52–88

  • PDF

• FPT-Algorithms for computing Gromov-Hausdorff and interleaving distances between trees

  Elena Farahbakhsh Touli, Yusu Wang

  89–124

  • PDF

• Delaunay triangulations of generalized Bolza surfaces

  Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter

  125–177

  • PDF

• Sometimes reliable spanners of almost linear size

  Kevin Buchin, Sariel Har-Peled, Dániel Oláh

  178–196

  • PDF

• A geometric approach to inelastic collapse

  Yufei Zheng, Kritkorn Karntikoon, Bernard Chazelle

  197–203

  • PDF

• A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread

  Kyle Fox, Jiashuai Lu

  204–225

  • PDF

• Near-optimal algorithms for point-line fitting problems

  Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia

  226–243

  • PDF

• On morphs of 1-plane graphs

  Patrizio Angelini, Michael Bekos, Fabrizio Montecchiani, Maximilian Pfister

  244–262

  • PDF

• Optimal morphs of planar orthogonal drawings

  Arthur van Goethem, Bettina Speckmann, Kevin Verbeek

  263–297

  • PDF

• Realizations of indecomposable persistence modules of arbitrarily large dimensions

  Mickaël Buchet, Emerson G. Escolar

  298–326

  • PDF

• Recognizing weighted and seeded disk graphs

  Boris Klemz, Martin Nöllenburg, Roman Prutkin

  327–376

  • PDF

• Algorithms for approximate sparse regression and nearest induced hulls

  Jean Cardinal, Aurélien Ooms

  377–398

  • PDF

• Orthogonal point location and rectangle stabbing queries in 3-d

  Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis

  399–428

  • PDF

• Graph skeletonization of high-dimensional point cloud data via topological method

  Lucas Magee, Yusu Wang

  429–470

  • PDF

• Contacts in totally separable packings in the plane and in high dimensions

  Márton Naszódi, Konrad Swanepoel

  471–483

  • PDF