Computational Geometry, Volume 109

Volume 109, February 2023

Special Issue on Experimental Aspects of Computational Geometry

• 
  Ludovic Calès, Apostolos Chalkis, Ioannis Z. Emiris, Vissarion Fisikopoulos:
  Practical volume approximation of high-dimensional convex bodies, applied to modeling portfolio dependencies and financial crises. 101916

Regular papers

• 
  Ritesh Seth, Anil Maheshwari, Subhas C. Nandy:
  Acrophobic guard watchtower problem. 101918

Special Section on Algorithmic Aspects of Computational and Applied Topology

• 
  Anibal M. Medina-Mardones:
  New formulas for cup-i products and fast computation of Steenrod squares. 101921

Regular papers

• 
  José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
  Navigating planar topologies in near-optimal space and time. 101922

Special issue for selected papers of WADS2021

• 
  Kevin Buchin, Maarten Löffler, Tim Ophelders, Aleksandr Popov, Jérôme Urhausen, Kevin Verbeek:
  Computing the Fréchet distance between uncertain curves in one dimension. 101923

Special Issue on on the 37th European Workshop on Computational Geometry (EuroCG 2021)

• 
  Manfred Scheucher:
  Many order types on integer grids of polynomial size. 101924

Special Issue on Experimental Aspects of Computational Geometry

• 
  Rachel Friederich, Anirban Ghosh, Matthew Graham, Brian Hicks, Ronald Shevchenko:
  Experiments with unit disk cover algorithms for covering massive pointsets. 101925

Regular papers

• 
  Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader:
  On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs. 101935
• 
  Jongmin Choi, Dahye Jeong, Hee-Kap Ahn:
  Covering convex polygons by two congruent disks. 101936

Special Section on Algorithmic Aspects of Computational and Applied Topology

• 
  Anil N. Hirani, Kaushik Kalyanaraman, Han Wang, Seth Watts:
  Computing discrete harmonic differential forms in a given cohomology class using finite element exterior calculus. 101937
• 
  Wojciech Chachólski, Barbara Giunti, Alvin Jin, Claudia Landi:
  Decomposing filtered chain complexes: Geometry behind barcoding algorithms. 101938
• 
  Anway De, Thong Vo, Matthew Wright:
  Value-offset bifiltrations for digital images. 101939
• 
  Ulderico Fugacci, Michael Kerber, Alexander Rolle:
  Compression for 2-parameter persistent homology. 101940
• 
  Florian Unger, Jonathan Krebs, Michael G. Müller:
  Simplex closing probabilities in directed graphs. 101941
• 
  Martin Raussen:
  Connectivity of spaces of directed paths in geometric models for concurrent computation. 101942

Regular papers

• 
  Mirela Damian, Robin Y. Flatland:
  Unfolding 3-separated polycube graphs of arbitrary genus. 101944

Special Issue of Selected Papers from the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

• 
  Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir:
  Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model. 101945

Regular papers

• 
  Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira:
  Geodesic obstacle representation of graphs. 101946
• 
  A. Karim Abu-Affash, Paz Carmi, Meytal Maman:
  Piercing pairwise intersecting geodesic disks by five points. 101947