Search dblp for Publications

export results for "toc:db/conf/compgeom/compgeom2019.bht:"

 download as .bib file

@inproceedings{DBLP:conf/compgeom/000119,
  author       = {Haitao Wang},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Divide-and-Conquer Algorithm for Two-Point L{\_}1 Shortest Path
                  Queries in Polygonal Domains},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {59:1--59:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.59},
  doi          = {10.4230/LIPICS.SOCG.2019.59},
  timestamp    = {Mon, 02 Jan 2023 09:02:13 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/000119.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/0001W19,
  author       = {Jeff Erickson and
                  Yipu Wang},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Topologically Trivial Closed Walks in Directed Surface Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {34:1--34:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.34},
  doi          = {10.4230/LIPICS.SOCG.2019.34},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/0001W19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/0001X19,
  author       = {Haitao Wang and
                  Jie Xue},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {60:1--60:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.60},
  doi          = {10.4230/LIPICS.SOCG.2019.60},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/0001X19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Afshani19,
  author       = {Peyman Afshani},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A New Lower Bound for Semigroup Orthogonal Range Searching},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {3:1--3:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.3},
  doi          = {10.4230/LIPICS.SOCG.2019.3},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Afshani19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AfshaniP19,
  author       = {Peyman Afshani and
                  Jeff M. Phillips},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Independent Range Sampling, Revisited Again},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {4:1--4:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.4},
  doi          = {10.4230/LIPICS.SOCG.2019.4},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AfshaniP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgarwalAEZ19,
  author       = {Pankaj K. Agarwal and
                  Boris Aronov and
                  Esther Ezra and
                  Joshua Zahl},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {An Efficient Algorithm for Generalized Polynomial Partitioning and
                  Its Applications},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {5:1--5:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.5},
  doi          = {10.4230/LIPICS.SOCG.2019.5},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalAEZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgarwalCHM19,
  author       = {Pankaj K. Agarwal and
                  Ravid Cohen and
                  Dan Halperin and
                  Wolfgang Mulzer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Maintaining the Union of Unit Discs Under Insertions with Near-Optimal
                  Overhead},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {26:1--26:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.26},
  doi          = {10.4230/LIPICS.SOCG.2019.26},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalCHM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgarwalCX19,
  author       = {Pankaj K. Agarwal and
                  Hsien{-}Chih Chang and
                  Allen Xiao},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Efficient Algorithms for Geometric Partial Matching},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {6:1--6:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.6},
  doi          = {10.4230/LIPICS.SOCG.2019.6},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgarwalCX19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AgrawalGM0Z19,
  author       = {Akanksha Agrawal and
                  Grzegorz Guspiel and
                  Jayakrishnan Madathil and
                  Saket Saurabh and
                  Meirav Zehavi},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Connecting the Dots (with Minimum Crossings)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {7:1--7:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.7},
  doi          = {10.4230/LIPICS.SOCG.2019.7},
  timestamp    = {Tue, 02 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/AgrawalGM0Z19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AigerKKSZ19,
  author       = {Dror Aiger and
                  Haim Kaplan and
                  Efi Kokiopoulou and
                  Micha Sharir and
                  Bernhard Zeisl},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {General Techniques for Approximate Incidences and Their Application
                  to the Camera Posing Problem},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {8:1--8:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.8},
  doi          = {10.4230/LIPICS.SOCG.2019.8},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AigerKKSZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AkitayaKRST19,
  author       = {Hugo A. Akitaya and
                  Matias Korman and
                  Mikhail Rudoy and
                  Diane L. Souvaine and
                  Csaba D. T{\'{o}}th},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Circumscribing Polygons and Polygonizations for Disjoint Line Segments},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {9:1--9:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.9},
  doi          = {10.4230/LIPICS.SOCG.2019.9},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AkitayaKRST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AnaiCGIITU19,
  author       = {Hirokazu Anai and
                  Fr{\'{e}}d{\'{e}}ric Chazal and
                  Marc Glisse and
                  Yuichi Ike and
                  Hiroya Inakoshi and
                  Rapha{\"{e}}l Tinarrage and
                  Yuhei Umeda},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {DTM-Based Filtrations},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {58:1--58:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.58},
  doi          = {10.4230/LIPICS.SOCG.2019.58},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AnaiCGIITU19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AngeliniCCLR19,
  author       = {Patrizio Angelini and
                  Steven Chaplick and
                  Sabine Cornelsen and
                  Giordano Da Lozzo and
                  Vincenzo Roselli},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Morphing Contact Representations of Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {10:1--10:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.10},
  doi          = {10.4230/LIPICS.SOCG.2019.10},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AngeliniCCLR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/AttaliLS19,
  author       = {Dominique Attali and
                  Andr{\'{e}} Lieutier and
                  David Salinas},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {When Convexity Helps Collapsing Complexes},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {11:1--11:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.11},
  doi          = {10.4230/LIPICS.SOCG.2019.11},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/AttaliLS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Barba19,
  author       = {Luis Barba},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Optimal Algorithm for Geodesic Farthest-Point Voronoi Diagrams},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {12:1--12:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.12},
  doi          = {10.4230/LIPICS.SOCG.2019.12},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Barba19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BarequetB19,
  author       = {Gill Barequet and
                  Gil Ben{-}Shachar},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {64:1--64:4},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.64},
  doi          = {10.4230/LIPICS.SOCG.2019.64},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BarequetB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BeckerFKMS19,
  author       = {Aaron T. Becker and
                  S{\'{a}}ndor P. Fekete and
                  Phillip Keldenich and
                  Sebastian Morr and
                  Christian Scheffer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Packing Geometric Objects with Optimal Worst-Case Density (Multimedia
                  Exposition)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {63:1--63:6},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.63},
  doi          = {10.4230/LIPICS.SOCG.2019.63},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BeckerFKMS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BinucciLGDMP19,
  author       = {Carla Binucci and
                  Giordano Da Lozzo and
                  Emilio Di Giacomo and
                  Walter Didimo and
                  Tamara Mchedlidze and
                  Maurizio Patrignani},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Upward Book Embeddings of st-Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {13:1--13:22},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.13},
  doi          = {10.4230/LIPICS.SOCG.2019.13},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BinucciLGDMP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BoissonnatP19,
  author       = {Jean{-}Daniel Boissonnat and
                  Siddharth Pritam},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Computing Persistent Homology of Flag Complexes via Strong Collapses},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {55:1--55:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.55},
  doi          = {10.4230/LIPICS.SOCG.2019.55},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BoissonnatP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BokalDHLMW19,
  author       = {Drago Bokal and
                  Zdenek Dvor{\'{a}}k and
                  Petr Hlinen{\'{y}} and
                  Jes{\'{u}}s Lea{\~{n}}os and
                  Bojan Mohar and
                  Tilo Wiedera},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical
                  Graphs with c {\textless}= 12},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {14:1--14:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.14},
  doi          = {10.4230/LIPICS.SOCG.2019.14},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/BokalDHLMW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BravermanCKWY19,
  author       = {Vladimir Braverman and
                  Moses Charikar and
                  William Kuszmaul and
                  David P. Woodruff and
                  Lin F. Yang},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {The One-Way Communication Complexity of Dynamic Time Warping Distance},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {16:1--16:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.16},
  doi          = {10.4230/LIPICS.SOCG.2019.16},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BravermanCKWY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BringmannC19,
  author       = {Karl Bringmann and
                  Bhaskar Ray Chaudhury},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Polyline Simplification has Cubic Complexity},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {18:1--18:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.18},
  doi          = {10.4230/LIPICS.SOCG.2019.18},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BringmannC19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BringmannKN19,
  author       = {Karl Bringmann and
                  Marvin K{\"{u}}nnemann and
                  Andr{\'{e}} Nusser},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Walking the Dog Fast in Practice: Algorithm Engineering of the Fr{\'{e}}chet
                  Distance},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {17:1--17:21},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.17},
  doi          = {10.4230/LIPICS.SOCG.2019.17},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BringmannKN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/BuchinHO19,
  author       = {Kevin Buchin and
                  Sariel Har{-}Peled and
                  D{\'{a}}niel Ol{\'{a}}h},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Spanner for the Day After},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {19:1--19:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.19},
  doi          = {10.4230/LIPICS.SOCG.2019.19},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/BuchinHO19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/CabelloC19,
  author       = {Sergio Cabello and
                  Timothy M. Chan},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Computing Shapley Values in the Plane},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {20:1--20:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.20},
  doi          = {10.4230/LIPICS.SOCG.2019.20},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/CabelloC19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/CarriereB19,
  author       = {Mathieu Carri{\`{e}}re and
                  Ulrich Bauer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {On the Metric Distortion of Embedding Persistence Diagrams into Separable
                  Hilbert Spaces},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {21:1--21:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.21},
  doi          = {10.4230/LIPICS.SOCG.2019.21},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/CarriereB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/CarufelDMOPTV19,
  author       = {Jean{-}Lou De Carufel and
                  Adrian Dumitrescu and
                  Wouter Meulemans and
                  Tim Ophelders and
                  Claire Pennarun and
                  Csaba D. T{\'{o}}th and
                  Sander Verdonschot},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Convex Polygons in Cartesian Products},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {22:1--22:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.22},
  doi          = {10.4230/LIPICS.SOCG.2019.22},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/CarufelDMOPTV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Chan19,
  author       = {Timothy M. Chan},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Dynamic Geometric Data Structures via Shallow Cuttings},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {24:1--24:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.24},
  doi          = {10.4230/LIPICS.SOCG.2019.24},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Chan19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/ChanH19,
  author       = {Timothy M. Chan and
                  Sariel Har{-}Peled},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Smallest k-Enclosing Rectangle Revisited},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {23:1--23:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.23},
  doi          = {10.4230/LIPICS.SOCG.2019.23},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChanH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/ChangC019,
  author       = {Hsien{-}Chih Chang and
                  Marcos Cossarini and
                  Jeff Erickson},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Lower Bounds for Electrical Reduction on Surfaces},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {25:1--25:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.25},
  doi          = {10.4230/LIPICS.SOCG.2019.25},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChangC019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Cohen-AddadVMM19,
  author       = {Vincent Cohen{-}Addad and
                  {\'{E}}ric Colin de Verdi{\`{e}}re and
                  D{\'{a}}niel Marx and
                  Arnaud de Mesmay},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {27:1--27:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.27},
  doi          = {10.4230/LIPICS.SOCG.2019.27},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Cohen-AddadVMM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Dasgupta19,
  author       = {Sanjoy Dasgupta},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Geometric Data Structure from Neuroscience (Invited Talk)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {1:1--1:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.1},
  doi          = {10.4230/LIPICS.SOCG.2019.1},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Dasgupta19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Donald19,
  author       = {Bruce Randall Donald},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Some Geometric and Computational Challenges Arising in Structural
                  Molecular Biology (Invited Talk)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {2:1--2:1},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.2},
  doi          = {10.4230/LIPICS.SOCG.2019.2},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Donald19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DriemelPP19,
  author       = {Anne Driemel and
                  Jeff M. Phillips and
                  Ioannis Psarros},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {The {VC} Dimension of Metric Balls Under Fr{\'{e}}chet and Hausdorff
                  Distances},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {28:1--28:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.28},
  doi          = {10.4230/LIPICS.SOCG.2019.28},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DriemelPP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DujmovicM19,
  author       = {Vida Dujmovic and
                  Pat Morin},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Dual Circumference and Collinear Sets},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {29:1--29:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.29},
  doi          = {10.4230/LIPICS.SOCG.2019.29},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DujmovicM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Dumitrescu19,
  author       = {Adrian Dumitrescu},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Product Inequality for Extreme Distances},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {30:1--30:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.30},
  doi          = {10.4230/LIPICS.SOCG.2019.30},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Dumitrescu19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/EdelsbrunnerVW19,
  author       = {Herbert Edelsbrunner and
                  Ziga Virk and
                  Hubert Wagner},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Topological Data Analysis in Information Space},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {31:1--31:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.31},
  doi          = {10.4230/LIPICS.SOCG.2019.31},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/EdelsbrunnerVW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Eppstein19,
  author       = {David Eppstein},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Cubic Planar Graphs That Cannot Be Drawn On Few Lines},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {32:1--32:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.32},
  doi          = {10.4230/LIPICS.SOCG.2019.32},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Eppstein19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Eppstein19a,
  author       = {David Eppstein},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Counting Polygon Triangulations is Hard},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {33:1--33:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.33},
  doi          = {10.4230/LIPICS.SOCG.2019.33},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Eppstein19a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/FeketeKS19,
  author       = {S{\'{a}}ndor P. Fekete and
                  Phillip Keldenich and
                  Christian Scheffer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Packing Disks into Disks with Optimal Worst-Case Density},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {35:1--35:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.35},
  doi          = {10.4230/LIPICS.SOCG.2019.35},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FeketeKS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/FoxPS19,
  author       = {Jacob Fox and
                  J{\'{a}}nos Pach and
                  Andrew Suk},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Semi-Algebraic Colorings of Complete Graphs},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {36:1--36:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.36},
  doi          = {10.4230/LIPICS.SOCG.2019.36},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FoxPS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/FugacciK19,
  author       = {Ulderico Fugacci and
                  Michael Kerber},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Chunk Reduction for Multi-Parameter Persistent Homology},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {37:1--37:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.37},
  doi          = {10.4230/LIPICS.SOCG.2019.37},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FugacciK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/FulekGKV019,
  author       = {Radoslav Fulek and
                  Bernd G{\"{a}}rtner and
                  Andrey Kupavskii and
                  Pavel Valtr and
                  Uli Wagner},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {The Crossing Tverberg Theorem},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {38:1--38:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.38},
  doi          = {10.4230/LIPICS.SOCG.2019.38},
  timestamp    = {Tue, 27 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/FulekGKV019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/FulekK19,
  author       = {Radoslav Fulek and
                  Jan Kyncl},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Z{\_}2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {39:1--39:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.39},
  doi          = {10.4230/LIPICS.SOCG.2019.39},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/FulekK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/GoaocHN19,
  author       = {Xavier Goaoc and
                  Andreas F. Holmsen and
                  Cyril Nicaud},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {An Experimental Study of Forbidden Patterns in Geometric Permutations
                  by Combinatorial Lifting},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {40:1--40:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.40},
  doi          = {10.4230/LIPICS.SOCG.2019.40},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/GoaocHN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Har-PeledJ19,
  author       = {Sariel Har{-}Peled and
                  Mitchell Jones},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Journey to the Center of the Point Set},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {41:1--41:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.41},
  doi          = {10.4230/LIPICS.SOCG.2019.41},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Har-PeledJ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HoogKLS19,
  author       = {Ivor {van der Hoog} and
                  Irina Kostitsyna and
                  Maarten L{\"{o}}ffler and
                  Bettina Speckmann},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Preprocessing Ambiguous Imprecise Points},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {42:1--42:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.42},
  doi          = {10.4230/LIPICS.SOCG.2019.42},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HoogKLS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HsuCY19,
  author       = {Ching{-}Hsiang Hsu and
                  Yi{-}Jen Chiang and
                  Chee Yap},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Rods and Rings: Soft Subdivision Planner for {R3} x {S2}},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {43:1--43:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.43},
  doi          = {10.4230/LIPICS.SOCG.2019.43},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HsuCY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/HuszarS19,
  author       = {Krist{\'{o}}f Husz{\'{a}}r and
                  Jonathan Spreer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {3-Manifold Triangulations with Small Treewidth},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {44:1--44:20},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.44},
  doi          = {10.4230/LIPICS.SOCG.2019.44},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/HuszarS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/IharaMS19,
  author       = {Diego Ihara and
                  Neshat Mohammadi and
                  Anastasios Sidiropoulos},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Algorithms for Metric Learning via Contrastive Embeddings},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {45:1--45:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.45},
  doi          = {10.4230/LIPICS.SOCG.2019.45},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/IharaMS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/KerberLO19,
  author       = {Michael Kerber and
                  Michael Lesnick and
                  Steve Oudot},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Exact Computation of the Matching Distance on 2-Parameter Persistence
                  Modules},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {46:1--46:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.46},
  doi          = {10.4230/LIPICS.SOCG.2019.46},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KerberLO19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/KhesinNP19,
  author       = {Andrey Boris Khesin and
                  Aleksandar Nikolov and
                  Dmitry Paramonov},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Preconditioning for the Geometric Transportation Problem},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {15:1--15:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.15},
  doi          = {10.4230/LIPICS.SOCG.2019.15},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KhesinNP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/KrivosijaM19,
  author       = {Amer Krivosija and
                  Alexander Munteanu},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Probabilistic Smallest Enclosing Ball in High Dimensions via Subgradient
                  Sampling},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {47:1--47:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.47},
  doi          = {10.4230/LIPICS.SOCG.2019.47},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/KrivosijaM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/LahnR19,
  author       = {Nathaniel Lahn and
                  Sharath Raghvendra},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Weighted Approach to the Maximum Cardinality Bipartite Matching
                  Problem with Applications in Geometric Settings},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {48:1--48:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.48},
  doi          = {10.4230/LIPICS.SOCG.2019.48},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/LahnR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Loffler19,
  author       = {Maarten L{\"{o}}ffler},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {A Manual Comparison of Convex Hull Algorithms (Multimedia Exposition)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {65:1--65:2},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.65},
  doi          = {10.4230/LIPICS.SOCG.2019.65},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Loffler19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MesmayRST19,
  author       = {Arnaud de Mesmay and
                  Yo'av Rieck and
                  Eric Sedgwick and
                  Martin Tancer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {The Unbearable Hardness of Unknotting},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {49:1--49:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.49},
  doi          = {10.4230/LIPICS.SOCG.2019.49},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MesmayRST19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MirzaeiS19,
  author       = {Mozhgan Mirzaei and
                  Andrew Suk},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {On Grids in Point-Line Arrangements in the Plane},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {50:1--50:11},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.50},
  doi          = {10.4230/LIPICS.SOCG.2019.50},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MirzaeiS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MoranY19,
  author       = {Shay Moran and
                  Amir Yehudayoff},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {On Weak epsilon-Nets and the Radon Number},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {51:1--51:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.51},
  doi          = {10.4230/LIPICS.SOCG.2019.51},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MoranY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/MunroN19,
  author       = {J. Ian Munro and
                  Yakov Nekrich},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Dynamic Planar Point Location in External Memory},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {52:1--52:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.52},
  doi          = {10.4230/LIPICS.SOCG.2019.52},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/MunroN19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/NiedermannR019,
  author       = {Benjamin Niedermann and
                  Ignaz Rutter and
                  Matthias Wolf},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Efficient Algorithms for Ortho-Radial Graph Drawing},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {53:1--53:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.53},
  doi          = {10.4230/LIPICS.SOCG.2019.53},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/NiedermannR019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/PachT19,
  author       = {J{\'{a}}nos Pach and
                  Istv{\'{a}}n Tomon},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {On the Chromatic Number of Disjointness Graphs of Curves},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {54:1--54:17},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.54},
  doi          = {10.4230/LIPICS.SOCG.2019.54},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/PachT19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Schafer19,
  author       = {Peter Sch{\"{a}}fer},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Fr{\'{e}}chet View - {A} Tool for Exploring Fr{\'{e}}chet
                  Distance Algorithms (Multimedia Exposition)},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {66:1--66:5},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.66},
  doi          = {10.4230/LIPICS.SOCG.2019.66},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Schafer19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/Schnider19,
  author       = {Patrick Schnider},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Ham-Sandwich Cuts and Center Transversals in Subspaces},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {56:1--56:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.56},
  doi          = {10.4230/LIPICS.SOCG.2019.56},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Schnider19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/SharirZ19,
  author       = {Micha Sharir and
                  Chen Ziv},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {On the Complexity of the k-Level in Arrangements of Pseudoplanes},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {62:1--62:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.62},
  doi          = {10.4230/LIPICS.SOCG.2019.62},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/SharirZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/TaoW19,
  author       = {Yufei Tao and
                  Yu Wang},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Distribution-Sensitive Bounds on Relative Approximations of Geometric
                  Ranges},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {57:1--57:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.57},
  doi          = {10.4230/LIPICS.SOCG.2019.57},
  timestamp    = {Wed, 07 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/TaoW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/X19,
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Front Matter, Table of Contents, Preface, Conference Organization},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {0:1--0:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.0},
  doi          = {10.4230/LIPICS.SOCG.2019.0},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/X19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/XueLRJ19,
  author       = {Jie Xue and
                  Yuan Li and
                  Saladi Rahul and
                  Ravi Janardan},
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {Searching for the Closest-Pair in a Query Translate},
  booktitle    = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  pages        = {61:1--61:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {https://doi.org/10.4230/LIPIcs.SoCG.2019.61},
  doi          = {10.4230/LIPICS.SOCG.2019.61},
  timestamp    = {Wed, 16 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/XueLRJ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/compgeom/2019,
  editor       = {Gill Barequet and
                  Yusu Wang},
  title        = {35th International Symposium on Computational Geometry, SoCG 2019,
                  June 18-21, 2019, Portland, Oregon, {USA}},
  series       = {LIPIcs},
  volume       = {129},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-104-7},
  isbn         = {978-3-95977-104-7},
  timestamp    = {Mon, 02 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/compgeom/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.