Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Otfried Cheong
@inproceedings{DBLP:conf/latin/AhnCABCY24,
author = {Taehoon Ahn and
Chaeyoon Chung and
Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Sang Duk Yoon},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14578},
pages = {303--317},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55598-5\_20},
doi = {10.1007/978-3-031-55598-5\_20},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AhnCABCY24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pmh/CheongDGP23,
author = {Otfried Cheong and
Olivier Devillers and
Marc Glisse and
Ji{-}won Park},
title = {Covering families of triangles},
journal = {Period. Math. Hung.},
volume = {87},
number = {1},
pages = {86--109},
year = {2023},
url = {https://doi.org/10.1007/s10998-022-00503-4},
doi = {10.1007/S10998-022-00503-4},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pmh/CheongDGP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/CheongFKPS23,
author = {Otfried Cheong and
Henry F{\"{o}}rster and
Julia Katheder and
Maximilian Pfister and
Lena Schlipf},
editor = {Michael A. Bekos and
Markus Chimani},
title = {Weakly and Strongly Fan-Planar Graphs},
booktitle = {Graph Drawing and Network Visualization - 31st International Symposium,
{GD} 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023,
Revised Selected Papers, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14465},
pages = {53--68},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49272-3\_4},
doi = {10.1007/978-3-031-49272-3\_4},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/CheongFKPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-08966,
author = {Otfried Cheong and
Henry F{\"{o}}rster and
Julia Katheder and
Maximilian Pfister and
Lena Schlipf},
title = {Weakly and Strongly Fan-Planar Graphs},
journal = {CoRR},
volume = {abs/2308.08966},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.08966},
doi = {10.48550/ARXIV.2308.08966},
eprinttype = {arXiv},
eprint = {2308.08966},
timestamp = {Fri, 25 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-08966.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-02637,
author = {Sergio Cabello and
Siu{-}Wing Cheng and
Otfried Cheong and
Christian Knauer},
title = {Geometric Assignment and Geometric Bottleneck},
journal = {CoRR},
volume = {abs/2310.02637},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.02637},
doi = {10.48550/ARXIV.2310.02637},
eprinttype = {arXiv},
eprint = {2310.02637},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-02637.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/pmh/CabelloCD22,
author = {Sergio Cabello and
Otfried Cheong and
Michael Gene Dobbins},
title = {The inverse Kakeya problem},
journal = {Period. Math. Hung.},
volume = {84},
number = {1},
pages = {70--75},
year = {2022},
url = {https://doi.org/10.1007/s10998-021-00392-z},
doi = {10.1007/S10998-021-00392-Z},
timestamp = {Fri, 25 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pmh/CabelloCD22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/CheongPS22,
author = {Otfried Cheong and
Maximilian Pfister and
Lena Schlipf},
editor = {Patrizio Angelini and
Reinhard von Hanxleden},
title = {The Thickness of Fan-Planar Graphs is At Most Three},
booktitle = {Graph Drawing and Network Visualization - 30th International Symposium,
{GD} 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {13764},
pages = {247--260},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22203-0\_18},
doi = {10.1007/978-3-031-22203-0\_18},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gd/CheongPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12324,
author = {Otfried Cheong and
Maximilian Pfister and
Lena Schlipf},
title = {The thickness of fan-planar graphs is at most three},
journal = {CoRR},
volume = {abs/2208.12324},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12324},
doi = {10.48550/ARXIV.2208.12324},
eprinttype = {arXiv},
eprint = {2208.12324},
timestamp = {Mon, 29 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12324.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ParkC21,
author = {Ji{-}won Park and
Otfried Cheong},
title = {Smallest universal covers for families of triangles},
journal = {Comput. Geom.},
volume = {92},
pages = {101686},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101686},
doi = {10.1016/J.COMGEO.2020.101686},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/ParkC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BhattacharyaBCD21,
author = {Binay Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
title = {Computation of spatial skyline points},
journal = {Comput. Geom.},
volume = {93},
pages = {101698},
year = {2021},
url = {https://doi.org/10.1016/j.comgeo.2020.101698},
doi = {10.1016/J.COMGEO.2020.101698},
timestamp = {Sat, 14 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BhattacharyaBCD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChengCLR21,
author = {Siu{-}Wing Cheng and
Otfried Cheong and
Taegyoung Lee and
Zhengtong Ren},
title = {Fitting a graph to one-dimensional data},
journal = {Theor. Comput. Sci.},
volume = {867},
pages = {40--49},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.03.020},
doi = {10.1016/J.TCS.2021.03.020},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChengCLR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-12711,
author = {Helmut Alt and
Otfried Cheong and
Ji{-}won Park and
Nadja Seiferth},
title = {Packing 2D disks into a 3D container},
journal = {CoRR},
volume = {abs/2110.12711},
year = {2021},
url = {https://arxiv.org/abs/2110.12711},
eprinttype = {arXiv},
eprint = {2110.12711},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-12711.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChengCL20,
author = {Siu{-}Wing Cheng and
Otfried Cheong and
Taegyoung Lee},
editor = {J. Mark Keil and
Debajyoti Mondal},
title = {Fitting a Graph to One-Dimensional Data},
booktitle = {Proceedings of the 32nd Canadian Conference on Computational Geometry,
{CCCG} 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon,
Saskatchewan, Canada},
pages = {134--140},
year = {2020},
timestamp = {Mon, 03 May 2021 21:50:39 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ChengCL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnABCDPS19,
author = {Hee{-}Kap Ahn and
Judit Abardia and
Sang Won Bae and
Otfried Cheong and
Susanna Dann and
Dongwoo Park and
Chan{-}Su Shin},
title = {The minimum convex container of two convex polytopes under translations},
journal = {Comput. Geom.},
volume = {77},
pages = {40--50},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.02.004},
doi = {10.1016/J.COMGEO.2018.02.004},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnABCDPS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BaeBCGL19,
author = {Sang Won Bae and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Christos Levcopoulos},
title = {Shortcuts for the circle},
journal = {Comput. Geom.},
volume = {79},
pages = {37--54},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.01.006},
doi = {10.1016/J.COMGEO.2019.01.006},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BaeBCGL19.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}
}
@inproceedings{DBLP:conf/walcom/AltCPS19,
author = {Helmut Alt and
Otfried Cheong and
Ji{-}won Park and
Nadja Scharf},
editor = {Gautam K. Das and
Partha Sarathi Mandal and
Krishnendu Mukhopadhyaya and
Shin{-}Ichi Nakano},
title = {Packing 2D Disks into a 3D Container},
booktitle = {{WALCOM:} Algorithms and Computation - 13th International Conference,
{WALCOM} 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11355},
pages = {369--380},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-10564-8\_29},
doi = {10.1007/978-3-030-10564-8\_29},
timestamp = {Wed, 31 Mar 2021 12:03:13 +0200},
biburl = {https://dblp.org/rec/conf/walcom/AltCPS19.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}
}
@inproceedings{DBLP:conf/compgeom/BaeCCCSY18,
author = {Sang Won Bae and
Sergio Cabello and
Otfried Cheong and
Yoonsung Choi and
Fabian Stehn and
Sang Duk Yoon},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {The Reverse Kakeya Problem},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {6:1--6:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.6},
doi = {10.4230/LIPICS.SOCG.2018.6},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BaeCCCSY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-02948,
author = {Siu{-}Wing Cheng and
Otfried Cheong and
Taegyoung Lee},
title = {Fitting a Graph to One-Dimensional Data},
journal = {CoRR},
volume = {abs/1809.02948},
year = {2018},
url = {http://arxiv.org/abs/1809.02948},
eprinttype = {arXiv},
eprint = {1809.02948},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-02948.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovCDG17,
author = {Boris Aronov and
Otfried Cheong and
Michael Gene Dobbins and
Xavier Goaoc},
title = {The Number of Holes in the Union of Translates of a Convex Set in
Three Dimensions},
journal = {Discret. Comput. Geom.},
volume = {57},
number = {1},
pages = {104--124},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9820-4},
doi = {10.1007/S00454-016-9820-4},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AronovCDG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/YonCCV17,
author = {Juyoung Yon and
Siu{-}Wing Cheng and
Otfried Cheong and
Antoine Vigneron},
title = {Finding Largest Common Point Sets},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {3},
pages = {177--186},
year = {2017},
url = {https://doi.org/10.1142/S0218195917500029},
doi = {10.1142/S0218195917500029},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/YonCCV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AltBCCKKS17,
author = {Helmut Alt and
Kevin Buchin and
Steven Chaplick and
Otfried Cheong and
Philipp Kindermann and
Christian Knauer and
Fabian Stehn},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Placing your Coins on a Shelf},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {4:1--4:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.4},
doi = {10.4230/LIPICS.ISAAC.2017.4},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AltBCCKKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BaeBCGL17,
author = {Sang Won Bae and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Christos Levcopoulos},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Shortcuts for the Circle},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {9:1--9:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.9},
doi = {10.4230/LIPICS.ISAAC.2017.9},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BaeBCGL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AltBCCKKS17,
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 = {CoRR},
volume = {abs/1707.01239},
year = {2017},
url = {http://arxiv.org/abs/1707.01239},
eprinttype = {arXiv},
eprint = {1707.01239},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AltBCCKKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CheongD017,
author = {Otfried Cheong and
Anne Driemel and
Jeff Erickson},
title = {Computational Geometry (Dagstuhl Seminar 17171)},
journal = {Dagstuhl Reports},
volume = {7},
number = {4},
pages = {107--127},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.4.107},
doi = {10.4230/DAGREP.7.4.107},
timestamp = {Thu, 21 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CheongD017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CabelloCKS16,
author = {Sergio Cabello and
Otfried Cheong and
Christian Knauer and
Lena Schlipf},
title = {Finding largest rectangles in convex polygons},
journal = {Comput. Geom.},
volume = {51},
pages = {67--74},
year = {2016},
url = {https://doi.org/10.1016/j.comgeo.2015.08.001},
doi = {10.1016/J.COMGEO.2015.08.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CabelloCKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/HaCGY16,
author = {Jae{-}Soon Ha and
Otfried Cheong and
Xavier Goaoc and
Jungwoo Yang},
title = {Geometric permutations of non-overlapping unit balls revisited},
journal = {Comput. Geom.},
volume = {53},
pages = {36--50},
year = {2016},
url = {https://doi.org/10.1016/j.comgeo.2015.12.003},
doi = {10.1016/J.COMGEO.2015.12.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/HaCGY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AronovCDG16,
author = {Boris Aronov and
Otfried Cheong and
Michael Gene Dobbins and
Xavier Goaoc},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {The Number of Holes in the Union of Translates of a Convex Set in
Three Dimensions},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {10:1--10:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.10},
doi = {10.4230/LIPICS.SOCG.2016.10},
timestamp = {Wed, 16 Jun 2021 12:03:34 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AronovCDG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/YonBCCW16,
author = {Juyoung Yon and
Sang Won Bae and
Siu{-}Wing Cheng and
Otfried Cheong and
Bryan T. Wilkinson},
editor = {S{\'{a}}ndor P. Fekete and
Anna Lubiw},
title = {Approximating Convex Shapes With Respect to Symmetric Difference Under
Homotheties},
booktitle = {32nd International Symposium on Computational Geometry, SoCG 2016,
June 14-18, 2016, Boston, MA, {USA}},
series = {LIPIcs},
volume = {51},
pages = {63:1--63:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2016.63},
doi = {10.4230/LIPICS.SOCG.2016.63},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/YonBCCW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BergCCEK16,
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 = {CoRR},
volume = {abs/1612.02149},
year = {2016},
url = {http://arxiv.org/abs/1612.02149},
eprinttype = {arXiv},
eprint = {1612.02149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BergCCEK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaeBCGL16,
author = {Sang Won Bae and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Christos Levcopoulos},
title = {Shortcuts for the Circle},
journal = {CoRR},
volume = {abs/1612.02412},
year = {2016},
url = {http://arxiv.org/abs/1612.02412},
eprinttype = {arXiv},
eprint = {1612.02412},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaeBCGL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/ChengOC16,
author = {Siu{-}Wing Cheng and
Yoshio Okamoto and
Otfried Cheong},
title = {Theory and Applications of Geometric Optimization {(NII} Shonan Meeting
2016-9)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2016},
year = {2016},
url = {https://shonan.nii.ac.jp/seminars/079/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/ChengOC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CheongHKK15,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Heuna Kim and
Hyo{-}Sil Kim},
title = {On the Number of Edges of Fan-Crossing Free Graphs},
journal = {Algorithmica},
volume = {73},
number = {4},
pages = {673--695},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9935-z},
doi = {10.1007/S00453-014-9935-Z},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CheongHKK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AronovCDG15,
author = {Boris Aronov and
Otfried Cheong and
Michael Gene Dobbins and
Xavier Goaoc},
title = {The Number of Holes in the Union of Translates of a Convex Set in
Three Dimensions},
journal = {CoRR},
volume = {abs/1502.01779},
year = {2015},
url = {http://arxiv.org/abs/1502.01779},
eprinttype = {arXiv},
eprint = {1502.01779},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AronovCDG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarbaCCDFKKOPTT15,
author = {Luis Barba and
Otfried Cheong and
Jean{-}Lou De Carufel 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 and
Tianhao Wang},
title = {Weight Balancing on Boundaries and Skeletons},
journal = {CoRR},
volume = {abs/1511.04123},
year = {2015},
url = {http://arxiv.org/abs/1511.04123},
eprinttype = {arXiv},
eprint = {1511.04123},
timestamp = {Tue, 11 Dec 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BarbaCCDFKKOPTT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CheongET15,
author = {Otfried Cheong and
Jeff Erickson and
Monique Teillaud},
title = {Computational Geometry (Dagstuhl Seminar 15111)},
journal = {Dagstuhl Reports},
volume = {5},
number = {3},
pages = {41--62},
year = {2015},
url = {https://doi.org/10.4230/DagRep.5.3.41},
doi = {10.4230/DAGREP.5.3.41},
timestamp = {Tue, 21 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CheongET15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnBCGTV14,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
title = {A Generalization of the Convex Kakeya Problem},
journal = {Algorithmica},
volume = {70},
number = {2},
pages = {152--170},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9831-y},
doi = {10.1007/S00453-013-9831-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnBCGTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CheongSG14,
author = {Otfried Cheong and
Radwa El Shawi and
Joachim Gudmundsson},
title = {A fast algorithm for data collection along a fixed track},
journal = {Theor. Comput. Sci.},
volume = {554},
pages = {254--262},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.11.037},
doi = {10.1016/J.TCS.2013.11.037},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CheongSG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnBCPS14,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Dongwoo Park and
Chan{-}Su Shin},
title = {Minimum Convex Container of Two Convex Polytopes under Translations},
booktitle = {Proceedings of the 26th Canadian Conference on Computational Geometry,
{CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
publisher = {Carleton University, Ottawa, Canada},
year = {2014},
url = {http://www.cccg.ca/proceedings/2014/papers/paper25.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AhnBCPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BarbaCCDFKKOPTTVW14,
author = {Luis Barba and
Otfried Cheong and
Jean{-}Lou De Carufel 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 and
Tianhao Wang},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Weight Balancing on Boundaries and Skeletons},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {436},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582142},
doi = {10.1145/2582112.2582142},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BarbaCCDFKKOPTTVW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CabelloCS14,
author = {Sergio Cabello and
Otfried Cheong and
Lena Schlipf},
title = {Finding Largest Rectangles in Convex Polygons},
journal = {CoRR},
volume = {abs/1405.1223},
year = {2014},
url = {http://arxiv.org/abs/1405.1223},
eprinttype = {arXiv},
eprint = {1405.1223},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CabelloCS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KimC13,
author = {Hyo{-}Sil Kim and
Otfried Cheong},
title = {The cost of bounded curvature},
journal = {Comput. Geom.},
volume = {46},
number = {6},
pages = {648--672},
year = {2013},
url = {https://doi.org/10.1016/j.comgeo.2012.10.008},
doi = {10.1016/J.COMGEO.2012.10.008},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/KimC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/CheongGN13,
author = {Otfried Cheong and
Xavier Goaoc and
Cyril Nicaud},
title = {Set systems and families of permutations with small traces},
journal = {Eur. J. Comb.},
volume = {34},
number = {2},
pages = {229--239},
year = {2013},
url = {https://doi.org/10.1016/j.ejc.2012.06.007},
doi = {10.1016/J.EJC.2012.06.007},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/CheongGN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CheongL13,
author = {Otfried Cheong and
Changryeol Lee},
title = {Single-Source Dilation-Bounded Minimum Spanning Trees},
journal = {Int. J. Comput. Geom. Appl.},
volume = {23},
number = {3},
pages = {159--170},
year = {2013},
url = {https://doi.org/10.1142/S0218195913500052},
doi = {10.1142/S0218195913500052},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CheongL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CheongSG13,
author = {Otfried Cheong and
Radwa El Shawi and
Joachim Gudmundsson},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {A Fast Algorithm for Data Collection along a Fixed Track},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {77--88},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_9},
doi = {10.1007/978-3-642-38768-5\_9},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CheongSG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CheongHKK13,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Heuna Kim and
Hyo{-}Sil Kim},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {On the Number of Edges of Fan-Crossing Free Graphs},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {163--173},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_16},
doi = {10.1007/978-3-642-45030-3\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CheongHKK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CheongHKK13,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Heuna Kim and
Hyo{-}Sil Kim},
title = {On the Number of Edges of Fan-Crossing Free Graphs},
journal = {CoRR},
volume = {abs/1311.1976},
year = {2013},
url = {http://arxiv.org/abs/1311.1976},
eprinttype = {arXiv},
eprint = {1311.1976},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CheongHKK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CheongMT13,
author = {Otfried Cheong and
Kurt Mehlhorn and
Monique Teillaud},
title = {Computational Geometry (Dagstuhl Seminar 13101)},
journal = {Dagstuhl Reports},
volume = {3},
number = {3},
pages = {1--23},
year = {2013},
url = {https://doi.org/10.4230/DagRep.3.3.1},
doi = {10.4230/DAGREP.3.3.1},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CheongMT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnC12,
author = {Hee{-}Kap Ahn and
Otfried Cheong},
title = {Aligning Two Convex Figures to Minimize Area or Perimeter},
journal = {Algorithmica},
volume = {62},
number = {1-2},
pages = {464--479},
year = {2012},
url = {https://doi.org/10.1007/s00453-010-9466-1},
doi = {10.1007/S00453-010-9466-1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCMV12,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by paths of bounded curvature in a convex polygon},
journal = {Comput. Geom.},
volume = {45},
number = {1-2},
pages = {21--32},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.07.003},
doi = {10.1016/J.COMGEO.2011.07.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CheongO12,
author = {Otfried Cheong and
Yoshio Okamoto},
title = {Guest Editors' Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {22},
number = {1},
pages = {1--2},
year = {2012},
url = {https://doi.org/10.1142/S0218195912020013},
doi = {10.1142/S0218195912020013},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CheongO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KimC12,
author = {Hyo{-}Sil Kim and
Otfried Cheong},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {The Cost of Bounded Curvature},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {252--263},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_22},
doi = {10.1007/978-3-642-32241-9\_22},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KimC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AhnBCGTV12,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {A Generalization of the Convex Kakeya Problem},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {1--12},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_1},
doi = {10.1007/978-3-642-29344-3\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AhnBCGTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CheongL12,
author = {Otfried Cheong and
Changryeol Lee},
title = {Single-Source Dilation-Bounded Minimum Spanning Trees},
journal = {CoRR},
volume = {abs/1206.6943},
year = {2012},
url = {http://arxiv.org/abs/1206.6943},
eprinttype = {arXiv},
eprint = {1206.6943},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CheongL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-2171,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson and
Takeshi Tokuyama and
Antoine Vigneron},
title = {A Generalization of the Convex Kakeya Problem},
journal = {CoRR},
volume = {abs/1209.2171},
year = {2012},
url = {http://arxiv.org/abs/1209.2171},
eprinttype = {arXiv},
eprint = {1209.2171},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-2171.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseCD11,
author = {Prosenjit Bose and
Otfried Cheong and
Vida Dujmovic},
title = {A note on the perimeter of fat objects},
journal = {Comput. Geom.},
volume = {44},
number = {1},
pages = {1--8},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.06.002},
doi = {10.1016/J.COMGEO.2010.06.002},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BoseCD11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CheongEGGHLLN11,
author = {Otfried Cheong and
Hazel Everett and
Marc Glisse and
Joachim Gudmundsson and
Samuel Hornus and
Sylvain Lazard and
Mira Lee and
Hyeon{-}Suk Na},
title = {Farthest-polygon Voronoi diagrams},
journal = {Comput. Geom.},
volume = {44},
number = {4},
pages = {234--247},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.11.004},
doi = {10.1016/J.COMGEO.2010.11.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CheongEGGHLLN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AronovCGR11,
author = {Boris Aronov and
Otfried Cheong and
Xavier Goaoc and
G{\"{u}}nter Rote},
title = {Lines Pinning Lines},
journal = {Discret. Comput. Geom.},
volume = {45},
number = {2},
pages = {230--260},
year = {2011},
url = {https://doi.org/10.1007/s00454-010-9288-6},
doi = {10.1007/S00454-010-9288-6},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AronovCGR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CheongVY11,
author = {Otfried Cheong and
Antoine Vigneron and
Juyoung Yon},
title = {Reverse Nearest Neighbor Queries in Fixed Dimension},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {2},
pages = {179--188},
year = {2011},
url = {https://doi.org/10.1142/S0218195911003603},
doi = {10.1142/S0218195911003603},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CheongVY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-6214,
author = {Hyo{-}Sil Kim and
Otfried Cheong},
title = {The Cost of Bounded Curvature},
journal = {CoRR},
volume = {abs/1106.6214},
year = {2011},
url = {http://arxiv.org/abs/1106.6214},
eprinttype = {arXiv},
eprint = {1106.6214},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-6214.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BergCHLT10,
author = {Mark de Berg and
Otfried Cheong and
Herman J. Haverkort and
Jung Gun Lim and
Laura Toma},
title = {The complexity of flow on fat terrains and its i/o-efficient computation},
journal = {Comput. Geom.},
volume = {43},
number = {4},
pages = {331--356},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2008.12.008},
doi = {10.1016/J.COMGEO.2008.12.008},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BergCHLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BoseCD10,
author = {Prosenjit Bose and
Otfried Cheong and
Vida Dujmovic},
title = {On the perimeter of fat objects},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {163--166},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper44.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/BoseCD10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BhattacharyaBCDKS10,
author = {Binay K. Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
editor = {Md. Saidur Rahman and
Satoshi Fujita},
title = {Computation of Non-dominated Points Using Compact Voronoi Diagrams},
booktitle = {{WALCOM:} Algorithms and Computation, 4th International Workshop,
{WALCOM} 2010, Dhaka, Bangladesh, February 10-12, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5942},
pages = {82--93},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-11440-3\_8},
doi = {10.1007/978-3-642-11440-3\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/BhattacharyaBCDKS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2010-1,
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6506},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17517-6},
doi = {10.1007/978-3-642-17517-6},
isbn = {978-3-642-17516-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2010-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/isaac/2010-2,
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6507},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5},
doi = {10.1007/978-3-642-17514-5},
isbn = {978-3-642-17513-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/2010-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-3593,
author = {Otfried Cheong and
Hazel Everett and
Marc Glisse and
Joachim Gudmundsson and
Samuel Hornus and
Sylvain Lazard and
Mira Lee and
Hyeon{-}Suk Na},
title = {Farthest-Polygon Voronoi Diagrams},
journal = {CoRR},
volume = {abs/1001.3593},
year = {2010},
url = {http://arxiv.org/abs/1001.3593},
eprinttype = {arXiv},
eprint = {1001.3593},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-3593.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-4244,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
title = {Reachability by Paths of Bounded Curvature in a Convex Polygon},
journal = {CoRR},
volume = {abs/1008.4244},
year = {2010},
url = {http://arxiv.org/abs/1008.4244},
eprinttype = {arXiv},
eprint = {1008.4244},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-4244.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AmentaC09,
author = {Nina Amenta and
Otfried Cheong},
title = {Guest Editors' Foreword},
journal = {Discret. Comput. Geom.},
volume = {41},
number = {3},
pages = {363--364},
year = {2009},
url = {https://doi.org/10.1007/s00454-009-9142-x},
doi = {10.1007/S00454-009-9142-X},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AmentaC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CheongGH09,
author = {Otfried Cheong and
Xavier Goaoc and
Andreas F. Holmsen},
title = {Lower Bounds for Pinning Lines by Balls (Extended Abstract)},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {567--571},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.094},
doi = {10.1016/J.ENDM.2009.07.094},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/CheongGH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/AhnAABBCKNSW09,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
title = {Constructing Optimal Highways},
journal = {Int. J. Found. Comput. Sci.},
volume = {20},
number = {1},
pages = {3--23},
year = {2009},
url = {https://doi.org/10.1142/S0129054109006425},
doi = {10.1142/S0129054109006425},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/AhnAABBCKNSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Cheong09,
author = {Otfried Cheong},
editor = {Sandip Das and
Ryuhei Uehara},
title = {Line Transversals and Pinning Numbers},
booktitle = {{WALCOM:} Algorithms and Computation, Third International Workshop,
{WALCOM} 2009, Kolkata, India, February 18-20, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5431},
pages = {44--46},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00202-1\_4},
doi = {10.1007/978-3-642-00202-1\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/Cheong09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/CheongGKSS09,
author = {Otfried Cheong and
Joachim Gudmundsson and
Hyo{-}Sil Kim and
Daria Schymura and
Fabian Stehn},
editor = {Jan Vahrenhold},
title = {Measuring the Similarity of Geometric Graphs},
booktitle = {Experimental Algorithms, 8th International Symposium, {SEA} 2009,
Dortmund, Germany, June 4-6, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5526},
pages = {101--112},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02011-7\_11},
doi = {10.1007/978-3-642-02011-7\_11},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/CheongGKSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0905-4441,
author = {Otfried Cheong and
Antoine Vigneron and
Juyoung Yon},
title = {Reverse nearest neighbor queries in fixed dimension},
journal = {CoRR},
volume = {abs/0905.4441},
year = {2009},
url = {http://arxiv.org/abs/0905.4441},
eprinttype = {arXiv},
eprint = {0905.4441},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0905-4441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-2924,
author = {Otfried Cheong and
Xavier Goaoc and
Andreas F. Holmsen},
title = {Lower Bounds for Pinning Lines by Balls},
journal = {CoRR},
volume = {abs/0906.2924},
year = {2009},
url = {http://arxiv.org/abs/0906.2924},
eprinttype = {arXiv},
eprint = {0906.2924},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-2924.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-0814,
author = {Binay K. Bhattacharya and
Arijit Bishnu and
Otfried Cheong and
Sandip Das and
Arindam Karmakar and
Jack Snoeyink},
title = {On Finding Non-dominated Points using Compact Voronoi Diagrams},
journal = {CoRR},
volume = {abs/0909.0814},
year = {2009},
url = {http://arxiv.org/abs/0909.0814},
eprinttype = {arXiv},
eprint = {0909.0814},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-0814.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-2979,
author = {Otfried Cheong and
Xavier Goaoc and
Cyril Nicaud},
title = {Set Systems and Families of Permutations with Small Traces},
journal = {CoRR},
volume = {abs/0912.2979},
year = {2009},
url = {http://arxiv.org/abs/0912.2979},
eprinttype = {arXiv},
eprint = {0912.2979},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-2979.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/lib/BergCKO08,
author = {Mark de Berg and
Otfried Cheong and
Marc J. van Kreveld and
Mark H. Overmars},
title = {Computational geometry: algorithms and applications, 3rd Edition},
publisher = {Springer},
year = {2008},
url = {https://www.worldcat.org/oclc/227584184},
isbn = {9783540779735},
timestamp = {Fri, 17 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/lib/BergCKO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovBCGHSV08,
author = {Boris Aronov and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Herman J. Haverkort and
Michiel H. M. Smid and
Antoine Vigneron},
title = {Sparse geometric graphs with small dilation},
journal = {Comput. Geom.},
volume = {40},
number = {3},
pages = {207--219},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.07.004},
doi = {10.1016/J.COMGEO.2007.07.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AronovBCGHSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CheongHL08,
author = {Otfried Cheong and
Herman J. Haverkort and
Mira Lee},
title = {Computing a minimum-dilation spanning tree is NP-hard},
journal = {Comput. Geom.},
volume = {41},
number = {3},
pages = {188--205},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.12.001},
doi = {10.1016/J.COMGEO.2007.12.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CheongHL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CheongGHP08,
author = {Otfried Cheong and
Xavier Goaoc and
Andreas F. Holmsen and
Sylvain Petitjean},
title = {Helly-Type Theorems for Line Transversals to Disjoint Unit Balls},
journal = {Discret. Comput. Geom.},
volume = {39},
number = {1-3},
pages = {194--212},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9022-1},
doi = {10.1007/S00454-007-9022-1},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CheongGHP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AhnBCG08,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
title = {Aperture-Angle and Hausdorff-Approximation of Convex Figures},
journal = {Discret. Comput. Geom.},
volume = {40},
number = {3},
pages = {414--429},
year = {2008},
url = {https://doi.org/10.1007/s00454-007-9039-5},
doi = {10.1007/S00454-007-9039-5},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AhnBCG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AmentaC08,
author = {Nina Amenta and
Otfried Cheong},
title = {Guest Editors' Foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {18},
number = {6},
pages = {507--508},
year = {2008},
url = {https://doi.org/10.1142/S0218195908002738},
doi = {10.1142/S0218195908002738},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AmentaC08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCPSV07,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chong{-}Dae Park and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Maximizing the overlap of two planar convex sets under rigid motions},
journal = {Comput. Geom.},
volume = {37},
number = {1},
pages = {3--15},
year = {2007},
url = {https://doi.org/10.1016/j.comgeo.2006.01.005},
doi = {10.1016/J.COMGEO.2006.01.005},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCPSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CheongL07,
author = {Otfried Cheong and
Mira Lee},
title = {The Hadwiger Number of Jordan Regions Is Unbounded},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {4},
pages = {497--501},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1346-3},
doi = {10.1007/S00454-007-1346-3},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CheongL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CheongEH07,
author = {Otfried Cheong and
Alon Efrat and
Sariel Har{-}Peled},
title = {Finding a Guard that Sees Most and a Shop that Sells Most},
journal = {Discret. Comput. Geom.},
volume = {37},
number = {4},
pages = {545--563},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-1328-5},
doi = {10.1007/S00454-007-1328-5},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CheongEH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CheongEKLS07,
author = {Otfried Cheong and
Hazel Everett and
Hyo{-}Sil Kim and
Sylvain Lazard and
Ren{\'{e}} Schott},
title = {Parabola Separation Queries and their Application to Stone Throwing},
journal = {Int. J. Comput. Geom. Appl.},
volume = {17},
number = {4},
pages = {349--360},
year = {2007},
url = {https://doi.org/10.1142/S0218195907002379},
doi = {10.1142/S0218195907002379},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CheongEKLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/AhnAABBCKNSW07,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
editor = {Joachim Gudmundsson and
C. Barry Jay},
title = {Constructing Optimal Highways},
booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing:
The Australasian Theory Symposium {(CATS2007).} January 30 - Febuary
2, 2007, Ballarat, Victoria, Australia, Proceedings},
series = {{CRPIT}},
volume = {65},
pages = {7--14},
publisher = {Australian Computer Society},
year = {2007},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV65Ahn.html},
timestamp = {Mon, 08 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cats/AhnAABBCKNSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/CheongHL07,
author = {Otfried Cheong and
Herman J. Haverkort and
Mira Lee},
editor = {Joachim Gudmundsson and
C. Barry Jay},
title = {Computing a Minimum-Dilation Spanning Tree is NP-hard},
booktitle = {Theory of Computing 2007. Proceedings of the Thirteenth Computing:
The Australasian Theory Symposium {(CATS2007).} January 30 - Febuary
2, 2007, Ballarat, Victoria, Australia, Proceedings},
series = {{CRPIT}},
volume = {65},
pages = {15--24},
publisher = {Australian Computer Society},
year = {2007},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV65Cheong.html},
timestamp = {Mon, 08 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cats/CheongHL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Cheong07,
author = {Otfried Cheong},
editor = {Prosenjit Bose},
title = {The Harmony of Spheres},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {7},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/003.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Cheong07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnBCG07,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
editor = {Jeff Erickson},
title = {Aperture-angle and Hausdorff-approximation of convex figures},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {37--45},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247076},
doi = {10.1145/1247069.1247076},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBCG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CheongEGGHLLN07,
author = {Otfried Cheong and
Hazel Everett and
Marc Glisse and
Joachim Gudmundsson and
Samuel Hornus and
Sylvain Lazard and
Mira Lee and
Hyeon{-}Suk Na},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Farthest-Polygon Voronoi Diagrams},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {407--418},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_37},
doi = {10.1007/978-3-540-75520-3\_37},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CheongEGGHLLN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BergCHLT07,
author = {Mark de Berg and
Otfried Cheong and
Herman J. Haverkort and
Jung Gun Lim and
Laura Toma},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {I/O-Efficient Flow Modeling on Fat Terrains},
booktitle = {Algorithms and Data Structures, 10th International Workshop, {WADS}
2007, Halifax, Canada, August 15-17, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4619},
pages = {239--250},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_22},
doi = {10.1007/978-3-540-73951-7\_22},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/BergCHLT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702039,
author = {Otfried Cheong and
Xavier Goaoc and
Andreas F. Holmsen and
Sylvain Petitjean},
title = {Hadwiger and Helly-type theorems for disjoint unit spheres},
journal = {CoRR},
volume = {abs/cs/0702039},
year = {2007},
url = {http://arxiv.org/abs/cs/0702039},
eprinttype = {arXiv},
eprint = {cs/0702039},
timestamp = {Mon, 28 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702079,
author = {Otfried Cheong and
Mira Lee},
title = {The Hadwiger Number of Jordan Regions is Unbounded},
journal = {CoRR},
volume = {abs/cs/0702079},
year = {2007},
url = {http://arxiv.org/abs/cs/0702079},
eprinttype = {arXiv},
eprint = {cs/0702079},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702080,
author = {Boris Aronov and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Herman J. Haverkort and
Michiel H. M. Smid and
Antoine Vigneron},
title = {Sparse geometric graphs with small dilation},
journal = {CoRR},
volume = {abs/cs/0702080},
year = {2007},
url = {http://arxiv.org/abs/cs/0702080},
eprinttype = {arXiv},
eprint = {cs/0702080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0702090,
author = {Hee{-}Kap Ahn and
Sang Won Bae and
Otfried Cheong and
Joachim Gudmundsson},
title = {Aperture-Angle and Hausdorff-Approximation of Convex Figures},
journal = {CoRR},
volume = {abs/cs/0702090},
year = {2007},
url = {http://arxiv.org/abs/cs/0702090},
eprinttype = {arXiv},
eprint = {cs/0702090},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0702090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703023,
author = {Otfried Cheong and
Herman J. Haverkort and
Mira Lee},
title = {Computing a Minimum-Dilation Spanning Tree is NP-hard},
journal = {CoRR},
volume = {abs/cs/0703023},
year = {2007},
url = {http://arxiv.org/abs/cs/0703023},
eprinttype = {arXiv},
eprint = {cs/0703023},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703037,
author = {Hee{-}Kap Ahn and
Helmut Alt and
Tetsuo Asano and
Sang Won Bae and
Peter Brass and
Otfried Cheong and
Christian Knauer and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Alexander Wolff},
title = {Constructing Optimal Highways},
journal = {CoRR},
volume = {abs/cs/0703037},
year = {2007},
url = {http://arxiv.org/abs/cs/0703037},
eprinttype = {arXiv},
eprint = {cs/0703037},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhnCC06,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
title = {Casting with Skewed Ejection Direction},
journal = {Algorithmica},
volume = {44},
number = {4},
pages = {325--342},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1179-5},
doi = {10.1007/S00453-005-1179-5},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AhnCC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnBCNSV06,
author = {Hee{-}Kap Ahn and
Peter Bra{\ss} and
Otfried Cheong and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Inscribing an axially symmetric polygon and other approximation algorithms
for planar convex sets},
journal = {Comput. Geom.},
volume = {33},
number = {3},
pages = {152--164},
year = {2006},
url = {https://doi.org/10.1016/j.comgeo.2005.06.001},
doi = {10.1016/J.COMGEO.2005.06.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AhnBCNSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoseCCGKS06,
author = {Prosenjit Bose and
Sergio Cabello and
Otfried Cheong and
Joachim Gudmundsson and
Marc J. van Kreveld and
Bettina Speckmann},
title = {Area-preserving approximations of polygonal paths},
journal = {J. Discrete Algorithms},
volume = {4},
number = {4},
pages = {554--566},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.06.008},
doi = {10.1016/J.JDA.2005.06.008},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BoseCCGKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/CheongEKLS06,
author = {Otfried Cheong and
Hazel Everett and
Hyo{-}Sil Kim and
Sylvain Lazard and
Ren{\'{e}} Schott},
editor = {Siu{-}Wing Cheng and
Chung Keung Poon},
title = {Throwing Stones Inside Simple Polygons},
booktitle = {Algorithmic Aspects in Information and Management, Second International
Conference, {AAIM} 2006, Hong Kong, China, June 20-22, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4041},
pages = {185--193},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11775096\_18},
doi = {10.1007/11775096\_18},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/CheongEKLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2006,
editor = {Nina Amenta and
Otfried Cheong},
title = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856},
doi = {10.1145/1137856},
isbn = {1-59593-340-9},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AsanoBCEHKW05,
author = {Tetsuo Asano and
Mark de Berg and
Otfried Cheong and
Hazel Everett and
Herman J. Haverkort and
Naoki Katoh and
Alexander Wolff},
title = {Optimal spanners for axis-aligned rectangles},
journal = {Comput. Geom.},
volume = {30},
number = {1},
pages = {59--77},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.09.001},
doi = {10.1016/J.COMGEO.2004.09.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AsanoBCEHKW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/CheongGN05,
author = {Otfried Cheong and
Xavier Goaoc and
Hyeon{-}Suk Na},
title = {Geometric permutations of disjoint unit spheres},
journal = {Comput. Geom.},
volume = {30},
number = {3},
pages = {253--270},
year = {2005},
url = {https://doi.org/10.1016/j.comgeo.2004.08.003},
doi = {10.1016/J.COMGEO.2004.08.003},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/CheongGN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AltCV05,
author = {Helmut Alt and
Otfried Cheong and
Antoine Vigneron},
title = {The Voronoi Diagram of Curved Objects},
journal = {Discret. Comput. Geom.},
volume = {34},
number = {3},
pages = {439--453},
year = {2005},
url = {https://doi.org/10.1007/s00454-005-1192-0},
doi = {10.1007/S00454-005-1192-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/AltCV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CheongGH05,
author = {Otfried Cheong and
Xavier Goaoc and
Andreas F. Holmsen},
editor = {Joseph S. B. Mitchell and
G{\"{u}}nter Rote},
title = {Hadwiger and Helly-type theorems for disjoint unit spheres in R\({}^{\mbox{3}}\)},
booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
Pisa, Italy, June 6-8, 2005},
pages = {10--15},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064092.1064097},
doi = {10.1145/1064092.1064097},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CheongGH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCPSV05,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chong{-}Dae Park and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Joseph S. B. Mitchell and
G{\"{u}}nter Rote},
title = {Maximizing the overlap of two planar convex sets under rigid motions},
booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
Pisa, Italy, June 6-8, 2005},
pages = {356--363},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064092.1064146},
doi = {10.1145/1064092.1064146},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnCPSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AronovBCGHV05,
author = {Boris Aronov and
Mark de Berg and
Otfried Cheong and
Joachim Gudmundsson and
Herman J. Haverkort and
Antoine Vigneron},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Sparse Geometric Graphs with Small Dilation},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {50--59},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_7},
doi = {10.1007/11602613\_7},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AronovBCGHV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnC05,
author = {Hee{-}Kap Ahn and
Otfried Cheong},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Stacking and Bundling Two Convex Polygons},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {882--891},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_88},
doi = {10.1007/11602613\_88},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AhnC05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BergBCM04,
author = {Mark de Berg and
Prosenjit Bose and
Otfried Cheong and
Pat Morin},
title = {On simplifying dot maps},
journal = {Comput. Geom.},
volume = {27},
number = {1},
pages = {43--62},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2003.07.005},
doi = {10.1016/J.COMGEO.2003.07.005},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/BergBCM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CheongHLM04,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Nathan Linial and
Jir{\'{\i}} Matousek},
title = {The One-Round Voronoi Game},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {1},
pages = {125--138},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2951-4},
doi = {10.1007/S00454-003-2951-4},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CheongHLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChengCEO04,
author = {Siu{-}Wing Cheng and
Otfried Cheong and
Hazel Everett and
Ren{\'{e}} van Oostrum},
title = {Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons},
journal = {Discret. Comput. Geom.},
volume = {32},
number = {3},
pages = {401--415},
year = {2004},
url = {https://doi.org/10.1007/s00454-004-1098-2},
doi = {10.1007/S00454-004-1098-2},
timestamp = {Thu, 27 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/ChengCEO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AhnCCS04,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Jack Snoeyink},
title = {The reflex-free hull},
journal = {Int. J. Comput. Geom. Appl.},
volume = {14},
number = {6},
pages = {453--474},
year = {2004},
url = {https://doi.org/10.1142/S0218195904001548},
doi = {10.1142/S0218195904001548},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AhnCCS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AhnCCGO04,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Mordecai J. Golin and
Ren{\'{e}} van Oostrum},
title = {Competitive facility location: the Voronoi game},
journal = {Theor. Comput. Sci.},
volume = {310},
number = {1-3},
pages = {457--467},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2003.09.004},
doi = {10.1016/J.TCS.2003.09.004},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AhnCCGO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AhnBCNSV04,
author = {Hee{-}Kap Ahn and
Peter Bra{\ss} and
Otfried Cheong and
Hyeon{-}Suk Na and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Kyung{-}Yong Chwa and
J. Ian Munro},
title = {Approximation Algorithms for Inscribing or Circumscribing an Axially
Symmetric Polygon to a Convex Polygon},
booktitle = {Computing and Combinatorics, 10th Annual International Conference,
{COCOON} 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3106},
pages = {259--267},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27798-9\_29},
doi = {10.1007/978-3-540-27798-9\_29},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AhnBCNSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CheongEH04,
author = {Otfried Cheong and
Alon Efrat and
Sariel Har{-}Peled},
editor = {J. Ian Munro},
title = {On finding a guard that sees most and a shop that sells most},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {1098--1107},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982954},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/CheongEH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/cg/CheongMR04,
author = {Otfried Cheong and
Ketan Mulmuley and
Edgar Ramos},
editor = {Jacob E. Goodman and
Joseph O'Rourke},
title = {Randomization and derandomization},
booktitle = {Handbook of Discrete and Computational Geometry, Second Edition},
pages = {895--926},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035315.pt5},
doi = {10.1201/9781420035315.PT5},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/cg/CheongMR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCS03,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Chan{-}Su Shin},
title = {Building bridges between convex region},
journal = {Comput. Geom.},
volume = {25},
number = {1-2},
pages = {161--170},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00135-9},
doi = {10.1016/S0925-7721(02)00135-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AhnCO03,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Ren{\'{e}} van Oostrum},
title = {Casting a polyhedron with directional uncertainty},
journal = {Comput. Geom.},
volume = {26},
number = {2},
pages = {129--141},
year = {2003},
url = {https://doi.org/10.1016/S0925-7721(02)00167-0},
doi = {10.1016/S0925-7721(02)00167-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AhnCO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AsanoBCGST03,
author = {Tetsuo Asano and
Mark de Berg and
Otfried Cheong and
Leonidas J. Guibas and
Jack Snoeyink and
Hisao Tamaki},
title = {Spanning Trees Crossing Few Barriers},
journal = {Discret. Comput. Geom.},
volume = {30},
number = {4},
pages = {591--606},
year = {2003},
url = {https://doi.org/10.1007/s00454-003-2853-5},
doi = {10.1007/S00454-003-2853-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AsanoBCGST03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CheongSV03,
author = {Otfried Cheong and
Chan{-}Su Shin and
Antoine Vigneron},
title = {Computing farthest neighbors on a convex polytope},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {1},
pages = {47--58},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00431-0},
doi = {10.1016/S0304-3975(02)00431-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/CheongSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CheongGN03,
author = {Otfried Cheong and
Xavier Goaoc and
Hyeon{-}Suk Na},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Disjoint Unit Spheres admit at Most Two Line Transversals},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {127--135},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_14},
doi = {10.1007/978-3-540-39658-1\_14},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/CheongGN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/AhnBBCHMS02,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Separating an object from its cast},
journal = {Comput. Aided Des.},
volume = {34},
number = {8},
pages = {547--559},
year = {2002},
url = {https://doi.org/10.1016/S0010-4485(01)00119-1},
doi = {10.1016/S0010-4485(01)00119-1},
timestamp = {Thu, 13 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cad/AhnBBCHMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/NaLC02,
author = {Hyeon{-}Suk Na and
Chung{-}Nim Lee and
Otfried Cheong},
title = {Voronoi diagrams on the spher},
journal = {Comput. Geom.},
volume = {23},
number = {2},
pages = {183--194},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(02)00077-9},
doi = {10.1016/S0925-7721(02)00077-9},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/NaLC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CheongHLM02,
author = {Otfried Cheong and
Sariel Har{-}Peled and
Nathan Linial and
Jir{\'{\i}} Matousek},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {The one-round Voronoi game},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {97--101},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513413},
doi = {10.1145/513400.513413},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CheongHLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnCO02,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Ren{\'{e}} van Oostrum},
editor = {Prosenjit Bose and
Pat Morin},
title = {Casting a Polyhedron with Directional Uncertainty},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {274--285},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_25},
doi = {10.1007/3-540-36136-7\_25},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnCO02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CheongO01,
author = {Otfried Cheong and
Ren{\'{e}} van Oostrum},
title = {Reaching a Polygon with Directional Uncertainty},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {2},
pages = {197--214},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000456},
doi = {10.1142/S0218195901000456},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/CheongO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnCCS01,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Jack Snoeyink},
title = {The reflex-free hull},
booktitle = {Proceedings of the 13th Canadian Conference on Computational Geometry,
University of Waterloo, Ontario, Canada, August 13-15, 2001},
pages = {9--12},
year = {2001},
url = {http://www.cccg.ca/proceedings/2001/snoeyink-68900.ps.gz},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnCCS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CheongSV01,
author = {Otfried Cheong and
Chan{-}Su Shin and
Antoine Vigneron},
editor = {Jie Wang},
title = {Computing Farthest Neighbors on a Convex Polytope},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {159--169},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_18},
doi = {10.1007/3-540-44679-6\_18},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CheongSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AhnCCGO01,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong and
Mordecai J. Golin and
Ren{\'{e}} van Oostrum},
editor = {Jie Wang},
title = {Competitive Facility Location along a Highway},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {237--246},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_26},
doi = {10.1007/3-540-44679-6\_26},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AhnCCGO01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnCMV00,
author = {Hee{-}Kap Ahn and
Otfried Cheong and
Jir{\'{\i}} Matousek and
Antoine Vigneron},
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Reachability by paths of bounded curvature in convex polygons},
booktitle = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
pages = {251--259},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154.336211},
doi = {10.1145/336154.336211},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnCMV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LeeCKSC00,
author = {Jae{-}Ha Lee and
Otfried Cheong and
Woo{-}Cheol Kwon and
Sung Yong Shin and
Kyung{-}Yong Chwa},
editor = {Mike Paterson},
title = {Approximation of Curvature-Constrained Shortest Paths through a Sequence
of Points},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {314--325},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_29},
doi = {10.1007/3-540-45253-2\_29},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/LeeCKSC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2000,
editor = {Siu{-}Wing Cheng and
Otfried Cheong and
Pankaj K. Agarwal and
Steven Fortune},
title = {Proceedings of the Sixteenth Annual Symposium on Computational Geometry,
Clear Water Bay, Hong Kong, China, June 12-14, 2000},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/336154},
doi = {10.1145/336154},
isbn = {1-58113-224-7},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AhnCC99,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
title = {Casting with skewed ejection direction revisited},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c27.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AhnCC99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/CheongO99,
author = {Otfried Cheong and
Ren{\'{e}} van Oostrum},
title = {The visibility region of points in a simple polygon},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c22.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/CheongO99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AsanoBCGST99,
author = {Tetsuo Asano and
Mark de Berg and
Otfried Cheong and
Leonidas J. Guibas and
Jack Snoeyink and
Hisao Tamaki},
editor = {Victor Milenkovic},
title = {Spanning Trees Crossing Few Barriers},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {41--48},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304907},
doi = {10.1145/304893.304907},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AsanoBCGST99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChengECO99,
author = {Siu{-}Wing Cheng and
Hazel Everett and
Otfried Cheong and
Ren{\'{e}} van Oostrum},
editor = {Victor Milenkovic},
title = {Hierarchical Vertical Decompositions, Ray Shooting, and Circular Arc
Queries in Simple Polygons},
booktitle = {Proceedings of the Fifteenth Annual Symposium on Computational Geometry,
Miami Beach, Florida, USA, June 13-16, 1999},
pages = {227--236},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/304893.304976},
doi = {10.1145/304893.304976},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChengECO99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/SchwarzkopfFRW98,
author = {Otfried Schwarzkopf and
Ulrich Fuchs and
G{\"{u}}nter Rote and
Emo Welzl},
title = {Approximation of convex figures by pairs of rectangles},
journal = {Comput. Geom.},
volume = {10},
number = {2},
pages = {77--87},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(96)00019-3},
doi = {10.1016/S0925-7721(96)00019-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/SchwarzkopfFRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BergCDKT98,
author = {Mark de Berg and
Otfried Cheong and
Olivier Devillers and
Marc J. van Kreveld and
Monique Teillaud},
title = {Computing the Maximum Overlap of Two Convex Polygons under Translations},
journal = {Theory Comput. Syst.},
volume = {31},
number = {5},
pages = {613--628},
year = {1998},
url = {https://doi.org/10.1007/PL00005845},
doi = {10.1007/PL00005845},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BergCDKT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalMS98,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Computing Many Faces in Arrangements of Lines and Segments},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {2},
pages = {491--505},
year = {1998},
url = {https://doi.org/10.1137/S009753979426616X},
doi = {10.1137/S009753979426616X},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalBMS98,
author = {Pankaj K. Agarwal and
Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Constructing Levels in Arrangements and Higher Order Voronoi Diagrams},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {654--667},
year = {1998},
url = {https://doi.org/10.1137/S0097539795281840},
doi = {10.1137/S0097539795281840},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalBMS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AhnCC98,
author = {Hee{-}Kap Ahn and
Siu{-}Wing Cheng and
Otfried Cheong},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Casting with Skewed Ejection Direction},
booktitle = {Algorithms and Computation, 9th International Symposium, {ISAAC} '98,
Taejon, Korea, December 14-16, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1533},
pages = {139--148},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_16},
doi = {10.1007/3-540-49381-6\_16},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AhnCC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/SchwarzkopfS97,
author = {Otfried Schwarzkopf and
Micha Sharir},
title = {Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement
of Surfaces},
journal = {Discret. Comput. Geom.},
volume = {18},
number = {3},
pages = {269--288},
year = {1997},
url = {https://doi.org/10.1007/PL00009319},
doi = {10.1007/PL00009319},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/SchwarzkopfS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BergDDS97,
author = {Mark de Berg and
Olivier Devillers and
Katrin Dobrindt and
Otfried Schwarzkopf},
title = {Computing a Single Cell in the Overlay of Two Simple Polygons},
journal = {Inf. Process. Lett.},
volume = {63},
number = {4},
pages = {215--219},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00125-7},
doi = {10.1016/S0020-0190(97)00125-7},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BergDDS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EfratS97,
author = {Alon Efrat and
Otfried Schwarzkopf},
title = {Separating and Shattering Long Line Segments},
journal = {Inf. Process. Lett.},
volume = {64},
number = {6},
pages = {309--314},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00188-9},
doi = {10.1016/S0020-0190(97)00188-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EfratS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AhnBBCHMS97,
author = {Hee{-}Kap Ahn and
Mark de Berg and
Prosenjit Bose and
Siu{-}Wing Cheng and
Dan Halperin and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Jean{-}Daniel Boissonnat},
title = {Separating an Object from its Cast},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {221--230},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262974},
doi = {10.1145/262839.262974},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AhnBBCHMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BergKSS96,
author = {Mark de Berg and
Marc J. van Kreveld and
Otfried Schwarzkopf and
Jack Snoeyink},
title = {Point Location in Zones of K-flats in Arrangements},
journal = {Comput. Geom.},
volume = {6},
pages = {131--143},
year = {1996},
url = {https://doi.org/10.1016/0925-7721(95)00021-6},
doi = {10.1016/0925-7721(95)00021-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BergKSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MatousekS96,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {A Deterministic Algorithm for the Three-dimensional Diameter Problem},
journal = {Comput. Geom.},
volume = {6},
pages = {253--262},
year = {1996},
url = {https://doi.org/10.1016/0925-7721(95)00025-9},
doi = {10.1016/0925-7721(95)00025-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MatousekS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalSS96,
author = {Pankaj K. Agarwal and
Otfried Schwarzkopf and
Micha Sharir},
title = {The Overlay of Lower Envelopes and Its Applications},
journal = {Discret. Comput. Geom.},
volume = {15},
number = {1},
pages = {1--13},
year = {1996},
url = {https://doi.org/10.1007/BF02716576},
doi = {10.1007/BF02716576},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalSS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SchwarzkopfV96,
author = {Otfried Schwarzkopf and
Jules Vleugels},
title = {Range Searching in Low-Density Environments},
journal = {Inf. Process. Lett.},
volume = {60},
number = {3},
pages = {121--127},
year = {1996},
url = {https://doi.org/10.1016/S0020-0190(96)00154-8},
doi = {10.1016/S0020-0190(96)00154-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/SchwarzkopfV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SchwarzkopfS96,
author = {Otfried Schwarzkopf and
Micha Sharir},
editor = {Sue Whitesides},
title = {Vertical Decomposition of a Single Cell in a Three-Dimensional Arrangement
of Surfaces and Its Applications},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {20--29},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237230},
doi = {10.1145/237218.237230},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SchwarzkopfS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/EfratS96,
author = {Alon Efrat and
Otfried Schwarzkopf},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Separating and Shattering Long Line Segments},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {36--44},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009479},
doi = {10.1007/BFB0009479},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/EfratS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BergDKST96,
author = {Mark de Berg and
Olivier Devillers and
Marc J. van Kreveld and
Otfried Schwarzkopf and
Monique Teillaud},
editor = {Tetsuo Asano and
Yoshihide Igarashi and
Hiroshi Nagamochi and
Satoru Miyano and
Subhash Suri},
title = {Computing the Maximum Overlap of Two Convex Polygons Under Translations},
booktitle = {Algorithms and Computation, 7th International Symposium, {ISAAC} '96,
Osaka, Japan, December 16-18, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1178},
pages = {126--135},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0009488},
doi = {10.1007/BFB0009488},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BergDKST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AignerS95,
author = {Martin Aigner and
Otfried Schwarzkopf},
title = {Bounds on the Size of Merging Networks},
journal = {Discret. Appl. Math.},
volume = {61},
number = {3},
pages = {187--194},
year = {1995},
url = {https://doi.org/10.1016/0166-218X(94)00015-6},
doi = {10.1016/0166-218X(94)00015-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AignerS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BergMS95,
author = {Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {Piecewise Linear Paths Among Convex Obstacles},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {1},
pages = {9--29},
year = {1995},
url = {https://doi.org/10.1007/BF02570694},
doi = {10.1007/BF02570694},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BergMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BergDS95,
author = {Mark de Berg and
Katrin Dobrindt and
Otfried Schwarzkopf},
title = {On Lazy Randomized Incremental Construction},
journal = {Discret. Comput. Geom.},
volume = {14},
number = {3},
pages = {261--286},
year = {1995},
url = {https://doi.org/10.1007/BF02570705},
doi = {10.1007/BF02570705},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BergDS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BergS95,
author = {Mark de Berg and
Otfried Schwarzkopf},
title = {Cuttings and applications},
journal = {Int. J. Comput. Geom. Appl.},
volume = {5},
number = {4},
pages = {343--355},
year = {1995},
url = {https://doi.org/10.1142/S0218195995000210},
doi = {10.1142/S0218195995000210},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BergS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BergGHOSST95,
author = {Mark de Berg and
Leonidas J. Guibas and
Dan Halperin and
Mark H. Overmars and
Otfried Schwarzkopf and
Micha Sharir and
Monique Teillaud},
title = {Reaching a Goal with Directional Uncertainty},
journal = {Theor. Comput. Sci.},
volume = {140},
number = {2},
pages = {301--317},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00237-D},
doi = {10.1016/0304-3975(94)00237-D},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BergGHOSST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OvermarsRSW95,
author = {Mark H. Overmars and
Anil S. Rao and
Otfried Schwarzkopf and
Chantal Wentink},
editor = {Jack Snoeyink},
title = {Immobilizing Polygons against a Wall},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {29--38},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220283},
doi = {10.1145/220279.220283},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/OvermarsRSW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AltS95,
author = {Helmut Alt and
Otfried Schwarzkopf},
editor = {Jack Snoeyink},
title = {The Voronoi Diagram of Curved Objects},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {89--97},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220289},
doi = {10.1145/220279.220289},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AltS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalSS95,
author = {Pankaj K. Agarwal and
Otfried Schwarzkopf and
Micha Sharir},
editor = {Jack Snoeyink},
title = {The Overlay of Lower Envelopes in Three Dimensions and Its Applications},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {182--189},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220299},
doi = {10.1145/220279.220299},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalSS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Schwarzkopf95,
author = {Otfried Schwarzkopf},
editor = {Jack Snoeyink},
title = {The Extensible Drawing Editor Ipe},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {C10--C11},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220326},
doi = {10.1145/220279.220326},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Schwarzkopf95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BergOS94,
author = {Mark de Berg and
Mark H. Overmars and
Otfried Schwarzkopf},
title = {Computing and Verifying Depth Orders},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {2},
pages = {437--446},
year = {1994},
url = {https://doi.org/10.1137/S0097539791223747},
doi = {10.1137/S0097539791223747},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BergOS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/WentinkS94,
author = {Chantal Wentink and
Otfried Schwarzkopf},
title = {Motion Planning for Vacuum Cleaner Robots},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {51--56},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/WentinkS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalBMS94,
author = {Pankaj K. Agarwal and
Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Kurt Mehlhorn},
title = {Constructing Levels in Arrangements and Higher Order Voronoi Diagrams},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {67--75},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177521},
doi = {10.1145/177424.177521},
timestamp = {Mon, 14 Jun 2021 16:25:06 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalBMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalMS94,
author = {Pankaj K. Agarwal and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {Kurt Mehlhorn},
title = {Computing Many Faces in Arrangements of Lines and Segments},
booktitle = {Proceedings of the Tenth Annual Symposium on Computational Geometry,
Stony Brook, New York, USA, June 6-8, 1994},
pages = {76--84},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/177424.177548},
doi = {10.1145/177424.177548},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BergDS94,
author = {Mark de Berg and
Katrin Dobrindt and
Otfried Schwarzkopf},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {On lazy randomized incremental construction},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {105--114},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195113},
doi = {10.1145/195058.195113},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BergDS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MatousekS93,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
title = {On Ray Shooting in Convex Polytopes},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {215--232},
year = {1993},
url = {https://doi.org/10.1007/BF02573975},
doi = {10.1007/BF02573975},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MatousekS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Schwarzkopf93,
author = {Otfried Schwarzkopf},
title = {Computing Convolutions on Mesh-Like Structures},
booktitle = {The Seventh International Parallel Processing Symposium, Proceedings,
Newport Beach, California, USA, April 13-16, 1993},
pages = {695--699},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/IPPS.1993.262796},
doi = {10.1109/IPPS.1993.262796},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Schwarzkopf93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BergOGSTHS93,
author = {Mark de Berg and
Mark H. Overmars and
Leonidas J. Guibas and
Otfried Schwarzkopf and
Monique Teillaud and
Dan Halperin and
Micha Sharir},
editor = {Kam{-}Wing Ng and
Prabhakar Raghavan and
N. V. Balasubramanian and
Francis Y. L. Chin},
title = {Reaching a Goal with Directional Uncertainty},
booktitle = {Algorithms and Computation, 4th International Symposium, {ISAAC} '93,
Hong Kong, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {762},
pages = {1--10},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57568-5\_229},
doi = {10.1007/3-540-57568-5\_229},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BergOGSTHS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MatousekS93,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {A deterministic algorithm for the three-dimensional diameter problem},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {478--484},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167217},
doi = {10.1145/167088.167217},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MatousekS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BergMS93,
author = {Mark de Berg and
Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Piecewise linear paths among convex obstacles},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {505--514},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167224},
doi = {10.1145/167088.167224},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BergMS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Schwarzkopf92,
author = {Otfried Schwarzkopf},
title = {Dynamic maintenance of convex polytopes and related structures},
school = {Free University of Berlin, Dahlem, Germany},
year = {1992},
url = {https://d-nb.info/931687594},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Schwarzkopf92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Schwarzkopf92,
author = {Otfried Schwarzkopf},
title = {Parallel Computation of Distance Transforms - Erratum},
journal = {Algorithmica},
volume = {7},
number = {2{\&}3},
pages = {337},
year = {1992},
timestamp = {Thu, 03 Jan 2002 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Schwarzkopf92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AurenhammerS92,
author = {Franz Aurenhammer and
Otfried Schwarzkopf},
title = {A simple on-line randomized incremental algorithm for computing higher
order Voronoi diagrams},
journal = {Int. J. Comput. Geom. Appl.},
volume = {2},
number = {4},
pages = {363--381},
year = {1992},
url = {https://doi.org/10.1142/S0218195992000214},
doi = {10.1142/S0218195992000214},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AurenhammerS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MatousekS92,
author = {Jir{\'{\i}} Matousek and
Otfried Schwarzkopf},
editor = {David Avis},
title = {Linear Optimization Queries},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {16--25},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142683},
doi = {10.1145/142675.142683},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MatousekS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BergOS92,
author = {Mark de Berg and
Mark H. Overmars and
Otfried Schwarzkopf},
editor = {David Avis},
title = {Computing and Verifying Depth Orders},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {138--145},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142708},
doi = {10.1145/142675.142708},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BergOS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Schwarzkopf92,
author = {Otfried Schwarzkopf},
editor = {David Avis},
title = {Ray Shooting in Convex Polytopes},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {286--295},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142734},
doi = {10.1145/142675.142734},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Schwarzkopf92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Schwarzkopf91,
author = {Otfried Schwarzkopf},
title = {Parallel Computation of Disease Transforms},
journal = {Algorithmica},
volume = {6},
number = {5},
pages = {685--697},
year = {1991},
url = {https://doi.org/10.1007/BF01759067},
doi = {10.1007/BF01759067},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Schwarzkopf91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AgarwalES91,
author = {Pankaj K. Agarwal and
Herbert Edelsbrunner and
Otfried Schwarzkopf},
title = {Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs},
journal = {Discret. Comput. Geom.},
volume = {6},
pages = {407--422},
year = {1991},
url = {https://doi.org/10.1007/BF02574698},
doi = {10.1007/BF02574698},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AgarwalES91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AurenhammerS91,
author = {Franz Aurenhammer and
Otfried Schwarzkopf},
editor = {Robert L. Scot Drysdale},
title = {A Simple On-Line Randomized Incremental Algorithm for Computing Higher
Order Voronoi Diagrams},
booktitle = {Proceedings of the Seventh Annual Symposium on Computational Geometry,
North Conway, NH, USA, , June 10-12, 1991},
pages = {142--151},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/109648.109664},
doi = {10.1145/109648.109664},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AurenhammerS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Schwarzkopf91,
author = {Otfried Schwarzkopf},
title = {Dynamic Maintenance of Geometric Structures Made Easy},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {197--206},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185369},
doi = {10.1109/SFCS.1991.185369},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Schwarzkopf91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalESW90,
author = {Pankaj K. Agarwal and
Herbert Edelsbrunner and
Otfried Schwarzkopf and
Emo Welzl},
editor = {Raimund Seidel},
title = {Euclidean Minimum Spanning Trees and Bichromatic Closest Pairs},
booktitle = {Proceedings of the Sixth Annual Symposium on Computational Geometry,
Berkeley, CA, USA, June 6-8, 1990},
pages = {203--210},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/98524.98567},
doi = {10.1145/98524.98567},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalESW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SchwarzkopfFRW90,
author = {Otfried Schwarzkopf and
Ulrich Fuchs and
G{\"{u}}nter Rote and
Emo Welzl},
editor = {Christian Choffrut and
Thomas Lengauer},
title = {Approximation of Convex Figures by Pairs of Rectangles},
booktitle = {{STACS} 90, 7th Annual Symposium on Theoretical Aspects of Computer
Science, Rouen, France, February 22-24, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {415},
pages = {240--249},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52282-4\_47},
doi = {10.1007/3-540-52282-4\_47},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/SchwarzkopfFRW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Schwarzkopf89,
author = {Otfried Schwarzkopf},
editor = {Burkhard Monien and
Robert Cori},
title = {Parallel Computation of Discrete Voronoi Diagrams (Extended Abstract)},
booktitle = {{STACS} 89, 6th Annual Symposium on Theoretical Aspects of Computer
Science, Paderborn, FRG, February 16-18, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {349},
pages = {193--204},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0028984},
doi = {10.1007/BFB0028984},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Schwarzkopf89.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.
last updated on 2024-05-08 20:55 CEST 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:
