Computational Geometry, Volume 111

Volume 111, April 2023

Special issue of the 33rd Canadian Conference on Computational Geometry (CCCG)

• 
  Peyman Afshani, Rasmus Killmann:
  Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions. 101959

Regular papers

• 
  Evgeniy Vodolazskiy:
  Discrete Fréchet distance for closed curves. 101967

Special Issue on the 38th European Workshop on Computational Geometry (EuroCG 2022)

• 
  Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier:
  Complexity results on untangling red-blue matchings. 101974

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

• 
  Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu:
  Untangling circular drawings: Algorithms and complexity. 101975
• 
  Sarita de Berg, Frank Staals:
  Dynamic data structures for k-nearest neighbor queries. 101976

Special Issue on the 38th European Workshop on Computational Geometry (EuroCG 2022)

• 
  Satyan L. Devadoss, Matthew S. Harvey:
  Unfoldings and nets of regular polytopes. 101977

Regular papers

• 
  Markus Baumeister, Leif Kobbelt:
  How close is a quad mesh to a polycube? 101978

Special Issue on the 38th European Workshop on Computational Geometry (EuroCG 2022)

• 
  Katharina Klost:
  An algorithmic framework for the single source shortest path problem with applications to disk graphs. 101979
• 
  Emilio Di Giacomo, Fabrizio Montecchiani:
  Editorial. 101980