Collection
Special Issue: 37th Annual Symposium on Computational Geometry (in progress)
- Submission status
- Closed
This special issue of Discrete & Computational Geometry contains a selection of the best papers that were presented at the 37th Annual Symposium on Computational Geometry (SoCG 2021), which was held virtual-only from June 7 to 11, 2021, as part of Computational Geometry (CG) Week.
Editors
-
Kevin Buchin
Guest Editor Co-Chair of the Program Committee, the 37th Annual Symposium on Computational Geometry (SoCG2021) Associate Professor in the Algorithms group at Eindhoven University of Technology, The Netherlands
-
Éric Colin de Verdière
Guest Editor Co-Chair of the Program Committee, the 37th Annual Symposium on Computational Geometry (SoCG2021) CNRS senior researcher at Laboratoire d'Informatique Gaspard Monge, ADA team, Marne-la-Vallée, France
Articles (6 in this collection)
-
-
Computing the Multicover Bifiltration
Authors (first, second and last of 4)
- René Corbet
- Michael Kerber
- Georg Osang
- Content type: OriginalPaper
- Open Access
- Published: 20 February 2023
- Pages: 376 - 405
-
Faster Algorithms for Largest Empty Rectangles and Boxes
Authors
- Timothy M. Chan
- Content type: OriginalPaper
- Published: 30 January 2023
- Pages: 355 - 375
-
Complexity of Maximum Cut on Interval Graphs
Authors (first, second and last of 4)
- Ranendu Adhikary
- Kaustav Bose
- Bodhayan Roy
- Content type: OriginalPaper
- Published: 14 January 2023
- Pages: 307 - 322
-
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons
Authors
- Haitao Wang
- Content type: OriginalPaper
- Published: 30 August 2022
- Pages: 426 - 454
-
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries
Authors (first, second and last of 4)
- Erin Wolf Chambers
- Francis Lazarus
- Salman Parsa
- Content type: OriginalPaper
- Published: 18 July 2022
- Pages: 323 - 354