Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "stream:journals/jocg:"
download as .bib file
@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}
}
a service of 
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.
retrieved on 2024-08-25 22:02 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
