Search dblp for Publications

export results for "stream:streams/journals/jocg:"

 download as .bib file

@article{DBLP:journals/jocg/AkitayaDEHJL20,
  author    = {Hugo A. Akitaya and
               Vida Dujmovic and
               David Eppstein and
               Thomas C. Hull and
               Kshitij Jain and
               Anna Lubiw},
  title     = {Face flips in origami tessellations},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {397--417},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/477},
  timestamp = {Thu, 15 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AkitayaDEHJL20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AkitayaDHHKT20,
  author    = {Hugo Alves Akitaya and
               Erik D. Demaine and
               Takashi Horiyama and
               Thomas C. Hull and
               Jason S. Ku and
               Tomohiro Tachi},
  title     = {Rigid foldability is NP-hard},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {93--124},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/403},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AkitayaDHHKT20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BarequetEGM20,
  author    = {Gill Barequet and
               David Eppstein and
               Michael T. Goodrich and
               Nil Mamano},
  title     = {Stable-matching Voronoi diagrams: Combinatorial complexity and algorithms},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {26--59},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/428},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BarequetEGM20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiniazBCMMS20,
  author    = {Ahmad Biniaz and
               Prosenjit Bose and
               Paz Carmi and
               Anil Maheshwari and
               J. Ian Munro and
               Michiel H. M. Smid},
  title     = {Faster algorithms for some optimization problems on collinear points},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {418--432},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/385},
  timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BiniazBCMMS20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BorrazzoF20,
  author    = {Manuel Borrazzo and
               Fabrizio Frati},
  title     = {On the planar edge-length ratio of planar graphs},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {137--155},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/470},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BorrazzoF20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseCD20,
  author    = {Prosenjit Bose and
               Jean{-}Lou De Carufel and
               Olivier Devillers},
  title     = {Expected Complexity of Routing in {\textdollar}{\textbackslash}Theta{\_}6{\textdollar}
               and Half-{\textdollar}{\textbackslash}Theta{\_}6{\textdollar} Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {212--234},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/484},
  timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BoseCD20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChaplickFLRVW20,
  author    = {Steven Chaplick and
               Krzysztof Fleszar and
               Fabian Lipp and
               Alexander Ravsky and
               Oleg Verbitsky and
               Alexander Wolff},
  title     = {Drawing graphs on few lines and few planes},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {433--475},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/441},
  timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChaplickFLRVW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DumitrescuM20,
  author    = {Adrian Dumitrescu and
               Ritankar Mandal},
  title     = {New lower bounds for the number of pseudoline arrangements},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {60--92},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/435},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DumitrescuM20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Felsner20,
  author    = {Stefan Felsner},
  title     = {4-Connected triangulations on few lines},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {476--492},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/481},
  timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/Felsner20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FiltserK20,
  author    = {Omrit Filtser and
               Matthew J. Katz},
  title     = {Algorithms for the discrete Fr{\'{e}}chet distance under translation},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {156--175},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/409},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FiltserK20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Haraway20,
  author    = {Robert Cyrus Haraway III},
  title     = {Determining hyperbolicity of compact orientable 3-manifolds with torus
               boundary},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {125--136},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/433},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Haraway20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KaufmannBKPRU20,
  author    = {Michael A. Bekos and
               Michael Kaufmann and
               Fabian Klute and
               Sergey Pupyrev and
               Chrysanthi N. Raftopoulou and
               Torsten Ueckerdt},
  title     = {Four Pages Are Indeed Necessary for Planar Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {332--353},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/504},
  timestamp = {Wed, 16 Dec 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/KaufmannBKPRU20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KeszeghP20,
  author    = {Bal{\'{a}}zs Keszegh and
               D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi},
  title     = {Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {354--370},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/475},
  timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KeszeghP20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KreveldLW20,
  author    = {Marc J. van Kreveld and
               Maarten L{\"{o}}ffler and
               Lionov Wiratma},
  title     = {On optimal polyline simplification using the Hausdorff and Fr{\'{e}}chet
               distance},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {1--25},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/415},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KreveldLW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/OstingPW20,
  author    = {Braxton Osting and
               Sourabh Palande and
               Bei Wang},
  title     = {Spectral sparsification of simplicial complexes for clustering and
               label propagation},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {176--211},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/417},
  timestamp = {Fri, 19 Mar 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/OstingPW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Pilatte20,
  author    = {C{\'{e}}dric Pilatte},
  title     = {NP-completeness of slope-constrained drawing of complete graphs},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {371--396},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/493},
  timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Pilatte20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SteinerSFVCS20,
  author    = {Raphael Steiner and
               Manfred Scheucher and
               Stefan Felsner and
               Pavel Valtr and
               Man{-}Kwun Chiu and
               Patrick Schnider},
  title     = {On the Average Complexity of the k-Level},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {493--506},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/499},
  timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/SteinerSFVCS20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Wang20,
  author    = {Haitao Wang},
  title     = {A Divide-and-Conquer Algorithm for Two-Point {L1} Shortest Path Queries
               in Polygonal Domains},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {235--282},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/462},
  timestamp = {Fri, 11 Dec 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/Wang20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/WangW20,
  author    = {Dingkang Wang and
               Yusu Wang},
  title     = {An Improved Cost Function for Hierarchical Cluster Trees},
  journal   = {J. Comput. Geom.},
  volume    = {11},
  number    = {1},
  pages     = {283--331},
  year      = {2020},
  url       = {https://journals.carleton.ca/jocg/index.php/jocg/article/view/431},
  timestamp = {Thu, 01 Oct 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/WangW20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BergCCEK19,
  author    = {Mark de Berg and
               Sergio Cabello and
               Otfried Cheong and
               David Eppstein and
               Christian Knauer},
  title     = {Covering many points with a small-area box},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {207--222},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a8},
  doi       = {10.20382/jocg.v10i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BergCCEK19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BonnetG19,
  author    = {{\'{E}}douard Bonnet and
               Panos Giannopoulos},
  title     = {Orthogonal Terrain Guarding is NP-complete},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {21--44},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i2a3},
  doi       = {10.20382/jocg.v10i2a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BonnetG19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BonnetGL19,
  author    = {Edouard Bonnet and
               Panos Giannopoulos and
               Michael Lampis},
  title     = {On the parameterized complexity of red-blue points separation},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {181--206},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a7},
  doi       = {10.20382/jocg.v10i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BonnetGL19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CardinalCILO19,
  author    = {Jean Cardinal and
               Timothy M. Chan and
               John Iacono and
               Stefan Langerman and
               Aur{\'{e}}lien Ooms},
  title     = {Subquadratic encodings for point configurations},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {99--126},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i2a6},
  doi       = {10.20382/jocg.v10i2a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CardinalCILO19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChambersW19,
  author    = {Erin Wolf Chambers and
               Yusu Wang},
  title     = {Measuring similarity between curves on 2-manifolds via homotopy area},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {96--126},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a4},
  doi       = {10.20382/jocg.v10i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChambersW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChanS19,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {All-Pairs Shortest Paths in Geometric Intersection Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {27--41},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a2},
  doi       = {10.20382/jocg.v10i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChanS19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChanS19a,
  author    = {Timothy M. Chan and
               Dimitrios Skrepetos},
  title     = {Approximate shortest paths and distance oracles in weighted unit-disk
               graphs},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {3--20},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i2a2},
  doi       = {10.20382/jocg.v10i2a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChanS19a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DivolC19,
  author    = {Vincent Divol and
               Fr{\'{e}}d{\'{e}}ric Chazal},
  title     = {The density of expected persistence diagrams and its kernel based
               estimation},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {127--153},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i2a7},
  doi       = {10.20382/jocg.v10i2a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DivolC19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DyerVW19,
  author    = {Ramsay Dyer and
               Gert Vegter and
               Mathijs Hubertus Maria Johannes Wintraecken},
  title     = {Simplices modelled on spaces of constant curvature},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {223--256},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a9},
  doi       = {10.20382/jocg.v10i1a9},
  timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/DyerVW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Ebbers-BaumannK19,
  author    = {Annette Ebbers{-}Baumann and
               Rolf Klein and
               Christian Knauer and
               G{\"{u}}nter Rote},
  title     = {The geometric dilation of three points},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {532--549},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a18},
  doi       = {10.20382/jocg.v10i1a18},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Ebbers-BaumannK19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Eppstein19,
  author    = {David Eppstein},
  title     = {Realization and connectivity of the graphs of origami flat foldings},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {257--280},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a10},
  doi       = {10.20382/jocg.v10i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Eppstein19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GasparovicGPSWW19,
  author    = {Ellen Gasparovic and
               Maria Gommel and
               Emilie Purvine and
               Radmila Sazdanovic and
               Bei Wang and
               Yusu Wang and
               Lori Ziegelmeier},
  title     = {The relationship between the intrinsic {\v{C}}ech and persistence
               distortion distances for metric graphs},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {477--499},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a16},
  doi       = {10.20382/jocg.v10i1a16},
  timestamp = {Fri, 19 Mar 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/GasparovicGPSWW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/HuHKTV19,
  author    = {Yunfeng Hu and
               Matthew Hudelson and
               Bala Krishnamoorthy and
               Altansuren Tumurbaatar and
               Kevin R. Vixie},
  title     = {Median shapes},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {322--388},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a12},
  doi       = {10.20382/jocg.v10i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/HuHKTV19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/HuszarSW19,
  author    = {Krist{\'{o}}f Husz{\'{a}}r and
               Jonathan Spreer and
               Uli Wagner},
  title     = {On the treewidth of triangulated 3-manifolds},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {70--98},
  year      = {2019},
  url       = {https://doi.org/10.20382/jogc.v10i2a5},
  doi       = {10.20382/jogc.v10i2a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/HuszarSW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KalyanaramanKK19,
  author    = {Ananth Kalyanaraman and
               Methun Kamruzzaman and
               Bala Krishnamoorthy},
  title     = {Interesting paths in the mapper complex},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {500--531},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a17},
  doi       = {10.20382/jocg.v10i1a17},
  timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/KalyanaramanKK19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KeszeghP19,
  author    = {Bal{\'{a}}zs Keszegh and
               D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi},
  title     = {An abstract approach to polychromatic coloring: shallow hitting sets
               in ABA-free hypergraphs and pseudohalfplanes},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {1--26},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a1},
  doi       = {10.20382/jocg.v10i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KeszeghP19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KimRW19,
  author    = {Jisu Kim and
               Alessandro Rinaldo and
               Larry A. Wasserman},
  title     = {Minimax rates for estimating the dimension of a manifold},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {42--95},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a3},
  doi       = {10.20382/jocg.v10i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KimRW19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KindermannKLN0V19,
  author    = {Philipp Kindermann and
               Stephen G. Kobourov and
               Maarten L{\"{o}}ffler and
               Martin N{\"{o}}llenburg and
               Andr{\'{e}} Schulz and
               Birgit Vogtenhuber},
  title     = {Lombardi drawings of knots and links},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {444--476},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a15},
  doi       = {10.20382/jocg.v10i1a15},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KindermannKLN0V19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KleinhansKOSSV19,
  author    = {Maarten Kleinhans and
               Marc J. van Kreveld and
               Tim Ophelders and
               Willem Sonke and
               Bettina Speckmann and
               Kevin Verbeek},
  title     = {Computing representative networks for braided rivers},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {423--443},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a14},
  doi       = {10.20382/jocg.v10i1a14},
  timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KleinhansKOSSV19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KluteN19,
  author    = {Fabian Klute and
               Martin N{\"{o}}llenburg},
  title     = {Minimizing crossings in constrained two-sided circular graph layouts},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {2},
  pages     = {45--69},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i2a4},
  doi       = {10.20382/jocg.v10i2a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KluteN19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Knauer0L19,
  author    = {Kolja Knauer and
               Daniel Gon{\c{c}}alves and
               Benjamin L{\'{e}}v{\^{e}}que},
  title     = {On the structure of Schnyder woods on orientable surfaces},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {127--163},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a5},
  doi       = {10.20382/jocg.v10i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Knauer0L19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Li019,
  author    = {Shimin Li and
               Haitao Wang},
  title     = {Separating overlapped intervals on a line},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {281--321},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a11},
  doi       = {10.20382/jocg.v10i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Li019.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SchefferV19,
  author    = {Christian Scheffer and
               Jan Vahrenhold},
  title     = {Approximate shortest distances among smooth obstacles in 3D},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {389--422},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a13},
  doi       = {10.20382/jocg.v10i1a13},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/SchefferV19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SchleimerMPS19,
  author    = {Saul Schleimer and
               Arnaud de Mesmay and
               Jessica S. Purcell and
               Eric Sedgwick},
  title     = {On the tree-width of knot diagrams},
  journal   = {J. Comput. Geom.},
  volume    = {10},
  number    = {1},
  pages     = {164--180},
  year      = {2019},
  url       = {https://doi.org/10.20382/jocg.v10i1a6},
  doi       = {10.20382/jocg.v10i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/SchleimerMPS19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AbelDDELU18,
  author    = {Zachary Abel and
               Erik D. Demaine and
               Martin L. Demaine and
               David Eppstein and
               Anna Lubiw and
               Ryuhei Uehara},
  title     = {Flat foldings of plane graphs with prescribed angles and edge lengths},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {74--93},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a3},
  doi       = {10.20382/jocg.v9i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AbelDDELU18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AleardiD18,
  author    = {Luca Castelli Aleardi and
               Olivier Devillers},
  title     = {Array-based compact data structures for triangulations: Practical
               solutions with theoretical guarantees},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {247--289},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a8},
  doi       = {10.20382/jocg.v9i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AleardiD18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AleardiDF18,
  author    = {Luca Castelli Aleardi and
               Olivier Devillers and
               {\'{E}}ric Fusy},
  title     = {Canonical ordering for graphs on the cylinder, with applications to
               periodic straight-line drawings on the flat cyclinder and torus},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {391--429},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a14},
  doi       = {10.20382/jocg.v9i1a14},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AleardiDF18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AltBCCKKS18,
  author    = {Helmut Alt and
               Kevin Buchin and
               Steven Chaplick and
               Otfried Cheong and
               Philipp Kindermann and
               Christian Knauer and
               Fabian Stehn},
  title     = {Placing your coins on a shelf},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {312--327},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a10},
  doi       = {10.20382/jocg.v9i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AltBCCKKS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BanyassadyKMRRS18,
  author    = {Bahareh Banyassady and
               Matias Korman and
               Wolfgang Mulzer and
               Andr{\'{e}} van Renssen and
               Marcel Roeloffzen and
               Paul Seiferth and
               Yannik Stein},
  title     = {Improved time-space trade-offs for computing Voronoi diagrams},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {191--212},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a6},
  doi       = {10.20382/jocg.v9i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BanyassadyKMRRS18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BaumBGRW18,
  author    = {Moritz Baum and
               Thomas Bl{\"{a}}sius and
               Andreas Gemsa and
               Ignaz Rutter and
               Franziska Wegner},
  title     = {Scalable exact visualization of isocontours in road networks via minimum-link
               paths},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {27--73},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a2},
  doi       = {10.20382/jocg.v9i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BaumBGRW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiroBMMR18,
  author    = {Csaba Bir{\'{o}} and
               {\'{E}}douard Bonnet and
               D{\'{a}}niel Marx and
               Tillmann Miltzow and
               Pawel Rzazewski},
  title     = {Fine-grained complexity of coloring unit disks and balls},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {2},
  pages     = {47--80},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i2a4},
  doi       = {10.20382/jocg.v9i2a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BiroBMMR18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseKVR18,
  author    = {Prosenjit Bose and
               Matias Korman and
               Sander Verdonschot and
               Andr{\'{e}} van Renssen},
  title     = {Routing on the visibility graph},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {430--453},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a15},
  doi       = {10.20382/jocg.v9i1a15},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BoseKVR18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BuchetDWW18,
  author    = {Micka{\"{e}}l Buchet and
               Tamal K. Dey and
               Jiayuan Wang and
               Yusu Wang},
  title     = {Declutter and resample: Towards parameter free denoising},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {2},
  pages     = {21--46},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i2a3},
  doi       = {10.20382/jocg.v9i2a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BuchetDWW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CardinalF18,
  author    = {Jean Cardinal and
               Stefan Felsner},
  title     = {Topological drawings of complete bipartite graphs},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {213--246},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a7},
  doi       = {10.20382/jocg.v9i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CardinalF18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Chan18,
  author    = {Timothy M. Chan},
  title     = {Applications of Chebyshev polynomials to low-dimensional computational
               geometry},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {2},
  pages     = {3--20},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i2a2},
  doi       = {10.20382/jocg.v9i2a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Chan18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChanT18,
  author    = {Timothy M. Chan and
               Konstantinos Tsakalidis},
  title     = {Dynamic Orthogonal Range Searching on the RAM, Revisited},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {2},
  pages     = {45--66},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i2a5},
  doi       = {10.20382/jocg.v9i2a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChanT18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DujmovicW18,
  author    = {Vida Dujmovic and
               David R. Wood},
  title     = {Thickness and antithickness of graphs},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {356--386},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a12},
  doi       = {10.20382/jocg.v9i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DujmovicW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DuncanEGKLN18,
  author    = {Christian A. Duncan and
               David Eppstein and
               Michael T. Goodrich and
               Stephen G. Kobourov and
               Maarten L{\"{o}}ffler and
               Martin N{\"{o}}llenburg},
  title     = {Planar and poly-arc Lombardi drawings},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {328--355},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a11},
  doi       = {10.20382/jocg.v9i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DuncanEGKLN18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/EdelsbrunnerW18,
  author    = {Herbert Edelsbrunner and
               Hubert Wagner},
  title     = {Topological data analysis with Bregman divergences},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {2},
  pages     = {67--86},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i2a6},
  doi       = {10.20382/jocg.v9i2a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/EdelsbrunnerW18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FeketeHHST18,
  author    = {S{\'{a}}ndor P. Fekete and
               Winfried Hellmann and
               Michael Hemmer and
               Arne Schmidt and
               Julian Troegel},
  title     = {Computing maxmin edge length triangulations},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {1--26},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a1},
  doi       = {10.20382/jocg.v9i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FeketeHHST18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Kleist18,
  author    = {Linda Kleist},
  title     = {Drawing planar graphs with prescribed face areas},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {290--311},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a9},
  doi       = {10.20382/jocg.v9i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Kleist18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/LozzoDFMR18,
  author    = {Giordano Da Lozzo and
               Vida Dujmovic and
               Fabrizio Frati and
               Tamara Mchedlidze and
               Vincenzo Roselli},
  title     = {Drawing planar graphs with many collinear vertices},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {94--130},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a4},
  doi       = {10.20382/jocg.v9i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/LozzoDFMR18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PachF18,
  author    = {J{\'{a}}nos Pach and
               Peter Frankl},
  title     = {A stability theorem on cube tessellations},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {387--390},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a13},
  doi       = {10.20382/jocg.v9i1a13},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/PachF18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Wang18,
  author    = {Haitao Wang},
  title     = {On the geodesic centers of polygonal domains},
  journal   = {J. Comput. Geom.},
  volume    = {9},
  number    = {1},
  pages     = {131--190},
  year      = {2018},
  url       = {https://doi.org/10.20382/jocg.v9i1a5},
  doi       = {10.20382/jocg.v9i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Wang18.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AltBK17,
  author    = {Helmut Alt and
               Mark de Berg and
               Christian Knauer},
  title     = {Approximating Minimum-Area Rectangular and Convex Containers for Packing
               Convex Polygons},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {1--10},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a1},
  doi       = {10.20382/jocg.v8i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AltBK17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AronovKPRR17,
  author    = {Boris Aronov and
               Matias Korman and
               Simon Pratt and
               Andr{\'{e}} van Renssen and
               Marcel Roeloffzen},
  title     = {Time-space trade-offs for triangulating a simple polygon},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {105--124},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a6},
  doi       = {10.20382/jocg.v8i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AronovKPRR17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BannierB17,
  author    = {Arnaud Bannier and
               Nicolas Bodin},
  title     = {A new drawing for simple Venn diagrams based on algebraic construction},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {153--173},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a8},
  doi       = {10.20382/jocg.v8i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BannierB17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiniazBCGMS17,
  author    = {Ahmad Biniaz and
               Prosenjit Bose and
               Jean{-}Lou De Carufel and
               Cyril Gavoille and
               Anil Maheshwari and
               Michiel H. M. Smid},
  title     = {Towards plane spanners of degree 3},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {11--31},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a2},
  doi       = {10.20382/jocg.v8i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BiniazBCGMS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BorradaileCFN17,
  author    = {Glencora Borradaile and
               Erin Wolf Chambers and
               Kyle Fox and
               Amir Nayyeri},
  title     = {Minimum cycle and homology bases of surface-embedded graphs},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {58--79},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a4},
  doi       = {10.20382/jocg.v8i2a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BorradaileCFN17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseFRV17,
  author    = {Prosenjit Bose and
               Rolf Fagerberg and
               Andr{\'{e}} van Renssen and
               Sander Verdonschot},
  title     = {Competitive local routing with constraints},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {125--152},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a7},
  doi       = {10.20382/jocg.v8i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BoseFRV17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BukhLN17,
  author    = {Boris Bukh and
               Po{-}Shen Loh and
               Gabriel Nivasch},
  title     = {Classifying unavoidable Tverberg partitions},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {174--205},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a9},
  doi       = {10.20382/jocg.v8i1a9},
  timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/BukhLN17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CarufelKKRRS17,
  author    = {Jean{-}Lou De Carufel and
               Matthew J. Katz and
               Matias Korman and
               Andr{\'{e}} van Renssen and
               Marcel Roeloffzen and
               Shakhar Smorodinsky},
  title     = {On interference among moving sensors and related problems},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {32--46},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a3},
  doi       = {10.20382/jocg.v8i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CarufelKKRRS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersKT17,
  author    = {Olivier Devillers and
               Menelaos Karavelas and
               Monique Teillaud},
  title     = {Qualitative symbolic perturbation: two applications of a new geometry-based
               perturbation framework},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {282--315},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a11},
  doi       = {10.20382/jocg.v8i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DevillersKT17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DurocherLS17,
  author    = {Stephane Durocher and
               Alexandre Leblanc and
               Matthew Skala},
  title     = {The projection median as a weighted average},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {78--104},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a5},
  doi       = {10.20382/jocg.v8i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DurocherLS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Eppstein17,
  author    = {David Eppstein},
  title     = {Maximizing the sum of radii of disjoint balls or disks},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {316--339},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a12},
  doi       = {10.20382/jocg.v8i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Eppstein17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FeketeHH0KKMMS017,
  author    = {S{\'{a}}ndor P. Fekete and
               Andreas Haas and
               Michael Hemmer and
               Michael Hoffmann and
               Irina Kostitsyna and
               Dominik Krupke and
               Florian Maurer and
               Joseph S. B. Mitchell and
               Arne Schmidt and
               Christiane Schmidt and
               Julian Troegel},
  title     = {Computing nonsimple polygons of minimum perimeter},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {340--365},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a13},
  doi       = {10.20382/jocg.v8i1a13},
  timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/FeketeHH0KKMMS017.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FeketeL17,
  author    = {S{\'{a}}ndor P. Fekete and
               Anna Lubiw},
  title     = {Guest editors' foreword},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {1},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a1},
  doi       = {10.20382/jocg.v8i2a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FeketeL17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FinkHKS17,
  author    = {Martin Fink and
               John Hershberger and
               Nirman Kumar and
               Subhash Suri},
  title     = {Hyperplane separability and convexity of probabilistic point sets},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {32--57},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a3},
  doi       = {10.20382/jocg.v8i2a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FinkHKS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GeyerHKKT17,
  author    = {Markus Geyer and
               Michael Hoffmann and
               Michael Kaufmann and
               Vincent Kusters and
               Csaba D. T{\'{o}}th},
  title     = {The planar tree packing theorem},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {109--177},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a6},
  doi       = {10.20382/jocg.v8i2a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GeyerHKKT17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Haverkort17,
  author    = {Herman J. Haverkort},
  title     = {How many three-dimensional Hilbert curves are there?},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {206--281},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a10},
  doi       = {10.20382/jocg.v8i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Haverkort17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KanjPT17,
  author    = {Iyad A. Kanj and
               Ljubomir Perkovic and
               Duru T{\"{u}}rkoglu},
  title     = {Degree four plane spanners: Simpler and better},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {3--31},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a2},
  doi       = {10.20382/jocg.v8i2a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KanjPT17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KostitsynaLPS17,
  author    = {Irina Kostitsyna and
               Maarten L{\"{o}}ffler and
               Valentin Polishchuk and
               Frank Staals},
  title     = {On the complexity of minimum-link path problems},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {2},
  pages     = {80--108},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i2a5},
  doi       = {10.20382/jocg.v8i2a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KostitsynaLPS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KreveldLS17,
  author    = {Marc J. van Kreveld and
               Maarten L{\"{o}}ffler and
               Frank Staals},
  title     = {Central trajectories},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {366--386},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a14},
  doi       = {10.20382/jocg.v8i1a14},
  timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KreveldLS17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Wettstein17,
  author    = {Manuel Wettstein},
  title     = {Counting and enumerating crossing-free geometric graphs},
  journal   = {J. Comput. Geom.},
  volume    = {8},
  number    = {1},
  pages     = {47--77},
  year      = {2017},
  url       = {https://doi.org/10.20382/jocg.v8i1a4},
  doi       = {10.20382/jocg.v8i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Wettstein17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AbelCDEHKLT16,
  author    = {Zachary Abel and
               Jason H. Cantarella and
               Erik D. Demaine and
               David Eppstein and
               Thomas C. Hull and
               Jason S. Ku and
               Robert J. Lang and
               Tomohiro Tachi},
  title     = {Rigid origami vertices: conditions and forcing sets},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {171--184},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a9},
  doi       = {10.20382/jocg.v7i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AbelCDEHKLT16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AttaliDGL16,
  author    = {Dominique Attali and
               Olivier Devillers and
               Marc Glisse and
               Sylvain Lazard},
  title     = {Recognizing shrinkable complexes is NP-complete},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {430--443},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a18},
  doi       = {10.20382/jocg.v7i1a18},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AttaliDGL16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AxenovichU16,
  author    = {Maria Axenovich and
               Torsten Ueckerdt},
  title     = {Density of range capturing hypergraphs},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {1--21},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a1},
  doi       = {10.20382/jocg.v7i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AxenovichU16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BansalP16,
  author    = {Nikhil Bansal and
               Kirk Pruhs},
  title     = {Weighted geometric set multi-cover via quasi-uniform sampling},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {221--236},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a11},
  doi       = {10.20382/jocg.v7i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BansalP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiedlD16,
  author    = {Therese C. Biedl and
               Martin Derka},
  title     = {1-string B\({}_{\mbox{2}}\)-VPG representation of planar graphs},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {191--215},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a8},
  doi       = {10.20382/jocg.v7i2a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BiedlD16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiniazAMSBC16,
  author    = {Ahmad Biniaz and
               Mahdi Amani and
               Anil Maheshwari and
               Michiel H. M. Smid and
               Prosenjit Bose and
               Jean{-}Lou De Carufel},
  title     = {A plane 1.88-spanner for points in convex position},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {520--539},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a21},
  doi       = {10.20382/jocg.v7i1a21},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BiniazAMSBC16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BosH16,
  author    = {Arie Bos and
               Herman J. Haverkort},
  title     = {Hyperorthogonal well-folded Hilbert curves},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {145--190},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a7},
  doi       = {10.20382/jocg.v7i2a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BosH16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BringmannM16,
  author    = {Karl Bringmann and
               Wolfgang Mulzer},
  title     = {Approximability of the discrete Fr{\'{e}}chet distance},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {46--76},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a4},
  doi       = {10.20382/jocg.v7i2a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BringmannM16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BuchinELNS16,
  author    = {Kevin Buchin and
               David Eppstein and
               Maarten L{\"{o}}ffler and
               Martin N{\"{o}}llenburg and
               Rodrigo I. Silveira},
  title     = {Adjacency-preserving spatial treemaps},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {100--122},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a6},
  doi       = {10.20382/jocg.v7i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BuchinELNS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BurtonEKT16,
  author    = {Benjamin A. Burton and
               Murray Elder and
               Arkadius G. Kalka and
               Stephan Tillmann},
  title     = {2-manifold recognition is in logspace},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {70--85},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a4},
  doi       = {10.20382/jocg.v7i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BurtonEKT16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CabelloVL16,
  author    = {Sergio Cabello and
               {\'{E}}ric Colin de Verdi{\`{e}}re and
               Francis Lazarus},
  title     = {Finding shortest non-trivial cycles in directed graphs on surfaces},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {123--148},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a7},
  doi       = {10.20382/jocg.v7i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CabelloVL16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChenIW16,
  author    = {Danny Z. Chen and
               Rajasekhar Inkulu and
               Haitao Wang},
  title     = {Two-point {L1} shortest path queries in the plane},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {473--519},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a20},
  doi       = {10.20382/jocg.v7i1a20},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChenIW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersGGT16,
  author    = {Olivier Devillers and
               Marc Glisse and
               Xavier Goaoc and
               R{\'{e}}my Thomasse},
  title     = {Smoothed complexity of convex hulls by witnesses and collectors},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {101--144},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a6},
  doi       = {10.20382/jocg.v7i2a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DevillersGGT16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DevillersH16,
  author    = {Olivier Devillers and
               Ross Hemsley},
  title     = {The worst visibility walk in a random Delaunay triangulation is {\textdollar}O({\textbackslash}sqrt\{n\}){\textdollar}},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {332--359},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a16},
  doi       = {10.20382/jocg.v7i1a16},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DevillersH16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DotyCMRS16,
  author    = {David Doty and
               Ho{-}Lin Chen and
               J{\'{a}}n Manuch and
               Arash Rafiey and
               Ladislav Stacho},
  title     = {Pattern overlap implies runaway growth in hierarchical tile systems},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {3--18},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a2},
  doi       = {10.20382/jocg.v7i2a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DotyCMRS16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/EppsteinHLNSV16,
  author    = {David Eppstein and
               Danny Holten and
               Maarten L{\"{o}}ffler and
               Martin N{\"{o}}llenburg and
               Bettina Speckmann and
               Kevin Verbeek},
  title     = {Strict confluent drawing},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {22--46},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a2},
  doi       = {10.20382/jocg.v7i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/EppsteinHLNSV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FriedrichsHK016,
  author    = {Stephan Friedrichs and
               Michael Hemmer and
               James King and
               Christiane Schmidt},
  title     = {The continuous 1.5D terrain guarding problem: Discretization, optimal
               solutions, and {PTAS}},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {256--284},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a13},
  doi       = {10.20382/jocg.v7i1a13},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FriedrichsHK016.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GemsaNR16,
  author    = {Andreas Gemsa and
               Martin N{\"{o}}llenburg and
               Ignaz Rutter},
  title     = {Consistent labeling of rotating maps},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {308--331},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a15},
  doi       = {10.20382/jocg.v7i1a15},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GemsaNR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GibsonKPVV16,
  author    = {Matt Gibson and
               Gaurav Kanade and
               Rainer Penninger and
               Kasturi R. Varadarajan and
               Ivo Vigan},
  title     = {On isolating points using unit disks},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {540--557},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a22},
  doi       = {10.20382/jocg.v7i1a22},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GibsonKPVV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GlisseLMP16,
  author    = {Marc Glisse and
               Sylvain Lazard and
               Julien Michel and
               Marc Pouget},
  title     = {Silhouette of a random polytope},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {86--99},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a5},
  doi       = {10.20382/jocg.v7i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GlisseLMP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Har-Peled16,
  author    = {Sariel Har{-}Peled},
  title     = {Shortest path in a polygon using sublinear space},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {19--45},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a3},
  doi       = {10.20382/jocg.v7i2a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Har-Peled16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/IbrahimKV16,
  author    = {Sharif Ibrahim and
               Bala Krishnamoorthy and
               Kevin R. Vixie},
  title     = {Flat norm decomposition of integral currents},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {285--307},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a14},
  doi       = {10.20382/jocg.v7i1a14},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/IbrahimKV16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/JaumeR16,
  author    = {Rafel Jaume and
               G{\"{u}}nter Rote},
  title     = {Recursively-regular subdivisions and applications},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {185--220},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a10},
  doi       = {10.20382/jocg.v7i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/JaumeR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/MalikiosisRZ16,
  author    = {Romanos{-}Diogenes Malikiosis and
               Sinai Robins and
               Yichi Zhang},
  title     = {Polyhedral Gauss sums, and polytopes with symmetry},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {149--170},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a8},
  doi       = {10.20382/jocg.v7i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/MalikiosisRZ16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/NollenburgPR16,
  author    = {Martin N{\"{o}}llenburg and
               Roman Prutkin and
               Ignaz Rutter},
  title     = {On self-approaching and increasing-chord drawings of 3-connected planar
               graphs},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {47--69},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a3},
  doi       = {10.20382/jocg.v7i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/NollenburgPR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PolishchukAEKMR16,
  author    = {Valentin Polishchuk and
               Esther M. Arkin and
               Alon Efrat and
               Christian Knauer and
               Joseph S. B. Mitchell and
               G{\"{u}}nter Rote and
               Lena Schlipf and
               Topi Talvitie},
  title     = {Shortest path to a segment and quickest visibility queries},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {2},
  pages     = {77--100},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i2a5},
  doi       = {10.20382/jocg.v7i2a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/PolishchukAEKMR16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Scheffer16,
  author    = {Christian Scheffer},
  title     = {Near-linear time medial axis approximation of smooth curves in {\textdollar}{\textbackslash}mathbb\{R\}3{\textdollar}},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {360--429},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a17},
  doi       = {10.20382/jocg.v7i1a17},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Scheffer16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SmidBCDCHML16,
  author    = {Michiel H. M. Smid and
               Prosenjit Bose and
               Paz Carmi and
               Mirela Damian and
               Jean{-}Lou De Carufel and
               Darryl Hill and
               Anil Maheshwari and
               Yuyang Liu},
  title     = {On the stretch factor of convex polyhedra whose vertices are (almost)
               on a sphere},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {444--472},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a19},
  doi       = {10.20382/jocg.v7i1a19},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/SmidBCDCHML16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/TillmannW16,
  author    = {Stephan Tillmann and
               Sampson Wong},
  title     = {An algorithm for the Euclidean cell decomposition of a non-compact
               strictly convex projective surface},
  journal   = {J. Comput. Geom.},
  volume    = {7},
  number    = {1},
  pages     = {237--255},
  year      = {2016},
  url       = {https://doi.org/10.20382/jocg.v7i1a12},
  doi       = {10.20382/jocg.v7i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/TillmannW16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AlewijnseBBBBBW15,
  author    = {Sander P. A. Alewijnse and
               Timur M. Bagautdinov and
               Mark de Berg and
               Quirijn W. Bouts and
               Alex P. ten Brink and
               Kevin Buchin and
               Michel A. Westenberg},
  title     = {Progressive geometric algorithms},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {72--92},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a5},
  doi       = {10.20382/jocg.v6i2a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AlewijnseBBBBBW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AsinowskiMR15,
  author    = {Andrei Asinowski and
               Tillmann Miltzow and
               G{\"{u}}nter Rote},
  title     = {Quasi-parallel segments and characterization of unique bichromatic
               matchings},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {185--219},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a8},
  doi       = {10.20382/jocg.v6i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AsinowskiMR15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BaezBG15,
  author    = {John C. Baez and
               Karine Bagdasaryan and
               Philip Gibbs},
  title     = {The Lebesgue universal covering problem},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {288--299},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a12},
  doi       = {10.20382/jocg.v6i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BaezBG15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BarbaBDFKORTVX15,
  author    = {Luis Barba and
               Prosenjit Bose and
               Mirela Damian and
               Rolf Fagerberg and
               Wah Loon Keng and
               Joseph O'Rourke and
               Andr{\'{e}} van Renssen and
               Perouz Taslakian and
               Sander Verdonschot and
               Ge Xia},
  title     = {New and improved spanning ratios for Yao graphs},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {19--53},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a3},
  doi       = {10.20382/jocg.v6i2a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BarbaBDFKORTVX15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BauerL15,
  author    = {Ulrich Bauer and
               Michael Lesnick},
  title     = {Induced matchings and the algebraic stability of persistence barcodes},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {162--191},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a9},
  doi       = {10.20382/jocg.v6i2a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BauerL15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BekosR15,
  author    = {Michael A. Bekos and
               Chrysanthi N. Raftopoulou},
  title     = {On a conjecture of Lov{\'{a}}sz on circle-representations of
               simple 4-regular planar graphs},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {1--20},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a1},
  doi       = {10.20382/jocg.v6i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BekosR15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BhowmickVX15,
  author    = {Santanu Bhowmick and
               Kasturi R. Varadarajan and
               Shi{-}Ke Xue},
  title     = {A constant-factor approximation for multi-covering with disks},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {220--234},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a9},
  doi       = {10.20382/jocg.v6i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BhowmickVX15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BuchinBKSS15,
  author    = {Kevin Buchin and
               Maike Buchin and
               Marc J. van Kreveld and
               Bettina Speckmann and
               Frank Staals},
  title     = {Trajectory grouping structure},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {75--98},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a3},
  doi       = {10.20382/jocg.v6i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BuchinBKSS15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChazalFLRW15,
  author    = {Fr{\'{e}}d{\'{e}}ric Chazal and
               Brittany Terese Fasy and
               Fabrizio Lecci and
               Alessandro Rinaldo and
               Larry A. Wasserman},
  title     = {Stochastic convergence of persistence landscapes and silhouettes},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {140--161},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a8},
  doi       = {10.20382/jocg.v6i2a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChazalFLRW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChenW15,
  author    = {Danny Z. Chen and
               Haitao Wang},
  title     = {A new algorithm for computing visibility graphs of polygonal obstacles
               in the plane},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {316--345},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a14},
  doi       = {10.20382/jocg.v6i1a14},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChenW15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChengD15,
  author    = {Siu{-}Wing Cheng and
               Olivier Devillers},
  title     = {Guest Editors' Foreword},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {1},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a1},
  doi       = {10.20382/jocg.v6i2a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChengD15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Devroye015,
  author    = {Luc Devroye and
               James King},
  title     = {Random hyperplane search trees in high dimensions},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {142--164},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a6},
  doi       = {10.20382/jocg.v6i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Devroye015.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/EvansS15,
  author    = {William S. Evans and
               Noushin Saeedi},
  title     = {On characterizing terrain visibility graphs},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {108--141},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a5},
  doi       = {10.20382/jocg.v6i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/EvansS15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Gartner15,
  author    = {Bernd G{\"{a}}rtner},
  title     = {Sampling with removal in LP-type problems},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {93--112},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a6},
  doi       = {10.20382/jocg.v6i2a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Gartner15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GundertS15,
  author    = {Anna Gundert and
               May Szedl{\'{a}}k},
  title     = {Higher dimensional discrete Cheeger inequalities},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {54--71},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a4},
  doi       = {10.20382/jocg.v6i2a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GundertS15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Hetland15,
  author    = {Magnus Lie Hetland},
  title     = {Ptolemaic indexing},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {165--184},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a7},
  doi       = {10.20382/jocg.v6i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Hetland15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KaminkerS15,
  author    = {Tal Kaminker and
               Micha Sharir},
  title     = {Finding the largest disk containing a query point in logarithmic time
               with linear storage},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {3--18},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a2},
  doi       = {10.20382/jocg.v6i2a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KaminkerS15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KaravelasKT15,
  author    = {Menelaos I. Karavelas and
               Christos Konaxis and
               Eleni Tzanaki},
  title     = {The maximum number of faces of the Minkowski sum of three convex polytopes},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {21--74},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a2},
  doi       = {10.20382/jocg.v6i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KaravelasKT15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KeszeghP15,
  author    = {Bal{\'{a}}zs Keszegh and
               D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi},
  title     = {More on decomposing coverings by octants},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {300--315},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a13},
  doi       = {10.20382/jocg.v6i1a13},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KeszeghP15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/MartinM15,
  author    = {Pedro Mart{\'{\i}}n and
               Horst Martini},
  title     = {Algorithms for ball hulls and ball intersections in normed planes},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {99--107},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a4},
  doi       = {10.20382/jocg.v6i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/MartinM15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Ortner15,
  author    = {Ronald Ortner},
  title     = {Forcing subarrangements in complete arrangements of pseudocircles},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {235--248},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a10},
  doi       = {10.20382/jocg.v6i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Ortner15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/SchefferV15,
  author    = {Christian Scheffer and
               Jan Vahrenhold},
  title     = {Subquadratic medial-axis approximation in {\textdollar}{\textbackslash}mathbb\{R\}3{\textdollar}},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {1},
  pages     = {249--287},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i1a11},
  doi       = {10.20382/jocg.v6i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/SchefferV15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Solomon15,
  author    = {Shay Solomon},
  title     = {Euclidean Steiner shallow-light trees},
  journal   = {J. Comput. Geom.},
  volume    = {6},
  number    = {2},
  pages     = {113--139},
  year      = {2015},
  url       = {https://doi.org/10.20382/jocg.v6i2a7},
  doi       = {10.20382/jocg.v6i2a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Solomon15.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AichholzerADDFHLSW14,
  author    = {Oswin Aichholzer and
               Greg Aloupis and
               Erik D. Demaine and
               Martin L. Demaine and
               S{\'{a}}ndor P. Fekete and
               Michael Hoffmann and
               Anna Lubiw and
               Jack Snoeyink and
               Andrew Winslow},
  title     = {Covering Folded Shapes},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {150--167},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a8},
  doi       = {10.20382/jocg.v5i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AichholzerADDFHLSW14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BasitS14,
  author    = {Abdul Basit and
               Adam Sheffer},
  title     = {Incidences with k-non-degenerate sets and their applications},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {284--302},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a14},
  doi       = {10.20382/jocg.v5i1a14},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BasitS14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BogdanovDT14,
  author    = {Mikhail Bogdanov and
               Olivier Devillers and
               Monique Teillaud},
  title     = {Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {56--85},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a4},
  doi       = {10.20382/jocg.v5i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BogdanovDT14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DorrigivDFFLMSS14,
  author    = {Reza Dorrigiv and
               Stephane Durocher and
               Arash Farzan and
               Robert Fraser and
               Alejandro L{\'{o}}pez{-}Ortiz and
               J. Ian Munro and
               Alejandro Salinger and
               Matthew Skala},
  title     = {The Hausdorff Core Problem on Simple Polygons},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {14--40},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a2},
  doi       = {10.20382/jocg.v5i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DorrigivDFFLMSS14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DumitrescuHT14,
  author    = {Adrian Dumitrescu and
               Sariel Har{-}Peled and
               Csaba D. T{\'{o}}th},
  title     = {Minimum Convex Partitions and Maximum Empty Polytopes},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {86--103},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a5},
  doi       = {10.20382/jocg.v5i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DumitrescuHT14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/EppsteinM14,
  author    = {David Eppstein and
               Elena Mumford},
  title     = {Steinitz Theorems for Simple Orthogonal Polyhedra},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {179--244},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a10},
  doi       = {10.20382/jocg.v5i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/EppsteinM14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GasparTH14,
  author    = {Zsolt G{\'{a}}sp{\'{a}}r and
               Tibor Tarnai and
               Kriszti{\'{a}}n Hincz},
  title     = {Partial Covering of a Circle by Equal Circles. Part {I:} The Mechanical
               Models},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {104--125},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a6},
  doi       = {10.20382/jocg.v5i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GasparTH14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GasparTH14a,
  author    = {Zsolt G{\'{a}}sp{\'{a}}r and
               Tibor Tarnai and
               Kriszti{\'{a}}n Hincz},
  title     = {Partial Covering of a Circle by Equal Circles. Part {II:} The Case
               of 5 Circles},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {126--149},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a7},
  doi       = {10.20382/jocg.v5i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GasparTH14a.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Gruslys14,
  author    = {Vytautas Gruslys},
  title     = {A counterexample to a geometric Hales-Jewett type conjecture},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {245--249},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a11},
  doi       = {10.20382/jocg.v5i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Gruslys14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Konig14,
  author    = {Stefan K{\"{o}}nig},
  title     = {Computational aspects of the Hausdorff distance in unbounded dimension},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {250--274},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a12},
  doi       = {10.20382/jocg.v5i1a12},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Konig14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Kozdoba14,
  author    = {Mark Kozdoba},
  title     = {On projections of metric spaces},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {275--283},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a13},
  doi       = {10.20382/jocg.v5i1a13},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Kozdoba14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KrohnGKV14,
  author    = {Matt Gibson and
               Gaurav Kanade and
               Erik Krohn and
               Kasturi R. Varadarajan},
  title     = {Guarding Terrains via Local Search},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {168--178},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a9},
  doi       = {10.20382/jocg.v5i1a9},
  timestamp = {Tue, 12 Jan 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/KrohnGKV14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/LofflerM14,
  author    = {Maarten L{\"{o}}ffler and
               Wolfgang Mulzer},
  title     = {Unions of Onions: Preprocessing Imprecise Points for Fast Onion Decomposition},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {1--13},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a1},
  doi       = {10.20382/jocg.v5i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/LofflerM14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PayneSW14,
  author    = {Michael S. Payne and
               Jens M. Schmidt and
               David R. Wood},
  title     = {Which point sets admit a k-angulation?},
  journal   = {J. Comput. Geom.},
  volume    = {5},
  number    = {1},
  pages     = {41--55},
  year      = {2014},
  url       = {https://doi.org/10.20382/jocg.v5i1a3},
  doi       = {10.20382/jocg.v5i1a3},
  timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/PayneSW14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BergOS13,
  author    = {Mark de Berg and
               Krzysztof Onak and
               Anastasios Sidiropoulos},
  title     = {Fat Polygonal Partitions with Applications to Visualization and Embeddings},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {212--239},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a9},
  doi       = {10.20382/jocg.v4i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BergOS13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseDCDGMSS13,
  author    = {Prosenjit Bose and
               Kai Dannies and
               Jean{-}Lou De Carufel and
               Christoph Doell and
               Carsten Grimm and
               Anil Maheshwari and
               Stefan Schirra and
               Michiel H. M. Smid},
  title     = {Network Farthest-Point Diagrams},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {182--211},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a8},
  doi       = {10.20382/jocg.v4i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BoseDCDGMSS13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CardinalKMU13,
  author    = {Jean Cardinal and
               Kolja B. Knauer and
               Piotr Micek and
               Torsten Ueckerdt},
  title     = {Making Triangles Colorful},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {240--246},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a10},
  doi       = {10.20382/jocg.v4i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CardinalKMU13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DriemelHLS13,
  author    = {Anne Driemel and
               Herman J. Haverkort and
               Maarten L{\"{o}}ffler and
               Rodrigo I. Silveira},
  title     = {Flow computations on imprecise terrains},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {38--78},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a3},
  doi       = {10.20382/jocg.v4i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/DriemelHLS13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Dumitrescu13,
  author    = {Adrian Dumitrescu},
  title     = {Metric inequalities for polygons},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {79--93},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a4},
  doi       = {10.20382/jocg.v4i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Dumitrescu13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GortlerGLT13,
  author    = {Steven J. Gortler and
               Craig Gotsman and
               Ligang Liu and
               Dylan Thurston},
  title     = {On affine rigidity},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {160--181},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a7},
  doi       = {10.20382/jocg.v4i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GortlerGLT13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/IbrahimKV13,
  author    = {Sharif Ibrahim and
               Bala Krishnamoorthy and
               Kevin R. Vixie},
  title     = {Simplicial flat norm with scale},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {133--159},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a6},
  doi       = {10.20382/jocg.v4i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/IbrahimKV13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Kerber13,
  author    = {Michael Kerber},
  title     = {Embedding the dual complex of hyper-rectangular partitions},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {13--37},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a2},
  doi       = {10.20382/jocg.v4i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Kerber13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/MantheyR13,
  author    = {Bodo Manthey and
               Heiko R{\"{o}}glin},
  title     = {Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman
               Divergences},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {94--132},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a5},
  doi       = {10.20382/jocg.v4i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/MantheyR13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/NivaschPPZ13,
  author    = {Gabriel Nivasch and
               J{\'{a}}nos Pach and
               Rom Pinchasi and
               Shira Zerbib},
  title     = {The number of distinct distances from a vertex of a convex polygon},
  journal   = {J. Comput. Geom.},
  volume    = {4},
  number    = {1},
  pages     = {1--12},
  year      = {2013},
  url       = {https://doi.org/10.20382/jocg.v4i1a1},
  doi       = {10.20382/jocg.v4i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/NivaschPPZ13.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AtienzaCCGGHMMNPRVVW12,
  author    = {Nieves Atienza and
               Natalia de Castro and
               Carmen Cort{\'{e}}s and
               Maria Angeles Garrido and
               Clara I. Grima and
               Gregorio Hern{\'{a}}ndez and
               Alberto M{\'{a}}rquez and
               Auxiliadora Moreno{-}Gonz{\'{a}}lez and
               Martin N{\"{o}}llenburg and
               Jos{\'{e}} Ram{\'{o}}n Portillo and
               Pedro Reyes and
               Jesus Valenzuela and
               Maria Trinidad Villar and
               Alexander Wolff},
  title     = {Cover Contact Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {102--131},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a6},
  doi       = {10.20382/jocg.v3i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AtienzaCCGGHMMNPRVVW12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BergRS12,
  author    = {Mark de Berg and
               Marcel Roeloffzen and
               Bettina Speckmann},
  title     = {Kinetic Convex Hulls, Delaunay Triangulations and Connectivity Structures
               in the Black-Box Model},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {222--249},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a11},
  doi       = {10.20382/jocg.v3i1a11},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BergRS12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BukhN12,
  author    = {Boris Bukh and
               Gabriel Nivasch},
  title     = {Upper bounds for centerlines},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {20--30},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a2},
  doi       = {10.20382/jocg.v3i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BukhN12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BultenaKR12,
  author    = {Bette Bultena and
               Matthew Klimesh and
               Frank Ruskey},
  title     = {Minimum Area Polyomino Venn Diagrams},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {154--167},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a8},
  doi       = {10.20382/jocg.v3i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BultenaKR12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CarmiS12,
  author    = {Paz Carmi and
               Michiel H. M. Smid},
  title     = {An optimal algorithm for computing angle-constrained spanners},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {196--221},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a10},
  doi       = {10.20382/jocg.v3i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CarmiS12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ChengKLS12,
  author    = {Siu{-}Wing Cheng and
               Christian Knauer and
               Stefan Langerman and
               Michiel H. M. Smid},
  title     = {Approximating the average stretch factor of geometric graphs},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {132--153},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a7},
  doi       = {10.20382/jocg.v3i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ChengKLS12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/FurerK12,
  author    = {Martin F{\"{u}}rer and
               Shiva Prasad Kasiviswanathan},
  title     = {Spanners for geometric intersection graphs with applications},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {31--64},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a3},
  doi       = {10.20382/jocg.v3i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/FurerK12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/GartnerJM12,
  author    = {Bernd G{\"{a}}rtner and
               Martin Jaggi and
               Cl{\'{e}}ment Maria},
  title     = {An Exponential Lower Bound on the Complexity of Regularization Paths},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {168--195},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a9},
  doi       = {10.20382/jocg.v3i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/GartnerJM12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Har-PeledL12,
  author    = {Sariel Har{-}Peled and
               Mira Lee},
  title     = {Weighted geometric set cover problems revisited},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {65--85},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a4},
  doi       = {10.20382/jocg.v3i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Har-PeledL12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/MonroyW12,
  author    = {Ruy Fabila Monroy and
               David R. Wood},
  title     = {Colouring the triangles determined by a point set},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {86--101},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a5},
  doi       = {10.20382/jocg.v3i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/MonroyW12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ZhouG12,
  author    = {Dengpan Zhou and
               Jie Gao},
  title     = {The emergence of sparse spanners and well-separated pair decomposition
               under anarchy},
  journal   = {J. Comput. Geom.},
  volume    = {3},
  number    = {1},
  pages     = {1--19},
  year      = {2012},
  url       = {https://doi.org/10.20382/jocg.v3i1a1},
  doi       = {10.20382/jocg.v3i1a1},
  timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl    = {https://dblp.org/rec/journals/jocg/ZhouG12.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ApfelbaumBFMPUZ11,
  author    = {Roel Apfelbaum and
               Itay Ben{-}Dan and
               Stefan Felsner and
               Tillmann Miltzow and
               Rom Pinchasi and
               Torsten Ueckerdt and
               Ran Ziv},
  title     = {Points with Large Quadrant Depth},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {128--143},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a7},
  doi       = {10.20382/jocg.v2i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ApfelbaumBFMPUZ11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/AsanoMRW11,
  author    = {Tetsuo Asano and
               Wolfgang Mulzer and
               G{\"{u}}nter Rote and
               Yajun Wang},
  title     = {Constant-Work-Space Algorithms for Geometric Problems},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {46--68},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a4},
  doi       = {10.20382/jocg.v2i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/AsanoMRW11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Devillers11,
  author    = {Olivier Devillers},
  title     = {Delaunay Triangulation of Imprecise Points, Preprocess and Actually
               Get a Fast Query Time},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {30--45},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a3},
  doi       = {10.20382/jocg.v2i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Devillers11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Dumitrescu11,
  author    = {Adrian Dumitrescu},
  title     = {Approximate Euclidean Ramsey Theorems},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {16--29},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a2},
  doi       = {10.20382/jocg.v2i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Dumitrescu11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Eppstein11,
  author    = {David Eppstein},
  title     = {Optimally Fast Incremental Manhattan Plane Embedding and Planar Tight
               Span Construction},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {144--182},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a8},
  doi       = {10.20382/jocg.v2i1a8},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Eppstein11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Haverkort11,
  author    = {Herman J. Haverkort},
  title     = {Recursive tilings and space-filling curves with little fragmentation},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {92--127},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a6},
  doi       = {10.20382/jocg.v2i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Haverkort11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/KnauerS11,
  author    = {Christian Knauer and
               Andreas Spillner},
  title     = {A fixed-parameter algorithm for the minimum Manhattan network problem},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {189--204},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a10},
  doi       = {10.20382/jocg.v2i1a10},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/KnauerS11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/LofflerM11,
  author    = {Maarten L{\"{o}}ffler and
               Elena Mumford},
  title     = {Connected Rectilinear Graphs on Point Sets},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {1--15},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a1},
  doi       = {10.20382/jocg.v2i1a1},
  timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/LofflerM11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PemmarajuP11,
  author    = {Sriram V. Pemmaraju and
               Imran A. Pirwani},
  title     = {Good Quality Virtual Realization of Unit Disk Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {69--91},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a5},
  doi       = {10.20382/jocg.v2i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/PemmarajuP11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Tancer11,
  author    = {Martin Tancer},
  title     = {d-representability of simplicial complexes of fixed dimension},
  journal   = {J. Comput. Geom.},
  volume    = {2},
  number    = {1},
  pages     = {183--188},
  year      = {2011},
  url       = {https://doi.org/10.20382/jocg.v2i1a9},
  doi       = {10.20382/jocg.v2i1a9},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Tancer11.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BergHT10,
  author    = {Mark de Berg and
               Herman J. Haverkort and
               Constantinos P. Tsirogiannis},
  title     = {Visibility Maps of Realistic Terrains have Linear Smoothed Complexity},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {57--71},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a5},
  doi       = {10.20382/jocg.v1i1a5},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BergHT10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BoseCCS10,
  author    = {Prosenjit Bose and
               Paz Carmi and
               S{\'{e}}bastien Collette and
               Michiel H. M. Smid},
  title     = {On the Stretch Factor of Convex Delaunay Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {41--56},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a4},
  doi       = {10.20382/jocg.v1i1a4},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/BoseCCS10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/CarlssonSZ10,
  author    = {Gunnar E. Carlsson and
               Gurjeet Singh and
               Afra Zomorodian},
  title     = {Computing Multidimensional Persistence},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {72--100},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a6},
  doi       = {10.20382/jocg.v1i1a6},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/CarlssonSZ10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/ClarksonR10,
  author    = {Kenneth L. Clarkson and
               G{\"{u}}nter Rote},
  title     = {Welcome from the Editors-in-Chief},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {1--2},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a1},
  doi       = {10.20382/jocg.v1i1a1},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/ClarksonR10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Eppstein10,
  author    = {David Eppstein},
  title     = {Happy Endings for Flip Graphs},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {3--28},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a2},
  doi       = {10.20382/jocg.v1i1a2},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Eppstein10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/PorW10,
  author    = {Attila P{\'{o}}r and
               David R. Wood},
  title     = {On Visibility and Blockers},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {29--40},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a3},
  doi       = {10.20382/jocg.v1i1a3},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/PorW10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Wulff-Nilsen10,
  author    = {Christian Wulff{-}Nilsen},
  title     = {Computing the Maximum Detour of a Plane Geometric Graph in Subquadratic
               Time},
  journal   = {J. Comput. Geom.},
  volume    = {1},
  number    = {1},
  pages     = {101--122},
  year      = {2010},
  url       = {https://doi.org/10.20382/jocg.v1i1a7},
  doi       = {10.20382/jocg.v1i1a7},
  timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/jocg/Wulff-Nilsen10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics