@Proceedings{goaoc_et_al:LIPIcs.SoCG.2022,
title = {{LIPIcs, Volume 224, SoCG 2022, Complete Volume}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {1--1110},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022},
URN = {urn:nbn:de:0030-drops-160075},
doi = {10.4230/LIPIcs.SoCG.2022},
annote = {Keywords: LIPIcs, Volume 224, SoCG 2022, Complete Volume}
}
@InProceedings{goaoc_et_al:LIPIcs.SoCG.2022.0,
author = {Goaoc, Xavier and Kerber, Michael},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {0:i--0:xx},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.0},
URN = {urn:nbn:de:0030-drops-160087},
doi = {10.4230/LIPIcs.SoCG.2022.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{aamand_et_al:LIPIcs.SoCG.2022.1,
author = {Aamand, Anders and Abrahamsen, Mikkel and Ahle, Thomas and Rasmussen, Peter M. R.},
title = {{Tiling with Squares and Packing Dominos in Polynomial Time}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {1:1--1:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.1},
URN = {urn:nbn:de:0030-drops-160096},
doi = {10.4230/LIPIcs.SoCG.2022.1},
annote = {Keywords: packing, tiling, polyominos}
}
@InProceedings{afshani_et_al:LIPIcs.SoCG.2022.2,
author = {Afshani, Peyman and de Berg, Mark and Buchin, Kevin and Gao, Jie and L\"{o}ffler, Maarten and Nayyeri, Amir and Raichel, Benjamin and Sarkar, Rik and Wang, Haotian and Yang, Hao-Tsung},
title = {{On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {2:1--2:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.2},
URN = {urn:nbn:de:0030-drops-160109},
doi = {10.4230/LIPIcs.SoCG.2022.2},
annote = {Keywords: Approximation, Motion Planning, Scheduling}
}
@InProceedings{afshani_et_al:LIPIcs.SoCG.2022.3,
author = {Afshani, Peyman and Cheng, Pingan},
title = {{On Semialgebraic Range Reporting}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {3:1--3:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.3},
URN = {urn:nbn:de:0030-drops-160117},
doi = {10.4230/LIPIcs.SoCG.2022.3},
annote = {Keywords: Computational Geometry, Range Searching, Data Structures and Algorithms, Lower Bounds}
}
@InProceedings{agarwal_et_al:LIPIcs.SoCG.2022.4,
author = {Agarwal, Pankaj K. and Aronov, Boris and Ezra, Esther and Katz, Matthew J. and Sharir, Micha},
title = {{Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {4:1--4:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.4},
URN = {urn:nbn:de:0030-drops-160126},
doi = {10.4230/LIPIcs.SoCG.2022.4},
annote = {Keywords: Intersection searching, Semi-algebraic range searching, Point-enclosure queries, Ray-shooting queries, Polynomial partitions, Cylindrical algebraic decomposition, Multi-level partition trees, Collision detection}
}
@InProceedings{aichholzer_et_al:LIPIcs.SoCG.2022.5,
author = {Aichholzer, Oswin and Garc{\'\i}a, Alfredo and Tejel, Javier and Vogtenhuber, Birgit and Weinberger, Alexandra},
title = {{Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {5:1--5:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.5},
URN = {urn:nbn:de:0030-drops-160136},
doi = {10.4230/LIPIcs.SoCG.2022.5},
annote = {Keywords: Simple drawings, simple topological graphs, disjoint edges, plane matching, plane path}
}
@InProceedings{aichholzer_et_al:LIPIcs.SoCG.2022.6,
author = {Aichholzer, Oswin and Obenaus, Johannes and Orthaber, Joachim and Paul, Rosna and Schnider, Patrick and Steiner, Raphael and Taubner, Tim and Vogtenhuber, Birgit},
title = {{Edge Partitions of Complete Geometric Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {6:1--6:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.6},
URN = {urn:nbn:de:0030-drops-160141},
doi = {10.4230/LIPIcs.SoCG.2022.6},
annote = {Keywords: edge partition, complete geometric graph, plane spanning tree, wheel set}
}
@InProceedings{arutyunova_et_al:LIPIcs.SoCG.2022.7,
author = {Arutyunova, Anna and Driemel, Anne and Haunert, Jan-Henrik and Haverkort, Herman and Kusche, J\"{u}rgen and Langetepe, Elmar and Mayer, Philip and Mutzel, Petra and R\"{o}glin, Heiko},
title = {{Minimum-Error Triangulations for Sea Surface Reconstruction}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {7:1--7:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.7},
URN = {urn:nbn:de:0030-drops-160155},
doi = {10.4230/LIPIcs.SoCG.2022.7},
annote = {Keywords: Minimum-Error Triangulation, k-Order Delaunay Triangulations, Data dependent Triangulations, Sea Surface Reconstruction, fixed-Edge Graph}
}
@InProceedings{attali_et_al:LIPIcs.SoCG.2022.8,
author = {Attali, Dominique and Lieutier, Andr\'{e}},
title = {{Delaunay-Like Triangulation of Smooth Orientable Submanifolds by 𝓁₁-Norm Minimization}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {8:1--8:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.8},
URN = {urn:nbn:de:0030-drops-160162},
doi = {10.4230/LIPIcs.SoCG.2022.8},
annote = {Keywords: manifold reconstruction, Delaunay complex, triangulation, sampling conditions, optimization, 𝓁₁-norm minimization, simplicial complex, chain, fundamental class}
}
@InProceedings{bakkebjerkevik:LIPIcs.SoCG.2022.9,
author = {Bakke Bjerkevik, H\r{a}vard},
title = {{Tighter Bounds for Reconstruction from \epsilon-Samples}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {9:1--9:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.9},
URN = {urn:nbn:de:0030-drops-160170},
doi = {10.4230/LIPIcs.SoCG.2022.9},
annote = {Keywords: Curve reconstruction, surface reconstruction, \epsilon-sampling}
}
@InProceedings{balko_et_al:LIPIcs.SoCG.2022.10,
author = {Balko, Martin and Scheucher, Manfred and Valtr, Pavel},
title = {{Erd\H{o}s-Szekeres-Type Problems in the Real Projective Plane}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {10:1--10:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.10},
URN = {urn:nbn:de:0030-drops-160182},
doi = {10.4230/LIPIcs.SoCG.2022.10},
annote = {Keywords: real projective plane, point set, convex position, k-gon, k-hole, Erd\H{o}s-Szekeres theorem, Horton set, random point set}
}
@InProceedings{bandyapadhyay_et_al:LIPIcs.SoCG.2022.11,
author = {Bandyapadhyay, Sayan and Lochet, William and Lokshtanov, Daniel and Saurabh, Saket and Xue, Jie},
title = {{True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {11:1--11:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.11},
URN = {urn:nbn:de:0030-drops-160190},
doi = {10.4230/LIPIcs.SoCG.2022.11},
annote = {Keywords: unit-disk graphs, tree decomposition, contraction decomposition, bipartization}
}
@InProceedings{banyassady_et_al:LIPIcs.SoCG.2022.12,
author = {Banyassady, Bahareh and de Berg, Mark and Bringmann, Karl and Buchin, Kevin and Fernau, Henning and Halperin, Dan and Kostitsyna, Irina and Okamoto, Yoshio and Slot, Stijn},
title = {{Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {12:1--12:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.12},
URN = {urn:nbn:de:0030-drops-160203},
doi = {10.4230/LIPIcs.SoCG.2022.12},
annote = {Keywords: motion planning, computational geometry, simple polygon}
}
@InProceedings{bartal_et_al:LIPIcs.SoCG.2022.13,
author = {Bartal, Yair and Fandina, Ora Nova and Larsen, Kasper Green},
title = {{Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {13:1--13:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.13},
URN = {urn:nbn:de:0030-drops-160219},
doi = {10.4230/LIPIcs.SoCG.2022.13},
annote = {Keywords: average distortion, practical dimensionality reduction, JL transform}
}
@InProceedings{bauer_et_al:LIPIcs.SoCG.2022.14,
author = {Bauer, Ulrich and Bjerkevik, H\r{a}vard Bakke and Fluhr, Benedikt},
title = {{Quasi-Universality of Reeb Graph Distances}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {14:1--14:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.14},
URN = {urn:nbn:de:0030-drops-160221},
doi = {10.4230/LIPIcs.SoCG.2022.14},
annote = {Keywords: Reeb graphs, contour trees, merge trees, distances, universality, interleaving distance, functional distortion distance, functional contortion distance}
}
@InProceedings{bauer_et_al:LIPIcs.SoCG.2022.15,
author = {Bauer, Ulrich and Roll, Fabian},
title = {{Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {15:1--15:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.15},
URN = {urn:nbn:de:0030-drops-160237},
doi = {10.4230/LIPIcs.SoCG.2022.15},
annote = {Keywords: Vietoris–Rips complexes, persistent homology, discrete Morse theory, apparent pairs, hyperbolicity, geodesic defect, Ripser}
}
@InProceedings{biniaz:LIPIcs.SoCG.2022.16,
author = {Biniaz, Ahmad},
title = {{Acute Tours in the Plane}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {16:1--16:8},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.16},
URN = {urn:nbn:de:0030-drops-160240},
doi = {10.4230/LIPIcs.SoCG.2022.16},
annote = {Keywords: planar points, acute tour, Hamiltonian cycle, equitable partition}
}
@InProceedings{black_et_al:LIPIcs.SoCG.2022.17,
author = {Black, Mitchell and Blaser, Nello and Nayyeri, Amir and V\r{a}gset, Erlend Raa},
title = {{ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {17:1--17:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.17},
URN = {urn:nbn:de:0030-drops-160253},
doi = {10.4230/LIPIcs.SoCG.2022.17},
annote = {Keywords: Computational Geometry, Surface Recognition, Treewidth, Hasse Diagram, Simplicial Complexes, Low-Dimensional Topology, Parameterized Complexity, Computational Complexity}
}
@InProceedings{bonnet_et_al:LIPIcs.SoCG.2022.18,
author = {Bonnet, Gilles and Dadush, Daniel and Grupel, Uri and Huiberts, Sophie and Livshyts, Galyna},
title = {{Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {18:1--18:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.18},
URN = {urn:nbn:de:0030-drops-160269},
doi = {10.4230/LIPIcs.SoCG.2022.18},
annote = {Keywords: Random Polytopes, Combinatorial Diameter, Hirsch Conjecture}
}
@InProceedings{botnan_et_al:LIPIcs.SoCG.2022.19,
author = {Botnan, Magnus Bakke and Oppermann, Steffen and Oudot, Steve},
title = {{Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.19},
URN = {urn:nbn:de:0030-drops-160276},
doi = {10.4230/LIPIcs.SoCG.2022.19},
annote = {Keywords: Topological data analysis, multi-parameter persistent homology}
}
@InProceedings{bringmann_et_al:LIPIcs.SoCG.2022.20,
author = {Bringmann, Karl and Kisfaludi‑Bak, S\'{a}ndor and K\"{u}nnemann, Marvin and Marx, D\'{a}niel and Nusser, Andr\'{e}},
title = {{Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {20:1--20:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.20},
URN = {urn:nbn:de:0030-drops-160287},
doi = {10.4230/LIPIcs.SoCG.2022.20},
annote = {Keywords: Dynamic Time Warping, Sequence Similarity Measures}
}
@InProceedings{bringmann_et_al:LIPIcs.SoCG.2022.21,
author = {Bringmann, Karl and Kisfaludi‑Bak, S\'{a}ndor and K\"{u}nnemann, Marvin and Nusser, Andr\'{e} and Parsaeian, Zahra},
title = {{Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {21:1--21:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.21},
URN = {urn:nbn:de:0030-drops-160294},
doi = {10.4230/LIPIcs.SoCG.2022.21},
annote = {Keywords: Hardness in P, Geometric Intersection Graph, Graph Diameter, Orthogonal Vectors, Hyperclique Detection}
}
@InProceedings{buchin_et_al:LIPIcs.SoCG.2022.22,
author = {Buchin, Kevin and Nusser, Andr\'{e} and Wong, Sampson},
title = {{Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {22:1--22:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.22},
URN = {urn:nbn:de:0030-drops-160307},
doi = {10.4230/LIPIcs.SoCG.2022.22},
annote = {Keywords: Computational Geometry, Curve Similarity, Fr\'{e}chet distance, Dynamic Time Warping, Continuous Dynamic Time Warping}
}
@InProceedings{cabello_et_al:LIPIcs.SoCG.2022.23,
author = {Cabello, Sergio and Hoffmann, Michael and Klost, Katharina and Mulzer, Wolfgang and Tkadlec, Josef},
title = {{Long Plane Trees}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {23:1--23:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.23},
URN = {urn:nbn:de:0030-drops-160311},
doi = {10.4230/LIPIcs.SoCG.2022.23},
annote = {Keywords: geometric network design, spanning trees, plane straight-line graphs, approximation algorithms}
}
@InProceedings{cardona_et_al:LIPIcs.SoCG.2022.24,
author = {Cardona, Robert and Curry, Justin and Lam, Tung and Lesnick, Michael},
title = {{The Universal 𝓁^p-Metric on Merge Trees}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {24:1--24:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.24},
URN = {urn:nbn:de:0030-drops-160325},
doi = {10.4230/LIPIcs.SoCG.2022.24},
annote = {Keywords: merge trees, hierarchical clustering, persistent homology, Wasserstein distances, interleavings}
}
@InProceedings{chambers_et_al:LIPIcs.SoCG.2022.25,
author = {Chambers, Erin Wolf and Parsa, Salman and Schreiber, Hannah},
title = {{On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {25:1--25:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.25},
URN = {urn:nbn:de:0030-drops-160338},
doi = {10.4230/LIPIcs.SoCG.2022.25},
annote = {Keywords: computational topology, bottleneck optimal cycles, homology}
}
@InProceedings{chaplick_et_al:LIPIcs.SoCG.2022.26,
author = {Chaplick, Steven and Di Giacomo, Emilio and Frati, Fabrizio and Ganian, Robert and Raftopoulou, Chrysanthi N. and Simonov, Kirill},
title = {{Parameterized Algorithms for Upward Planarity}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {26:1--26:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.26},
URN = {urn:nbn:de:0030-drops-160349},
doi = {10.4230/LIPIcs.SoCG.2022.26},
annote = {Keywords: Upward planarity, parameterized algorithms, SPQR trees, treewidth, treedepth}
}
@InProceedings{chartier_et_al:LIPIcs.SoCG.2022.27,
author = {Chartier, Jean and de Mesmay, Arnaud},
title = {{Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {27:1--27:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.27},
URN = {urn:nbn:de:0030-drops-160350},
doi = {10.4230/LIPIcs.SoCG.2022.27},
annote = {Keywords: Quasigeodesic, polyhedron, curve-shortening process, disk flow, weakly simple}
}
@InProceedings{chitnis_et_al:LIPIcs.SoCG.2022.28,
author = {Chitnis, Rajesh and Saurabh, Nitin},
title = {{Tight Lower Bounds for Approximate \& Exact k-Center in \mathbb{R}^d}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {28:1--28:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.28},
URN = {urn:nbn:de:0030-drops-160365},
doi = {10.4230/LIPIcs.SoCG.2022.28},
annote = {Keywords: k-center, Euclidean space, Exponential Time Hypothesis (ETH), lower bound}
}
@InProceedings{chung_et_al:LIPIcs.SoCG.2022.29,
author = {Chung, Lily and Demaine, Erik D. and Hendrickson, Dylan and Luo, Victor},
title = {{Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat Angles}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {29:1--29:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.29},
URN = {urn:nbn:de:0030-drops-160371},
doi = {10.4230/LIPIcs.SoCG.2022.29},
annote = {Keywords: Graph drawing, folding, origami, polyhedral complex, algorithms}
}
@InProceedings{conroy_et_al:LIPIcs.SoCG.2022.30,
author = {Conroy, Jonathan B. and T\'{o}th, Csaba D.},
title = {{Hop-Spanners for Geometric Intersection Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {30:1--30:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.30},
URN = {urn:nbn:de:0030-drops-160381},
doi = {10.4230/LIPIcs.SoCG.2022.30},
annote = {Keywords: geometric intersection graph, unit disk graph, hop-spanner}
}
@InProceedings{contessoto_et_al:LIPIcs.SoCG.2022.31,
author = {Contessoto, Marco and M\'{e}moli, Facundo and Stefanou, Anastasios and Zhou, Ling},
title = {{Persistent Cup-Length}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {31:1--31:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.31},
URN = {urn:nbn:de:0030-drops-160398},
doi = {10.4230/LIPIcs.SoCG.2022.31},
annote = {Keywords: cohomology, cup product, persistence, cup length, Gromov-Hausdorff distance}
}
@InProceedings{damasdi_et_al:LIPIcs.SoCG.2022.32,
author = {Dam\'{a}sdi, G\'{a}bor and P\'{a}lv\"{o}lgyi, D\"{o}m\"{o}t\"{o}r},
title = {{Three-Chromatic Geometric Hypergraphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {32:1--32:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.32},
URN = {urn:nbn:de:0030-drops-160401},
doi = {10.4230/LIPIcs.SoCG.2022.32},
annote = {Keywords: Discrete geometry, Geometric hypergraph coloring, Decomposition of multiple coverings}
}
@InProceedings{davies_et_al:LIPIcs.SoCG.2022.33,
author = {Davies, James and Keller, Chaya and Kleist, Linda and Smorodinsky, Shakhar and Walczak, Bartosz},
title = {{A Solution to Ringel’s Circle Problem}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {33:1--33:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.33},
URN = {urn:nbn:de:0030-drops-160413},
doi = {10.4230/LIPIcs.SoCG.2022.33},
annote = {Keywords: circle arrangement, chromatic number, Gallai’s theorem, polynomial method}
}
@InProceedings{dey_et_al:LIPIcs.SoCG.2022.34,
author = {Dey, Tamal K. and Kim, Woojin and M\'{e}moli, Facundo},
title = {{Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {34:1--34:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.34},
URN = {urn:nbn:de:0030-drops-160420},
doi = {10.4230/LIPIcs.SoCG.2022.34},
annote = {Keywords: Multiparameter persistent homology, Zigzag persistent homology, Generalized Persistence Diagrams, M\"{o}bius inversion}
}
@InProceedings{dey_et_al:LIPIcs.SoCG.2022.35,
author = {Dey, Tamal K. and Lipi\'{n}ski, Micha{\l} and Mrozek, Marian and Slechta, Ryan},
title = {{Tracking Dynamical Features via Continuation and Persistence}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {35:1--35:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.35},
URN = {urn:nbn:de:0030-drops-160439},
doi = {10.4230/LIPIcs.SoCG.2022.35},
annote = {Keywords: combinatorial dynamical systems, continuation, index pair, Conley index, persistent homology}
}
@InProceedings{driemel_et_al:LIPIcs.SoCG.2022.36,
author = {Driemel, Anne and van der Hoog, Ivor and Rotenberg, Eva},
title = {{On the Discrete Fr\'{e}chet Distance in a Graph}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {36:1--36:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.36},
URN = {urn:nbn:de:0030-drops-160448},
doi = {10.4230/LIPIcs.SoCG.2022.36},
annote = {Keywords: Fr\'{e}chet, graphs, planar, complexity analysis}
}
@InProceedings{dunfield_et_al:LIPIcs.SoCG.2022.37,
author = {Dunfield, Nathan M. and Obeidin, Malik and Rudd, Cameron Gates},
title = {{Computing a Link Diagram from Its Exterior}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {37:1--37:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.37},
URN = {urn:nbn:de:0030-drops-160457},
doi = {10.4230/LIPIcs.SoCG.2022.37},
annote = {Keywords: computational topology, low-dimensional topology, knot, knot exterior, knot diagram, link, link exterior, link diagram}
}
@InProceedings{dvorak_et_al:LIPIcs.SoCG.2022.38,
author = {Dvo\v{r}\'{a}k, Zden\v{e}k and Gon\c{c}alves, Daniel and Lahiri, Abhiruk and Tan, Jane and Ueckerdt, Torsten},
title = {{On Comparable Box Dimension}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {38:1--38:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.38},
URN = {urn:nbn:de:0030-drops-160461},
doi = {10.4230/LIPIcs.SoCG.2022.38},
annote = {Keywords: geometric graphs, minor-closed graph classes, treewidth fragility}
}
@InProceedings{dvorak_et_al:LIPIcs.SoCG.2022.39,
author = {Dvo\v{r}\'{a}k, Zden\v{e}k and Pek\'{a}rek, Jakub and Ueckerdt, Torsten and Yuditsky, Yelena},
title = {{Weak Coloring Numbers of Intersection Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {39:1--39:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.39},
URN = {urn:nbn:de:0030-drops-160477},
doi = {10.4230/LIPIcs.SoCG.2022.39},
annote = {Keywords: geometric intersection graphs, weak and strong coloring numbers}
}
@InProceedings{eskenazis:LIPIcs.SoCG.2022.40,
author = {Eskenazis, Alexandros},
title = {{\epsilon-Isometric Dimension Reduction for Incompressible Subsets of 𝓁\underlinep}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {40:1--40:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.40},
URN = {urn:nbn:de:0030-drops-160486},
doi = {10.4230/LIPIcs.SoCG.2022.40},
annote = {Keywords: Dimension reduction, \epsilon-isometric embedding, Maurey’s empirical method, change of measure}
}
@InProceedings{fuladi_et_al:LIPIcs.SoCG.2022.41,
author = {Fuladi, Niloufar and Hubard, Alfredo and de Mesmay, Arnaud},
title = {{Short Topological Decompositions of Non-Orientable Surfaces}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {41:1--41:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.41},
URN = {urn:nbn:de:0030-drops-160492},
doi = {10.4230/LIPIcs.SoCG.2022.41},
annote = {Keywords: Computational topology, embedded graph, non-orientable surface, joint crossing number, canonical system of loop, surface decomposition}
}
@InProceedings{garg_et_al:LIPIcs.SoCG.2022.42,
author = {Garg, Abhibhav and Oliveira, Rafael and Sengupta, Akash Kumar},
title = {{Robust Radical Sylvester-Gallai Theorem for Quadratics}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {42:1--42:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.42},
URN = {urn:nbn:de:0030-drops-160505},
doi = {10.4230/LIPIcs.SoCG.2022.42},
annote = {Keywords: Sylvester-Gallai theorem, arrangements of hypersurfaces, locally correctable codes, algebraic complexity, polynomial identity testing, algebraic geometry, commutative algebra}
}
@InProceedings{peleg_et_al:LIPIcs.SoCG.2022.43,
author = {Peleg, Shir and Shpilka, Amir},
title = {{Robust Sylvester-Gallai Type Theorem for Quadratic Polynomials}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {43:1--43:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.43},
URN = {urn:nbn:de:0030-drops-160515},
doi = {10.4230/LIPIcs.SoCG.2022.43},
annote = {Keywords: Sylvester-Gallai theorem, quadratic polynomials, Algebraic computation}
}
@InProceedings{glisse_et_al:LIPIcs.SoCG.2022.44,
author = {Glisse, Marc and Pritam, Siddharth},
title = {{Swap, Shift and Trim to Edge Collapse a Filtration}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {44:1--44:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.44},
URN = {urn:nbn:de:0030-drops-160525},
doi = {10.4230/LIPIcs.SoCG.2022.44},
annote = {Keywords: edge collapse, flag complex, graph, persistent homology}
}
@InProceedings{grelier:LIPIcs.SoCG.2022.45,
author = {Grelier, Nicolas},
title = {{Hardness and Approximation of Minimum Convex Partition}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {45:1--45:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.45},
URN = {urn:nbn:de:0030-drops-160530},
doi = {10.4230/LIPIcs.SoCG.2022.45},
annote = {Keywords: degenerate point sets, point cover, non-crossing segments, approximation algorithm, complexity}
}
@InProceedings{hamm_et_al:LIPIcs.SoCG.2022.46,
author = {Hamm, Thekla and Hlin\v{e}n\'{y}, Petr},
title = {{Parameterised Partially-Predrawn Crossing Number}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {46:1--46:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.46},
URN = {urn:nbn:de:0030-drops-160547},
doi = {10.4230/LIPIcs.SoCG.2022.46},
annote = {Keywords: Crossing Number, Drawing Extension, Partial Planarity, Parameterised Complexity}
}
@InProceedings{harpeled_et_al:LIPIcs.SoCG.2022.47,
author = {Har-Peled, Sariel and Yang, Everett},
title = {{Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {47:1--47:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.47},
URN = {urn:nbn:de:0030-drops-160555},
doi = {10.4230/LIPIcs.SoCG.2022.47},
annote = {Keywords: Matchings, disk intersection graphs, approximation algorithms}
}
@InProceedings{jungeblut_et_al:LIPIcs.SoCG.2022.48,
author = {Jungeblut, Paul and Kleist, Linda and Miltzow, Tillmann},
title = {{The Complexity of the Hausdorff Distance}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {48:1--48:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.48},
URN = {urn:nbn:de:0030-drops-160567},
doi = {10.4230/LIPIcs.SoCG.2022.48},
annote = {Keywords: Hausdorff Distance, Semi-Algebraic Set, Existential Theory of the Reals, Universal Existential Theory of the Reals, Complexity Theory}
}
@InProceedings{kaplan_et_al:LIPIcs.SoCG.2022.49,
author = {Kaplan, Haim and Kauer, Alexander and Klost, Katharina and Knorr, Kristin and Mulzer, Wolfgang and Roditty, Liam and Seiferth, Paul},
title = {{Dynamic Connectivity in Disk Graphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {49:1--49:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.49},
URN = {urn:nbn:de:0030-drops-160572},
doi = {10.4230/LIPIcs.SoCG.2022.49},
annote = {Keywords: Disk Graphs, Connectivity, Lower Envelopes}
}
@InProceedings{keller_et_al:LIPIcs.SoCG.2022.50,
author = {Keller, Chaya and Perles, Micha A.},
title = {{An (\aleph₀,k+2)-Theorem for k-Transversals}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {50:1--50:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.50},
URN = {urn:nbn:de:0030-drops-160581},
doi = {10.4230/LIPIcs.SoCG.2022.50},
annote = {Keywords: convexity, (p,q)-theorem, k-transversal, infinite (p,q)-theorem}
}
@InProceedings{kim_et_al:LIPIcs.SoCG.2022.51,
author = {Kim, Mincheol and Seo, Chanyang and Ahn, Taehoon and Ahn, Hee-Kap},
title = {{Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {51:1--51:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.51},
URN = {urn:nbn:de:0030-drops-160596},
doi = {10.4230/LIPIcs.SoCG.2022.51},
annote = {Keywords: Geodesic distance, L₁ metric, farthest-point Voronoi diagram}
}
@InProceedings{kumar_et_al:LIPIcs.SoCG.2022.52,
author = {Kumar, Neeraj and Lokshtanov, Daniel and Saurabh, Saket and Suri, Subhash and Xue, Jie},
title = {{Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {52:1--52:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.52},
URN = {urn:nbn:de:0030-drops-160609},
doi = {10.4230/LIPIcs.SoCG.2022.52},
annote = {Keywords: points-separation, min color path, constraint removal, barrier resillience}
}
@InProceedings{lazarus_et_al:LIPIcs.SoCG.2022.53,
author = {Lazarus, Francis and Tallerie, Florent},
title = {{A Universal Triangulation for Flat Tori}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {53:1--53:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.53},
URN = {urn:nbn:de:0030-drops-160617},
doi = {10.4230/LIPIcs.SoCG.2022.53},
annote = {Keywords: Triangulation, flat torus, isometric embedding}
}
@InProceedings{le_et_al:LIPIcs.SoCG.2022.54,
author = {Le, Hung and Milenkovi\'{c}, Lazar and Solomon, Shay},
title = {{Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {54:1--54:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.54},
URN = {urn:nbn:de:0030-drops-160629},
doi = {10.4230/LIPIcs.SoCG.2022.54},
annote = {Keywords: Euclidean spanners, hop-diameter, inverse-Ackermann, lower bounds, sparse spanners}
}
@InProceedings{ophelders_et_al:LIPIcs.SoCG.2022.55,
author = {Ophelders, Tim and Parsa, Salman},
title = {{Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {55:1--55:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.55},
URN = {urn:nbn:de:0030-drops-160631},
doi = {10.4230/LIPIcs.SoCG.2022.55},
annote = {Keywords: Graph drawing, homotopy height}
}
@InProceedings{pach_et_al:LIPIcs.SoCG.2022.56,
author = {Pach, J\'{a}nos and Tardos, G\'{a}bor and T\'{o}th, G\'{e}za},
title = {{Disjointness Graphs of Short Polygonal Chains}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {56:1--56:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.56},
URN = {urn:nbn:de:0030-drops-160645},
doi = {10.4230/LIPIcs.SoCG.2022.56},
annote = {Keywords: chi-bounded, disjointness graph}
}
@InProceedings{patakova_et_al:LIPIcs.SoCG.2022.57,
author = {Pat\'{a}kov\'{a}, Zuzana and Sharir, Micha},
title = {{Covering Points by Hyperplanes and Related Problems}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {57:1--57:7},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.57},
URN = {urn:nbn:de:0030-drops-160652},
doi = {10.4230/LIPIcs.SoCG.2022.57},
annote = {Keywords: Rich hyperplanes, Incidences, Covering points by hyperplanes}
}
@InProceedings{rolle:LIPIcs.SoCG.2022.58,
author = {Rolle, Alexander},
title = {{The Degree-Rips Complexes of an Annulus with Outliers}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {58:1--58:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.58},
URN = {urn:nbn:de:0030-drops-160664},
doi = {10.4230/LIPIcs.SoCG.2022.58},
annote = {Keywords: multi-parameter persistent homology, stability, homology inference}
}
@InProceedings{rutschmann_et_al:LIPIcs.SoCG.2022.59,
author = {Rutschmann, Daniel and Wettstein, Manuel},
title = {{Chains, Koch Chains, and Point Sets with Many Triangulations}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {59:1--59:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.59},
URN = {urn:nbn:de:0030-drops-160678},
doi = {10.4230/LIPIcs.SoCG.2022.59},
annote = {Keywords: Planar Point Set, Chain, Koch Chain, Triangulation, Maximum Number of Triangulations, Lower Bound}
}
@InProceedings{sheehy_et_al:LIPIcs.SoCG.2022.60,
author = {Sheehy, Donald R. and Sheth, Siddharth S.},
title = {{Nearly-Doubling Spaces of Persistence Diagrams}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {60:1--60:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.60},
URN = {urn:nbn:de:0030-drops-160686},
doi = {10.4230/LIPIcs.SoCG.2022.60},
annote = {Keywords: Topological Data Analysis, Persistence Diagrams, Gromov-Hausdorff Distance}
}
@InProceedings{solomon_et_al:LIPIcs.SoCG.2022.61,
author = {Solomon, Elchanan and Wagner, Alexander and Bendich, Paul},
title = {{From Geometry to Topology: Inverse Theorems for Distributed Persistence}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {61:1--61:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.61},
URN = {urn:nbn:de:0030-drops-160690},
doi = {10.4230/LIPIcs.SoCG.2022.61},
annote = {Keywords: Applied Topology, Persistent Homology, Inverse Problems, Subsampling}
}
@InProceedings{suk_et_al:LIPIcs.SoCG.2022.62,
author = {Suk, Andrew and Zeng, Ji},
title = {{A Positive Fraction Erd\H{o}s-Szekeres Theorem and Its Applications}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {62:1--62:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.62},
URN = {urn:nbn:de:0030-drops-160703},
doi = {10.4230/LIPIcs.SoCG.2022.62},
annote = {Keywords: Erd\H{o}s-Szekeres, block-monotone, monotone biarc diagrams, mutually avoiding sets}
}
@InProceedings{tai:LIPIcs.SoCG.2022.63,
author = {Tai, Wai Ming},
title = {{Optimal Coreset for Gaussian Kernel Density Estimation}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {63:1--63:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.63},
URN = {urn:nbn:de:0030-drops-160719},
doi = {10.4230/LIPIcs.SoCG.2022.63},
annote = {Keywords: Discrepancy Theory, Kernel Density Estimation, Coreset}
}
@InProceedings{wang_et_al:LIPIcs.SoCG.2022.64,
author = {Wang, Fan and Wagner, Hubert and Chen, Chao},
title = {{GPU Computation of the Euler Characteristic Curve for Imaging Data}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {64:1--64:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.64},
URN = {urn:nbn:de:0030-drops-160724},
doi = {10.4230/LIPIcs.SoCG.2022.64},
annote = {Keywords: topological data analysis, Euler characteristic, Euler characteristic curve, Betti curve, persistent homology, algorithms, parallel programming, algorithm engineering, GPU programming, imaging data}
}
@InProceedings{bourgeois_et_al:LIPIcs.SoCG.2022.65,
author = {Bourgeois, Julien and Fekete, S\'{a}ndor P. and Kosfeld, Ramin and Kramer, Peter and Piranda, Beno\^{i}t and Rieck, Christian and Scheffer, Christian},
title = {{Space Ants: Episode II - Coordinating Connected Catoms}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {65:1--65:6},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.65},
URN = {urn:nbn:de:0030-drops-160732},
doi = {10.4230/LIPIcs.SoCG.2022.65},
annote = {Keywords: Motion planning, parallel motion, bounded stretch, scaled shape, makespan, connectivity, swarm robotics}
}
@InProceedings{chambers_et_al:LIPIcs.SoCG.2022.66,
author = {Chambers, Erin and Fillmore, Christopher and Stephenson, Elizabeth and Wintraecken, Mathijs},
title = {{A Cautionary Tale: Burning the Medial Axis Is Unstable}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {66:1--66:9},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.66},
URN = {urn:nbn:de:0030-drops-160744},
doi = {10.4230/LIPIcs.SoCG.2022.66},
annote = {Keywords: Medial axis, Collapse, Pruning, Burning, Stability}
}
@InProceedings{devadoss_et_al:LIPIcs.SoCG.2022.67,
author = {Devadoss, Satyan L. and Harvey, Matthew S. and Zhang, Sam},
title = {{Visualizing and Unfolding Nets of 4-Polytopes}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {67:1--67:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.67},
URN = {urn:nbn:de:0030-drops-160759},
doi = {10.4230/LIPIcs.SoCG.2022.67},
annote = {Keywords: unfoldings, nets, polytopes}
}
@InProceedings{ghosh_et_al:LIPIcs.SoCG.2022.68,
author = {Ghosh, Anirban and Shariful, FNU and Wisnosky, David},
title = {{Visualizing WSPDs and Their Applications}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {68:1--68:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.68},
URN = {urn:nbn:de:0030-drops-160760},
doi = {10.4230/LIPIcs.SoCG.2022.68},
annote = {Keywords: well-separated pair decomposition, nearest neighbor, geometric spanners, minimum spanning tree}
}
@InProceedings{mantas_et_al:LIPIcs.SoCG.2022.69,
author = {Mantas, Ioannis and Papadopoulou, Evanthia and Suderland, Martin and Yap, Chee},
title = {{Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {69:1--69:6},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.69},
URN = {urn:nbn:de:0030-drops-160773},
doi = {10.4230/LIPIcs.SoCG.2022.69},
annote = {Keywords: Fermat point, geometric median, Weber point, Fermat distance, sum of distances, n-ellipse, multifocal ellipse, min-sum Voronoi diagram, cluster Voronoi diagram}
}
@InProceedings{sonke_et_al:LIPIcs.SoCG.2022.70,
author = {Sonke, Willem and Wulms, Jules},
title = {{An Interactive Framework for Reconfiguration in the Sliding Square Model}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {70:1--70:4},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.70},
URN = {urn:nbn:de:0030-drops-160781},
doi = {10.4230/LIPIcs.SoCG.2022.70},
annote = {Keywords: Modular robots, Implementation, Visualization}
}
@InProceedings{crombez_et_al:LIPIcs.SoCG.2022.71,
author = {Crombez, Lo\"{i}c and da Fonseca, Guilherme D. and Gerard, Yan and Gonzalez-Lorenzo, Aldo},
title = {{Shadoks Approach to Minimum Partition into Plane Subgraphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {71:1--71:8},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.71},
URN = {urn:nbn:de:0030-drops-160794},
doi = {10.4230/LIPIcs.SoCG.2022.71},
annote = {Keywords: Plane graphs, graph coloring, intersection graph, conflict optimizer, line segments, computational geometry}
}
@InProceedings{spaldingjamieson_et_al:LIPIcs.SoCG.2022.72,
author = {Spalding-Jamieson, Jack and Zhang, Brandon and Zheng, Da Wei},
title = {{Conflict-Based Local Search for Minimum Partition into Plane Subgraphs}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {72:1--72:6},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.72},
URN = {urn:nbn:de:0030-drops-160807},
doi = {10.4230/LIPIcs.SoCG.2022.72},
annote = {Keywords: local search, planar graph, graph colouring, geometric graph, conflict optimizer}
}
@InProceedings{fontan_et_al:LIPIcs.SoCG.2022.73,
author = {Fontan, Florian and Lafourcade, Pascal and Libralesso, Luc and Mom\`{e}ge, Benjamin},
title = {{Local Search with Weighting Schemes for the CG:SHOP 2022 Competition}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {73:1--73:6},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.73},
URN = {urn:nbn:de:0030-drops-160811},
doi = {10.4230/LIPIcs.SoCG.2022.73},
annote = {Keywords: heuristics, vertex coloring, digital geometry}
}
@InProceedings{schidler:LIPIcs.SoCG.2022.74,
author = {Schidler, Andr\'{e}},
title = {{SAT-Based Local Search for Plane Subgraph Partitions}},
booktitle = {38th International Symposium on Computational Geometry (SoCG 2022)},
pages = {74:1--74:8},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-227-3},
ISSN = {1868-8969},
year = {2022},
volume = {224},
editor = {Goaoc, Xavier and Kerber, Michael},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2022.74},
URN = {urn:nbn:de:0030-drops-160829},
doi = {10.4230/LIPIcs.SoCG.2022.74},
annote = {Keywords: graph coloring, plane subgraphs, SAT, logic, SLIM, local improvement, large neighborhood search}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing