Publikacje

Konferencja: 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 czerwca 2025 - 26 czerwca 2025. Zobacz w 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 czerwca 2024 - 14 czerwca 2024, 293 2024, s. 21: 1-16. Zobacz w 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 czerwca 2024 - 14 czerwca 2024, 293 (67) 2024, s. 1-17. Zobacz w 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 lipca 2021 - 11 lipca 2021. Zobacz w 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 czerwca 2020 - 26 czerwca 2020, 164 2020, s. 10:1--10:15. Zobacz w 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 czerwca 2018 - 14 czerwca 2018. Zobacz w 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 lipca 2017 - 7 lipca 2017. Zobacz w 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 lipca 2017 - 7 lipca 2017. Zobacz w PBN