![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "stream:journals/jocg:"
@article{DBLP:journals/jocg/AngeliniBMP22, author = {Patrizio Angelini and Michael A. Bekos and Fabrizio Montecchiani and Maximilian Pfister}, title = {On morphs of 1-plane graphs}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a10}, doi = {10.20382/JOCG.V13I1A10}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AngeliniBMP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BarbaCDFKKOPTTV22, author = {Luis Barba and Otfried Cheong and Michael Gene Dobbins and Rudolf Fleischer and Akitoshi Kawamura and Matias Korman and Yoshio Okamoto and J{\'{a}}nos Pach and Yuan Tang and Takeshi Tokuyama and Sander Verdonschot}, title = {Weight balancing on boundaries}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {1--12}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a1}, doi = {10.20382/JOCG.V13I1A1}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BarbaCDFKKOPTTV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BuchetE22, author = {Micka{\"{e}}l Buchet and Emerson G. Escolar}, title = {Realizations of indecomposable persistence modules of arbitrarily large dimensions}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a12}, doi = {10.20382/JOCG.V13I1A12}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jocg/BuchetE22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BuchinHO22, author = {Kevin Buchin and Sariel Har{-}Peled and D{\'{a}}niel Ol{\'{a}}h}, title = {Sometimes reliable spanners of almost linear size}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {178--196}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a6}, doi = {10.20382/JOCG.V13I1A6}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BuchinHO22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/CardinalO22, author = {Jean Cardinal and Aur{\'{e}}lien Ooms}, title = {Algorithms for approximate sparse regression and nearest induced hulls}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a14}, doi = {10.20382/JOCG.V13I1A14}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/CardinalO22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/CazalsCP22, author = {Fr{\'{e}}d{\'{e}}ric Cazals and Augustin Chevallier and Sylvain Pion}, title = {Improved polytope volume calculations based on Hamiltonian Monte Carlo with boundary reflections and sweet arithmetics}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {52--88}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a3}, doi = {10.20382/JOCG.V13I1A3}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/CazalsCP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/ChanNRT22, author = {Timothy M. Chan and Yakov Nekrich and Saladi Rahul and Konstantinos Tsakalidis}, title = {Orthogonal point location and rectangle stabbing queries in 3-d}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a15}, doi = {10.20382/JOCG.V13I1A15}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/ChanNRT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/ChenHKX22, author = {Jianer Chen and Qin Huang and Iyad Kanj and Ge Xia}, title = {Near-optimal algorithms for point-line fitting problems}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a9}, doi = {10.20382/JOCG.V13I1A9}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/ChenHKX22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/EbbensITV22, author = {Matthijs Ebbens and Iordan Iordanov and Monique Teillaud and Gert Vegter}, title = {Delaunay triangulations of generalized Bolza surfaces}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {125--177}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a5}, doi = {10.20382/JOCG.V13I1A5}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/EbbensITV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/FoxL22, author = {Kyle Fox and Jiashuai Lu}, title = {A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a8}, doi = {10.20382/JOCG.V13I1A8}, timestamp = {Mon, 20 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/FoxL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/GoethemSV22, author = {Arthur van Goethem and Bettina Speckmann and Kevin Verbeek}, title = {Optimal morphs of planar orthogonal drawings}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a11}, doi = {10.20382/JOCG.V13I1A11}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/GoethemSV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/KlemzNP22, author = {Boris Klemz and Martin N{\"{o}}llenburg and Roman Prutkin}, title = {Recognizing weighted and seeded disk graphs}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a13}, doi = {10.20382/JOCG.V13I1A13}, timestamp = {Tue, 11 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/KlemzNP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Shermer22, author = {Thomas C. Shermer}, title = {A combinatorial bound for beacon-based routing in orthogonal polygons}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {13--51}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a2}, doi = {10.20382/JOCG.V13I1A2}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Shermer22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/TouliW22, author = {Elena Farahbakhsh Touli and Yusu Wang}, title = {FPT-Algorithms for computing Gromov-Hausdorff and interleaving distances between trees}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {89--124}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a4}, doi = {10.20382/JOCG.V13I1A4}, timestamp = {Mon, 02 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jocg/TouliW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/ZhengKC22, author = {Yufei Zheng and Kritkorn Karntikoon and Bernard Chazelle}, title = {A Geometric Approach to Inelastic Collapse}, journal = {J. Comput. Geom.}, volume = {13}, number = {1}, pages = {197--203}, year = {2022}, url = {https://doi.org/10.20382/jocg.v13i1a7}, doi = {10.20382/JOCG.V13I1A7}, timestamp = {Tue, 10 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/ZhengKC22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/0001021, author = {Jeff Erickson and Patrick Lin}, title = {A Toroidal Maxwell-Cremona-Delaunay Correspondence}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {55--85}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a4}, doi = {10.20382/JOCG.V12I2A4}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/0001021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Abu-AffashBCM21, author = {A. Karim Abu{-}Affash and Sujoy Bhore and Paz Carmi and Joseph S. B. Mitchell}, title = {Planar bichromatic bottleneck spanning trees}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {109--127}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a5}, doi = {10.20382/JOCG.V12I1A5}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Abu-AffashBCM21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/ArroyoBR21, author = {Alan Arroyo and Julien Bensmail and R. Bruce Richter}, title = {Extending Drawings of Graphs to Arrangements of Pseudolines}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {3--24}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a2}, doi = {10.20382/JOCG.V12I2A2}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/ArroyoBR21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AshurFK21, author = {Stav Ashur and Omrit Filtser and Matthew J. Katz}, title = {A constant-factor approximation algorithm for vertex guarding a WV-polygon}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {128--144}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a6}, doi = {10.20382/JOCG.V12I1A6}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AshurFK21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AvvakumovN21, author = {Sergey Avvakumov and Gabriel Nivasch}, title = {Homotopic curve shortening and the affine curve-shortening flow}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {145--177}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a7}, doi = {10.20382/JOCG.V12I1A7}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/AvvakumovN21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Biniaz21, author = {Ahmad Biniaz}, title = {A short proof of the toughness of Delaunay triangulations}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {35--39}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a2}, doi = {10.20382/JOCG.V12I1A2}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Biniaz21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BringmannKN21, author = {Karl Bringmann and Marvin K{\"{u}}nnemann and Andr{\'{e}} Nusser}, title = {Walking the dog fast in practice: Algorithm engineering of the Fr{\'{e}}chet distance}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {70--108}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a4}, doi = {10.20382/JOCG.V12I1A4}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BringmannKN21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/CarufelBPD21, author = {Jean{-}Lou De Carufel and Prosenjit Bose and Fr{\'{e}}d{\'{e}}rik Paradis and Vida Dujmovic}, title = {Local routing in WSPD-based spanners}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {1--34}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a1}, doi = {10.20382/JOCG.V12I1A1}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/CarufelBPD21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Eppstein21, author = {David Eppstein}, title = {Cubic planar graphs that cannot be drawn on few lines}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {178--197}, year = {2021}, url = {https://doi.org/10.20382/v12i1a8}, doi = {10.20382/V12I1A8}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Eppstein21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/FeketeGJKKS21, author = {S{\'{a}}ndor P. Fekete and Vijaykrishna Gurunathan and Kushagra Juneja and Phillip Keldenich and Linda Kleist and Christian Scheffer}, title = {Worst-Case Optimal Squares Packing into Disks}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {149--175}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a7}, doi = {10.20382/JOCG.V12I2A7}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/FeketeGJKKS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Kisfaludi-Bak21, author = {S{\'{a}}ndor Kisfaludi{-}Bak}, title = {A quasi-polynomial algorithm for well-spaced hyperbolic {TSP}}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {25--54}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a3}, doi = {10.20382/JOCG.V12I2A3}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Kisfaludi-Bak21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Perkovic0T21, author = {Ljubomir Perkovic and Michael Dennis and Duru T{\"{u}}rkoglu}, title = {The Stretch Factor of Hexagon-Delaunay Triangulations}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {86--125}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a5}, doi = {10.20382/JOCG.V12I2A5}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Perkovic0T21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/Rahul21, author = {Saladi Rahul}, title = {Approximate range counting revisited}, journal = {J. Comput. Geom.}, volume = {12}, number = {1}, pages = {40--69}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i1a3}, doi = {10.20382/JOCG.V12I1A3}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Rahul21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/ZehaviFLP021, author = {Meirav Zehavi and Fedor V. Fomin and Daniel Lokshtanov and Fahad Panolan and Saket Saurabh}, title = {ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs}, journal = {J. Comput. Geom.}, volume = {12}, number = {2}, pages = {126--148}, year = {2021}, url = {https://doi.org/10.20382/jocg.v12i2a6}, doi = {10.20382/JOCG.V12I2A6}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jocg/ZehaviFLP021.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/0001KM20, author = {Michael Hoffmann and Vincent Kusters and Tillmann Miltzow}, title = {Halving balls by a hyperplane in deterministic linear time}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {576--614}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a23}, doi = {10.20382/JOCG.V11I1A23}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/0001KM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/00030RJ20, author = {Jie Xue and Yuan Li and Saladi Rahul and Ravi Janardan}, title = {Searching for the closest-pair in a query translate}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {26--61}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a3}, doi = {10.20382/JOCG.V11I2A3}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/00030RJ20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@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://doi.org/10.20382/jocg.v11i1a15}, doi = {10.20382/JOCG.V11I1A15}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jocg/AkitayaDEHJL20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/AkitayaDHHKT20, author = {Hugo A. 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://doi.org/10.20382/jocg.v11i1a4}, doi = {10.20382/JOCG.V11I1A4}, timestamp = {Tue, 02 Jul 2024 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/BanyassadyBM20, author = {Bahareh Banyassady and Luis Barba and Wolfgang Mulzer}, title = {Time-space trade-offs for computing Euclidean minimum spanning trees}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {525--547}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a21}, doi = {10.20382/JOCG.V11I1A21}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BanyassadyBM20.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://doi.org/10.20382/jocg.v11i1a2}, doi = {10.20382/JOCG.V11I1A2}, timestamp = {Mon, 09 May 2022 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/BergK20, author = {Mark de Berg and Christian Knauer}, title = {Corrigendum to: Approximating minimum-area rectangular and convex containers for packing convex polygons}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {653--655}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a26}, doi = {10.20382/JOCG.V11I1A26}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BergK20.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://doi.org/10.20382/jocg.v11i1a16}, doi = {10.20382/JOCG.V11I1A16}, timestamp = {Mon, 09 May 2022 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://doi.org/10.20382/jocg.v11i1a6}, doi = {10.20382/JOCG.V11I1A6}, timestamp = {Mon, 09 May 2022 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://doi.org/10.20382/jocg.v11i1a9}, doi = {10.20382/JOCG.V11I1A9}, timestamp = {Mon, 09 May 2022 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/BravermanCKY20, author = {Vladimir Braverman and Moses Charikar and William Kuszmaul and Lin F. Yang}, title = {The one-way communication complexity of dynamic time warping distance}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {62--93}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a4}, doi = {10.20382/JOCG.V11I2A4}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BravermanCKY20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BringmannC20, author = {Karl Bringmann and Bhaskar Ray Chaudhury}, title = {Polyline simplification has cubic complexity}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {94--130}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a5}, doi = {10.20382/JOCG.V11I2A5}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/BringmannC20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/CarufelDMOPTV20, author = {Jean{-}Lou De Carufel and Adrian Dumitrescu and Wouter Meulemans and Tim Ophelders and Claire Pennarun and Csaba D. T{\'{o}}th and Sander Verdonschot}, title = {Convex polygons in cartesian products}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {205--233}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a9}, doi = {10.20382/JOCG.V11I2A9}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/CarufelDMOPTV20.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://doi.org/10.20382/jocg.v11i1a17}, doi = {10.20382/JOCG.V11I1A17}, timestamp = {Thu, 13 Oct 2022 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://doi.org/10.20382/jocg.v11i1a3}, doi = {10.20382/JOCG.V11I1A3}, timestamp = {Mon, 09 May 2022 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/EdelsbrunnerVW20, author = {Herbert Edelsbrunner and Ziga Virk and Hubert Wagner}, title = {Topological data analysis in information space}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {162--182}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a7}, doi = {10.20382/JOCG.V11I2A7}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/EdelsbrunnerVW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/EppsteinHS20, author = {David Eppstein and Sariel Har{-}Peled and Anastasios Sidiropoulos}, title = {Approximate greedy clustering and distance selection for graph metrics}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {629--652}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a25}, doi = {10.20382/JOCG.V11I1A25}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/EppsteinHS20.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://doi.org/10.20382/jocg.v11i1a18}, doi = {10.20382/JOCG.V11I1A18}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, 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://doi.org/10.20382/jocg.v11i1a7}, doi = {10.20382/JOCG.V11I1A7}, timestamp = {Mon, 09 May 2022 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/GoaocHN20, author = {Xavier Goaoc and Andreas F. Holmsen and Cyril Nicaud}, title = {An experimental study of forbidden patterns in geometric permutations by combinatorial lifting}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {131--161}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a6}, doi = {10.20382/JOCG.V11I2A6}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/GoaocHN20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/GraseggerLS20, author = {Georg Grasegger and Jan Legersk{\'{y}} and Josef Schicho}, title = {On the classification of motions of paradoxically movable graphs}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {548--575}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a22}, doi = {10.20382/JOCG.V11I1A22}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/GraseggerLS20.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://doi.org/10.20382/jocg.v11i1a5}, doi = {10.20382/JOCG.V11I1A5}, timestamp = {Mon, 09 May 2022 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://doi.org/10.20382/jocg.v11i1a12}, doi = {10.20382/JOCG.V11I1A12}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/KaufmannBKPRU20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/KerberLO20, author = {Michael Kerber and Michael Lesnick and Steve Oudot}, title = {Exact computation of the matching distance on 2-parameter persistence modules}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {4--25}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a2}, doi = {10.20382/JOCG.V11I2A2}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/KerberLO20.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://doi.org/10.20382/jocg.v11i1a13}, doi = {10.20382/JOCG.V11I1A13}, timestamp = {Mon, 09 May 2022 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/KhesinNP20, author = {Andrey Boris Khesin and Aleksandar Nikolov and Dmitry Paramonov}, title = {Preconditioning for the Geometric Transportation Problem}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {234--259}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a11}, doi = {10.20382/JOCG.V11I2A11}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/KhesinNP20.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://doi.org/10.20382/jocg.v11i1a1}, doi = {10.20382/JOCG.V11I1A1}, timestamp = {Mon, 09 May 2022 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/LahnR20, author = {Nathaniel Lahn and Sharath Raghvendra}, title = {A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings}, journal = {J. Comput. Geom.}, volume = {11}, number = {2}, pages = {183--204}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i2a8}, doi = {10.20382/JOCG.V11I2A8}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/LahnR20.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://doi.org/10.20382/jocg.v11i1a8}, doi = {10.20382/JOCG.V11I1A8}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, 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://doi.org/10.20382/jocg.v11i1a14}, doi = {10.20382/JOCG.V11I1A14}, timestamp = {Mon, 09 May 2022 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/Quintanar20, author = {Tanessi Quintanar}, title = {An explicit PL-embedding of the square flat torus into {\(\mathbb{E}\)}\({}^{\mbox{3}}\)}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {615--628}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a24}, doi = {10.20382/JOCG.V11I1A24}, timestamp = {Fri, 19 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/Quintanar20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/SmidMM20, author = {Michiel Smid and Anil Maheshwari and Wolfgang Mulzer}, title = {A simple randomized {\textdollar}O(n {\textbackslash}log n){\textdollar}-time closest-pair algorithm in doubling metrics}, journal = {J. Comput. Geom.}, volume = {11}, number = {1}, pages = {507--524}, year = {2020}, url = {https://doi.org/10.20382/jocg.v11i1a20}, doi = {10.20382/JOCG.V11I1A20}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jocg/SmidMM20.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://doi.org/10.20382/jocg.v11i1a19}, doi = {10.20382/JOCG.V11I1A19}, timestamp = {Tue, 27 Dec 2022 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://doi.org/10.20382/jocg.v11i1a10}, doi = {10.20382/JOCG.V11I1A10}, timestamp = {Mon, 09 May 2022 01:00:00 +0200}, 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://doi.org/10.20382/jocg.v11i1a11}, doi = {10.20382/JOCG.V11I1A11}, timestamp = {Mon, 02 Jan 2023 00:00:00 +0100}, 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 = {Mon, 03 Jan 2022 00:00:00 +0100}, 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 = {Mon, 02 Jan 2023 00:00:00 +0100}, 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 = {Tue, 07 May 2024 01:00:00 +0200}, 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, 14 Oct 2021 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 = {Sat, 30 Sep 2023 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 = {Tue, 07 May 2024 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 = {Sat, 30 Sep 2023 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 = {Sat, 30 Sep 2023 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 = {Mon, 03 Jan 2022 00:00:00 +0100}, 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 = {Mon, 02 Jan 2023 00:00:00 +0100}, 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 = {Mon, 03 Jan 2022 00:00:00 +0100}, 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 = {Mon, 03 Jan 2022 00:00:00 +0100}, 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 = {Tue, 07 May 2024 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 = {Wed, 07 Dec 2022 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 = {Mon, 05 Feb 2024 00:00:00 +0100}, 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 = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jocg/BansalP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jocg/BiedlD16, author = {Therese 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, 11 Aug 2022 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 = {Tue, 07 May 2024 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 = {Tue, 07 May 2024 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 = {Wed, 07 Dec 2022 00:00:00 +0100}, 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 = {Mon, 03 Jan 2022 00:00:00 +0100}, 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 = {Tue, 07 May 2024 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 = {Tue, 07 May 2024 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 = {Sun, 04 Aug 2024 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, 22 Dec 2022 00:00:00 +0100}, 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 = {Tue, 07 May 2024 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 = {Tue, 07 May 2024 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 Mar{\'{\i}}a {\'{A}}ngeles Garrido and Clara I. Grima and Carlos G. 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 = {Fri, 29 Jul 2022 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 = {Tue, 07 May 2024 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} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.