Publications

Conference: International Symposium on Computational Geometry

2025

• Paweł Rzążewski , Edouard Bonnet, An 11/6-Approximation Algorithm for Vertex Cover on String Graphs, 41st International Symposium on Computational Geometry (SoCG 2025), Kanazawa, Japan, 22 June 2025 - 26 June 2025. See in PBN

2024

• Jean-Daniel Boissonnat, Kunal Dutta , Soumik Dutta, Siddharth Pritam, On Edge Collapse of Random Simplicial Complexes, 40th International Symposium on Computational Geometry, Athens, Greece, 11 June 2024 - 14 June 2024, 293 2024, p. 21: 1-16. See in PBN
• Sándor Kisfaludi-Bak, Jana Masaříková , Erik Jan van Leeuwen, Bartosz Walczak, Karol Węgrzycki, Separator Theorem and Algorithms for Planar Hyperbolic Graphs, 40th International Symposium on Computational Geometry, Athens, Greece, 11 June 2024 - 14 June 2024, 293 (67) 2024, p. 1-17. See in PBN

2021

• Adam Karczmarz , Jakub Pawlewicz , Piotr Sankowski , Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs, 37th International Symposium on Computational Geometry, SoCG 2021, Buffalo, the United States of America, 7 July 2021 - 11 July 2021. See in PBN

2020

• Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta , Martin Lotz, Dimensionality Reduction for k-Distance Applied to Persistent Homology, 36th International Symposium on Computational Geometry, Zurich, Switzerland, 22 June 2020 - 26 June 2020, 164 2020, p. 10:1--10:15. See in PBN

2018

• Paweł Rzążewski , QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs, Leibniz International Proceedings in Informatics, 34th International Symposium on Computational Geometry, Budapest, Hungary, 11 June 2018 - 14 June 2018. See in PBN

2017

• Csaba Biró, Édouard Bonnet, Dániel Marx, Tillmann Miltzow, Paweł Rzążewski , Fine-Grained Complexity of Coloring Unit Disks and Balls, Leibniz International Proceedings in Informatics, 33rd International Symposium on Computational Geometry, Brisbane, Australia, 4 July 2017 - 7 July 2017. See in PBN
• Kunal Dutta , Arijit Ghosh, Bruno Jartoux, Nabil H. Mustafa, Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning, 33rd International Symposium on Computational Geometry, Brisbane, Australia, 4 July 2017 - 7 July 2017. See in PBN