Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Franz Aurenhammer
@article{DBLP:journals/algorithms/AurenhammerLS22,
author = {Franz Aurenhammer and
Christoph Ladurner and
Michael Steinkogler},
title = {Incremental Construction of Motorcycle Graphs},
journal = {Algorithms},
volume = {15},
number = {7},
pages = {225},
year = {2022},
url = {https://doi.org/10.3390/a15070225},
doi = {10.3390/A15070225},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/AurenhammerLS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AurenhammerPS21,
author = {Franz Aurenhammer and
Evanthia Papadopoulou and
Martin Suderland},
editor = {Hee{-}Kap Ahn and
Kunihiko Sadakane},
title = {Piecewise-Linear Farthest-Site Voronoi Diagrams},
booktitle = {32nd International Symposium on Algorithms and Computation, {ISAAC}
2021, December 6-8, 2021, Fukuoka, Japan},
series = {LIPIcs},
volume = {212},
pages = {30:1--30:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.30},
doi = {10.4230/LIPICS.ISAAC.2021.30},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AurenhammerPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/WeissJA20,
author = {Bastian Wei{\ss} and
Bert J{\"{u}}ttler and
Franz Aurenhammer},
title = {Mitered Offsets and Skeletons for Circular Arc Polygons},
journal = {Int. J. Comput. Geom. Appl.},
volume = {30},
number = {3{\&}4},
pages = {235--256},
year = {2020},
url = {https://doi.org/10.1142/S0218195921500023},
doi = {10.1142/S0218195921500023},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/WeissJA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AurenhammerSK19,
author = {Franz Aurenhammer and
Michael Steinkogler and
Rolf Klein},
title = {Partially walking a polygon},
journal = {Comput. Geom.},
volume = {84},
pages = {3--11},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2019.07.002},
doi = {10.1016/J.COMGEO.2019.07.002},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/AurenhammerSK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AurenhammerSK18,
author = {Franz Aurenhammer and
Michael Steinkogler and
Rolf Klein},
editor = {Wen{-}Lian Hsu and
Der{-}Tsai Lee and
Chung{-}Shou Liao},
title = {Partially Walking a Polygon},
booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC}
2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
series = {LIPIcs},
volume = {123},
pages = {60:1--60:9},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.60},
doi = {10.4230/LIPICS.ISAAC.2018.60},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AurenhammerSK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AurenhammerJP17,
author = {Franz Aurenhammer and
Bert J{\"{u}}ttler and
G{\"{u}}nter Paulini},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Voronoi Diagrams for Parallel Halflines and Line Segments in Space},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {7:1--7:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.7},
doi = {10.4230/LIPICS.ISAAC.2017.7},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AurenhammerJP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AurenhammerW16,
author = {Franz Aurenhammer and
Gernot Walzl},
title = {Straight Skeletons and Mitered Offsets of Nonconvex Polytopes},
journal = {Discret. Comput. Geom.},
volume = {56},
number = {3},
pages = {743--801},
year = {2016},
url = {https://doi.org/10.1007/s00454-016-9811-5},
doi = {10.1007/S00454-016-9811-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AurenhammerW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerAHHPV15,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Clemens Huemer and
Alexander Pilz and
Birgit Vogtenhuber},
title = {3-Colorability of Pseudo-Triangulations},
journal = {Int. J. Comput. Geom. Appl.},
volume = {25},
number = {4},
pages = {283--298},
year = {2015},
url = {https://doi.org/10.1142/S0218195915500168},
doi = {10.1142/S0218195915500168},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerAHHPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AignerAJ15,
author = {Wolfgang Aigner and
Franz Aurenhammer and
Bert J{\"{u}}ttler},
title = {On triangulation axes of polygons},
journal = {Inf. Process. Lett.},
volume = {115},
number = {1},
pages = {45--51},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2014.08.006},
doi = {10.1016/J.IPL.2014.08.006},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AignerAJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AichholzerAADJR15,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Katerina Cech Dobi{\'{a}}sov{\'{a}} and
Bert J{\"{u}}ttler and
G{\"{u}}nter Rote},
title = {Triangulations with Circular Arcs},
journal = {J. Graph Algorithms Appl.},
volume = {19},
number = {1},
pages = {43--65},
year = {2015},
url = {https://doi.org/10.7155/jgaa.00346},
doi = {10.7155/JGAA.00346},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/AichholzerAADJR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAHHPRUVV14,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Ferran Hurtado and
Alexander Pilz and
Pedro Ramos and
Jorge Urrutia and
Pavel Valtr and
Birgit Vogtenhuber},
title = {On k-convex point sets},
journal = {Comput. Geom.},
volume = {47},
number = {8},
pages = {809--832},
year = {2014},
url = {https://doi.org/10.1016/j.comgeo.2014.04.004},
doi = {10.1016/J.COMGEO.2014.04.004},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAHHPRUVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AurenhammerSXZ14,
author = {Franz Aurenhammer and
Bing Su and
Yin{-}Feng Xu and
Binhai Zhu},
title = {A note on visibility-constrained Voronoi diagrams},
journal = {Discret. Appl. Math.},
volume = {174},
pages = {52--56},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2014.04.009},
doi = {10.1016/J.DAM.2014.04.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AurenhammerSXZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AurenhammerP14,
author = {Franz Aurenhammer and
G{\"{u}}nter Paulini},
title = {On shape Delaunay tessellations},
journal = {Inf. Process. Lett.},
volume = {114},
number = {10},
pages = {535--541},
year = {2014},
url = {https://doi.org/10.1016/j.ipl.2014.04.007},
doi = {10.1016/J.IPL.2014.04.007},
timestamp = {Thu, 28 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AurenhammerP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AurenhammerW14,
author = {Franz Aurenhammer and
Gernot Walzl},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {Polytope Offsets and Straight Skeletons in 3D},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {98},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2595651},
doi = {10.1145/2582112.2595651},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AurenhammerW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0031977,
author = {Franz Aurenhammer and
Rolf Klein and
Der{-}Tsai Lee},
title = {Voronoi Diagrams and Delaunay Triangulations},
publisher = {World Scientific},
year = {2013},
url = {https://doi.org/10.1142/8685},
doi = {10.1142/8685},
isbn = {978-981-4447-63-8},
timestamp = {Tue, 13 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0031977.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AurenhammerW13,
author = {Franz Aurenhammer and
Gernot Walzl},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {Structure and Computation of Straight Skeletons in 3-Space},
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 = {44--54},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_5},
doi = {10.1007/978-3-642-45030-3\_5},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AurenhammerW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/KaplAJ13,
author = {Mario Kapl and
Franz Aurenhammer and
Bert J{\"{u}}ttler},
title = {Voronoi Diagrams from (Possibly Discontinuous) Embeddings},
booktitle = {10th International Symposium on Voronoi Diagrams in Science and Engineering,
{ISVD} 2013, St. Petersburg, Russia, July 8-10, 2013},
pages = {47--50},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ISVD.2013.13},
doi = {10.1109/ISVD.2013.13},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvd/KaplAJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerADHRU12,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Erik D. Demaine and
Ferran Hurtado and
Pedro Ramos and
Jorge Urrutia},
title = {On k-convex polygons},
journal = {Comput. Geom.},
volume = {45},
number = {3},
pages = {73--87},
year = {2012},
url = {https://doi.org/10.1016/j.comgeo.2011.09.001},
doi = {10.1016/J.COMGEO.2011.09.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerADHRU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/SchifferAD12,
author = {T. Schiffer and
Franz Aurenhammer and
M. Demuth},
title = {Computing convex quadrangulations},
journal = {Discret. Appl. Math.},
volume = {160},
number = {4-5},
pages = {648--656},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2011.11.002},
doi = {10.1016/J.DAM.2011.11.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/SchifferAD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/AurenhammerJ12,
author = {Franz Aurenhammer and
Bert J{\"{u}}ttler},
title = {On Computing the Convex Hull of (Piecewise) Curved Objects},
journal = {Math. Comput. Sci.},
volume = {6},
number = {3},
pages = {261--266},
year = {2012},
url = {https://doi.org/10.1007/s11786-012-0111-z},
doi = {10.1007/S11786-012-0111-Z},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mics/AurenhammerJ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerAHJRS11,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Bert J{\"{u}}ttler and
Margot Rabl and
Zbynek S{\'{\i}}r},
title = {Computational and Structural Advantages of Circular Boundary Representation},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {1},
pages = {47--69},
year = {2011},
url = {https://doi.org/10.1142/S0218195911003548},
doi = {10.1142/S0218195911003548},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerAHJRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/AichholzerAADJR11,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Katerina Cech Dobi{\'{a}}sov{\'{a}} and
Bert J{\"{u}}ttler and
G{\"{u}}nter Rote},
editor = {Marc J. van Kreveld and
Bettina Speckmann},
title = {Triangulations with Circular Arcs},
booktitle = {Graph Drawing - 19th International Symposium, {GD} 2011, Eindhoven,
The Netherlands, September 21-23, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7034},
pages = {296--307},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25878-7\_29},
doi = {10.1007/978-3-642-25878-7\_29},
timestamp = {Sun, 13 Nov 2022 09:57:29 +0100},
biburl = {https://dblp.org/rec/conf/gd/AichholzerAADJR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAAHJPR10,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Thomas Hackl and
Bert J{\"{u}}ttler and
Elisabeth Pilgerstorfer and
Margot Rabl},
title = {Divide-and-conquer for Voronoi diagrams revisited},
journal = {Comput. Geom.},
volume = {43},
number = {8},
pages = {688--699},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.04.004},
doi = {10.1016/J.COMGEO.2010.04.004},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAAHJPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cas/AichholzerAAJ10,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Bert J{\"{u}}ttler},
editor = {Jean{-}Daniel Boissonnat and
Patrick Chenin and
Albert Cohen and
Christian Gout and
Tom Lyche and
Marie{-}Laurence Mazure and
Larry L. Schumaker},
title = {Exact Medial Axis Computation for Triangulated Solids with Respect
to Piecewise Linear Metrics},
booktitle = {Curves and Surfaces - 7th International Conference, Avignon, France,
June 24-30, 2010, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6920},
pages = {1--27},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-27413-8\_1},
doi = {10.1007/978-3-642-27413-8\_1},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cas/AichholzerAAJ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/DemuthAP10,
author = {M. Demuth and
Franz Aurenhammer and
Axel Pinz},
title = {Straight skeletons for binary shapes},
booktitle = {{IEEE} Conference on Computer Vision and Pattern Recognition, {CVPR}
Workshops 2010, San Francisco, CA, USA, 13-18 June, 2010},
pages = {9--16},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/CVPRW.2010.5543279},
doi = {10.1109/CVPRW.2010.5543279},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/DemuthAP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3607,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Erik D. Demaine and
Ferran Hurtado and
Pedro Ramos and
Jorge Urrutia},
title = {On k-Convex Polygons},
journal = {CoRR},
volume = {abs/1007.3607},
year = {2010},
url = {http://arxiv.org/abs/1007.3607},
eprinttype = {arXiv},
eprint = {1007.3607},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3607.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/AichholzerAAHJR09,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Thomas Hackl and
Bert J{\"{u}}ttler and
Margot Rabl},
title = {Medial axis computation for planar free-form shapes},
journal = {Comput. Aided Des.},
volume = {41},
number = {5},
pages = {339--349},
year = {2009},
url = {https://doi.org/10.1016/j.cad.2008.08.008},
doi = {10.1016/J.CAD.2008.08.008},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cad/AichholzerAAHJR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/AichholzerAKPRSV09,
author = {Oswin Aichholzer and
Franz Aurenhammer and
B. Kornberger and
Simon Plantinga and
G{\"{u}}nter Rote and
Astrid Sturm and
Gert Vegter},
title = {Recovering Structure from \emph{r}-Sampled Objects},
journal = {Comput. Graph. Forum},
volume = {28},
number = {5},
pages = {1349--1360},
year = {2009},
url = {https://doi.org/10.1111/j.1467-8659.2009.01512.x},
doi = {10.1111/J.1467-8659.2009.01512.X},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cgf/AichholzerAKPRSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AronovAHLRSS09,
author = {Boris Aronov and
Franz Aurenhammer and
Ferran Hurtado and
Stefan Langerman and
David Rappaport and
Carlos Seara and
Shakhar Smorodinsky},
title = {Small weak epsilon-nets},
journal = {Comput. Geom.},
volume = {42},
number = {5},
pages = {455--462},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.02.005},
doi = {10.1016/J.COMGEO.2008.02.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AronovAHLRSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAHS09,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Bettina Speckmann},
title = {On minimum weight pseudo-triangulations},
journal = {Comput. Geom.},
volume = {42},
number = {6-7},
pages = {627--631},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2008.10.002},
doi = {10.1016/J.COMGEO.2008.10.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAHS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerA09,
author = {Oswin Aichholzer and
Franz Aurenhammer},
title = {Editorial},
journal = {Comput. Geom.},
volume = {42},
number = {8},
pages = {723},
year = {2009},
url = {https://doi.org/10.1016/j.comgeo.2009.02.003},
doi = {10.1016/J.COMGEO.2009.02.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerA09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAAHJPR09,
author = {Oswin Aichholzer and
Wolfgang Aigner and
Franz Aurenhammer and
Thomas Hackl and
Bert J{\"{u}}ttler and
Elisabeth Pilgerstorfer and
Margot Rabl},
editor = {John Hershberger and
Efi Fogel},
title = {Divide-and-conquer for Voronoi diagrams revisited},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {189--197},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542401},
doi = {10.1145/1542362.1542401},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAAHJPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/opt/AurenhammerX09,
author = {Franz Aurenhammer and
Yinfeng Xu},
editor = {Christodoulos A. Floudas and
Panos M. Pardalos},
title = {Optimal Triangulations},
booktitle = {Encyclopedia of Optimization, Second Edition},
pages = {2757--2764},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-74759-0\_475},
doi = {10.1007/978-0-387-74759-0\_475},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/opt/AurenhammerX09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAGHHHKRV08,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Paola Gonzalez{-}Nava and
Thomas Hackl and
Clemens Huemer and
Ferran Hurtado and
Hannes Krasser and
Saurabh Ray and
Birgit Vogtenhuber},
title = {Matching edges and faces in polygonal partitions},
journal = {Comput. Geom.},
volume = {39},
number = {2},
pages = {134--141},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.07.002},
doi = {10.1016/J.COMGEO.2007.07.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAGHHHKRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Aurenhammer08,
author = {Franz Aurenhammer},
title = {Weighted skeletons and fixed-share decomposition},
journal = {Comput. Geom.},
volume = {40},
number = {2},
pages = {93--101},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.08.002},
doi = {10.1016/J.COMGEO.2007.08.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Aurenhammer08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AichholzerAHH07,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Clemens Huemer},
title = {Connecting colored point sets},
journal = {Discret. Appl. Math.},
volume = {155},
number = {3},
pages = {271--278},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.06.010},
doi = {10.1016/J.DAM.2006.06.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AichholzerAHH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerAH07,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl},
title = {Pre-Triangulations and Liftable Complexes},
journal = {Discret. Comput. Geom.},
volume = {38},
number = {4},
pages = {701--725},
year = {2007},
url = {https://doi.org/10.1007/s00454-007-9032-z},
doi = {10.1007/S00454-007-9032-Z},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerAH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/AichholzerAHV07,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Clemens Huemer and
Birgit Vogtenhuber},
title = {Gray Code Enumeration of Plane Straight-Line Graphs},
journal = {Graphs Comb.},
volume = {23},
number = {5},
pages = {467--479},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0750-z},
doi = {10.1007/S00373-007-0750-Z},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/AichholzerAHV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerAHS07,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Bettina Speckmann},
editor = {Prosenjit Bose},
title = {On (Pointed) Minimum Weight Pseudo-Triangulations},
booktitle = {Proceedings of the 19th Annual Canadian Conference on Computational
Geometry, {CCCG} 2007, August 20-22, 2007, Carleton University, Ottawa,
Canada},
pages = {209--212},
publisher = {Carleton University, Ottawa, Canada},
year = {2007},
url = {http://cccg.ca/proceedings/2007/09a3.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerAHS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/AurenhammerWPP07,
author = {Franz Aurenhammer and
Johannes Wallner and
Martin Peternell and
Helmut Pottmann},
title = {Voronoi Diagrams for Oriented Spheres},
booktitle = {Proceedings of the 4th International Symposium on Voronoi Diagrams
in Science and Engineering, {ISVD} 2007, Pontypridd, Wales, UK, July
9-12, 2007},
pages = {33--37},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/ISVD.2007.45},
doi = {10.1109/ISVD.2007.45},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvd/AurenhammerWPP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AichholzerAHJOS07,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl and
Bert J{\"{u}}ttler and
Margot Oberneder and
Zbynek S{\'{\i}}r},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Norbert Zeh},
title = {Computational and Structural Advantages of Circular Boundary Representation},
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 = {374--385},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73951-7\_33},
doi = {10.1007/978-3-540-73951-7\_33},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AichholzerAHJOS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/AichholzerAK06,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser},
title = {On the Crossing Number of Complete Graphs},
journal = {Computing},
volume = {76},
number = {1-2},
pages = {165--176},
year = {2006},
url = {https://doi.org/10.1007/s00607-005-0133-3},
doi = {10.1007/S00607-005-0133-3},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/AichholzerAK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AurenhammerK06,
author = {Franz Aurenhammer and
Hannes Krasser},
title = {Pseudo-Simplicial Complexes from Maximal Locally Convex Functions},
journal = {Discret. Comput. Geom.},
volume = {35},
number = {2},
pages = {201--221},
year = {2006},
url = {https://doi.org/10.1007/s00454-005-1208-9},
doi = {10.1007/S00454-005-1208-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AurenhammerK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AichholzerAHK06,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Clemens Huemer and
Hannes Krasser},
title = {Transforming spanning trees and pseudo-triangulations},
journal = {Inf. Process. Lett.},
volume = {97},
number = {1},
pages = {19--22},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2005.09.003},
doi = {10.1016/J.IPL.2005.09.003},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AichholzerAHK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AurenhammerDK06,
author = {Franz Aurenhammer and
Robert L. Scot Drysdale and
Hannes Krasser},
title = {Farthest line segment Voronoi diagrams},
journal = {Inf. Process. Lett.},
volume = {100},
number = {6},
pages = {220--225},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2006.07.008},
doi = {10.1016/J.IPL.2006.07.008},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AurenhammerDK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAH06,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Thomas Hackl},
editor = {Nina Amenta and
Otfried Cheong},
title = {Pre-triangulations and liftable complexes},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {282--291},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137899},
doi = {10.1145/1137856.1137899},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AronovAHLRSS05,
author = {Boris Aronov and
Franz Aurenhammer and
Ferran Hurtado and
Stefan Langerman and
David Rappaport and
Shakhar Smorodinsky and
Carlos Seara},
title = {Small weak epsilon nets},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {52--56},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/75.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AronovAHLRSS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerAGHHHKRV05,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Paola Gonzalez{-}Nava and
Thomas Hackl and
Clemens Huemer and
Ferran Hurtado and
Hannes Krasser and
Saurabh Ray and
Birgit Vogtenhuber},
title = {Matching Edges and Faces in Polygonal Partitions},
booktitle = {Proceedings of the 17th Canadian Conference on Computational Geometry,
CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
pages = {126--129},
year = {2005},
url = {http://www.cccg.ca/proceedings/2005/5.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerAGHHHKRV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/AichholzerAHK05,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Clemens Huemer and
Hannes Krasser},
title = {Transforming spanning trees and pseudo-triangulations},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {81--84},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/21.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewcg/AichholzerAHK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/AurenhammerK05,
author = {Franz Aurenhammer and
Hannes Krasser},
title = {Pseudo-tetrahedral complexes},
booktitle = {(Informal) Proceedings of the 21st European Workshop on Computational
Geometry, Eindhoven, The Netherlands, March 9-11, 2005},
pages = {85--88},
publisher = {Technische Universiteit Eindhoven},
year = {2005},
url = {http://www.win.tue.nl/EWCG2005/Proceedings/22.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ewcg/AurenhammerK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAKS04,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser and
Bettina Speckmann},
title = {Convexity minimizes pseudo-triangulations},
journal = {Comput. Geom.},
volume = {28},
number = {1},
pages = {3--10},
year = {2004},
url = {https://doi.org/10.1016/j.comgeo.2004.01.002},
doi = {10.1016/J.COMGEO.2004.01.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerAP04,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Bel{\'{e}}n Palop},
title = {Quickest Paths, Straight Skeletons, and the City Voronoi Diagram},
journal = {Discret. Comput. Geom.},
volume = {31},
number = {1},
pages = {17--35},
year = {2004},
url = {https://doi.org/10.1007/s00454-003-2947-0},
doi = {10.1007/S00454-003-2947-0},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerAP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AichholzerAKB03,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser and
Peter Bra{\ss}},
title = {Pseudotriangulations from Surfaces and a Novel Type of Edge Flip},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1621--1653},
year = {2003},
url = {https://doi.org/10.1137/S0097539702411368},
doi = {10.1137/S0097539702411368},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AichholzerAKB03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AichholzerAHK03,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Ferran Hurtado and
Hannes Krasser},
title = {Towards compatible triangulations},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {1},
pages = {3--13},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00428-0},
doi = {10.1016/S0304-3975(02)00428-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AichholzerAHK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAB03,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Peter Braay},
editor = {Steven Fortune},
title = {Spatial embedding of pseudo-triangulations},
booktitle = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
San Diego, CA, USA, June 8-10, 2003},
pages = {144--153},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777792.777816},
doi = {10.1145/777792.777816},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAB03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AichholzerAK03,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Michiel H. M. Smid},
title = {Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge
Flips},
booktitle = {Algorithms and Data Structures, 8th International Workshop, {WADS}
2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2748},
pages = {12--24},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45078-8\_2},
doi = {10.1007/978-3-540-45078-8\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AichholzerAK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AichholzerAH02,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Ferran Hurtado},
title = {Sequences of spanning trees and a fixed tree theorem},
journal = {Comput. Geom.},
volume = {21},
number = {1-2},
pages = {3--20},
year = {2002},
url = {https://doi.org/10.1016/S0925-7721(01)00042-6},
doi = {10.1016/S0925-7721(01)00042-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AichholzerAH02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/AichholzerAK02,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser},
title = {Enumerating Order Types for Small Point Sets with Applications},
journal = {Order},
volume = {19},
number = {3},
pages = {265--281},
year = {2002},
url = {https://doi.org/10.1023/A:1021231927255},
doi = {10.1023/A:1021231927255},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/order/AichholzerAK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AurenhammerKKOX02,
author = {Franz Aurenhammer and
Naoki Katoh and
Hiromichi Kojima and
Makoto Ohsaki and
Yin{-}Feng Xu},
title = {Approximating uniform triangular meshes in polygons},
journal = {Theor. Comput. Sci.},
volume = {289},
number = {2},
pages = {879--895},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00407-8},
doi = {10.1016/S0304-3975(01)00407-8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AurenhammerKKOX02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AichholzerAKS02,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser and
Bettina Speckmann},
title = {Convexity minimizes pseudo-triangulations},
booktitle = {Proceedings of the 14th Canadian Conference on Computational Geometry,
University of Lethbridge, Alberta, Canada, August 12-14, 2002},
pages = {158--161},
year = {2002},
url = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/03.ps},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/AichholzerAKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAK02,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {On the crossing number of complete graphs},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {19--24},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513403},
doi = {10.1145/513400.513403},
timestamp = {Mon, 14 Jun 2021 16:25:21 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAP02,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Bel{\'{e}}n Palop},
editor = {Ferran Hurtado and
Vera Sacrist{\'{a}}n and
Chandrajit Bajaj and
Subhash Suri},
title = {Quickest paths, straight skeletons, and the city Voronoi diagram},
booktitle = {Proceedings of the 18th Annual Symposium on Computational Geometry,
Barcelona, Spain, June 5-7, 2002},
pages = {151--159},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/513400.513420},
doi = {10.1145/513400.513420},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AichholzerAIKLR01,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Christian Icking and
Rolf Klein and
Elmar Langetepe and
G{\"{u}}nter Rote},
title = {Generalized self-approaching curves},
journal = {Discret. Appl. Math.},
volume = {109},
number = {1-2},
pages = {3--24},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(00)00233-X},
doi = {10.1016/S0166-218X(00)00233-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AichholzerAIKLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/Aurenhammer01,
author = {Franz Aurenhammer},
title = {Computational Geometry - Some Easy Questions and their Recent Solutions},
journal = {J. Univers. Comput. Sci.},
volume = {7},
number = {5},
pages = {338--354},
year = {2001},
url = {https://doi.org/10.3217/jucs-007-05-0338},
doi = {10.3217/JUCS-007-05-0338},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/Aurenhammer01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AichholzerAKH01,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser and
Ferran Hurtado},
editor = {Jie Wang},
title = {Towards Compatible Triangulations},
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 = {101--110},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_12},
doi = {10.1007/3-540-44679-6\_12},
timestamp = {Mon, 03 Aug 2020 14:08:01 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AichholzerAKH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerAK01,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Hannes Krasser},
editor = {Diane L. Souvaine},
title = {Enumerating order types for small sets with applications},
booktitle = {Proceedings of the Seventeenth Annual Symposium on Computational Geometry,
Medford, MA, USA, June 3-5, 2001},
pages = {11--18},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378583.378596},
doi = {10.1145/378583.378596},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerAK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AurenhammerKOX00,
author = {Franz Aurenhammer and
Naoki Katoh and
Hiromichi Kojima and
Makoto Ohsaki and
Yinfeng Xu},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {Approximating Uniform Triangular Meshes in Polygons},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {23--33},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_3},
doi = {10.1007/3-540-44968-X\_3},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/AurenhammerKOX00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/00/AurenhammerK00,
author = {Franz Aurenhammer and
Rolf Klein},
editor = {J{\"{o}}rg{-}R{\"{u}}diger Sack and
Jorge Urrutia},
title = {Voronoi Diagrams},
booktitle = {Handbook of Computational Geometry},
pages = {201--290},
publisher = {North Holland / Elsevier},
year = {2000},
url = {https://doi.org/10.1016/b978-044482537-7/50006-1},
doi = {10.1016/B978-044482537-7/50006-1},
timestamp = {Fri, 28 Jun 2019 09:10:30 +0200},
biburl = {https://dblp.org/rec/books/el/00/AurenhammerK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ewcg/AichholzerAH00,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Ferran Hurtado},
title = {Edge Operations on Non-Crossing Spanning Trees},
booktitle = {EuroCG},
pages = {121--125},
year = {2000},
timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ewcg/AichholzerAH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/AichholzerACLP99,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Danny Z. Chen and
D. T. Lee and
Evanthia Papadopoulou},
title = {Skew Voronoi Diagrams},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {3},
pages = {235--248},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000169},
doi = {10.1142/S0218195999000169},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/AichholzerACLP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AichholzerAH99,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Reinhard Hainz},
title = {New Results on {MWT} Subgraphs},
journal = {Inf. Process. Lett.},
volume = {69},
number = {5},
pages = {215--219},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00018-6},
doi = {10.1016/S0020-0190(99)00018-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AichholzerAH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AurenhammerHA98,
author = {Franz Aurenhammer and
F. Hoffmann and
Boris Aronov},
title = {Minkowski-Type Theorems and Least-Squares Clustering},
journal = {Algorithmica},
volume = {20},
number = {1},
pages = {61--76},
year = {1998},
url = {https://doi.org/10.1007/PL00009187},
doi = {10.1007/PL00009187},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AurenhammerHA98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/AichholzerARX98,
author = {Oswin Aichholzer and
Franz Aurenhammer and
G{\"{u}}nter Rote and
Yin{-}Feng Xu},
title = {Constant-Level Greedy Triangulations Approximate the {MWT} Well},
journal = {J. Comb. Optim.},
volume = {2},
number = {4},
pages = {361--369},
year = {1998},
url = {https://doi.org/10.1023/A:1009776619164},
doi = {10.1023/A:1009776619164},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/AichholzerARX98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AichholzerAIKLR98,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Christian Icking and
Rolf Klein and
Elmar Langetepe and
G{\"{u}}nter Rote},
editor = {Kyung{-}Yong Chwa and
Oscar H. Ibarra},
title = {Generalized Self-Approaching Curves},
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 = {317--326},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49381-6\_34},
doi = {10.1007/3-540-49381-6\_34},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AichholzerAIKLR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerACLMP97,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Danny Z. Chen and
D. T. Lee and
Asish Mukhopadhyay and
Evanthia Papadopoulou},
editor = {Jean{-}Daniel Boissonnat},
title = {Voronoi Diagrams for Direction-Sensitive Distances},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {418--420},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263045},
doi = {10.1145/262839.263045},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerACLMP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AichholzerACKRTX96,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Siu{-}Wing Cheng and
Naoki Katoh and
G{\"{u}}nter Rote and
Michael Taschwer and
Yin{-}Feng Xu},
title = {Triangulations Intersect Nicely},
journal = {Discret. Comput. Geom.},
volume = {16},
number = {4},
pages = {339--359},
year = {1996},
url = {https://doi.org/10.1007/BF02712872},
doi = {10.1007/BF02712872},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AichholzerACKRTX96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AichholzerA96,
author = {Oswin Aichholzer and
Franz Aurenhammer},
title = {Classifying Hyperplanes in Hypercubes},
journal = {{SIAM} J. Discret. Math.},
volume = {9},
number = {2},
pages = {225--232},
year = {1996},
url = {https://doi.org/10.1137/S089548019426348X},
doi = {10.1137/S089548019426348X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AichholzerA96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/AichholzerA96,
author = {Oswin Aichholzer and
Franz Aurenhammer},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Straight Skeletons for General Polygonal Figures in the Plane},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {117--126},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_144},
doi = {10.1007/3-540-61332-3\_144},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/AichholzerA96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/AichholzerAAG95,
author = {Oswin Aichholzer and
Franz Aurenhammer and
David Alberts and
Bernd G{\"{a}}rtner},
title = {A Novel Type of Skeleton for Polygons},
journal = {J. Univers. Comput. Sci.},
volume = {1},
number = {12},
pages = {752--761},
year = {1995},
url = {https://doi.org/10.3217/jucs-001-12-0752},
doi = {10.3217/JUCS-001-12-0752},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/AichholzerAAG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AurenhammerH95,
author = {Franz Aurenhammer and
Johann Hagauer},
title = {Recognizing Binary Hamming Graphs in O(n{\({^2}\)} log n) Time},
journal = {Math. Syst. Theory},
volume = {28},
number = {5},
pages = {387--395},
year = {1995},
url = {https://doi.org/10.1007/BF01185863},
doi = {10.1007/BF01185863},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AurenhammerH95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AichholzerATR95,
author = {Oswin Aichholzer and
Franz Aurenhammer and
Michael Taschwer and
G{\"{u}}nter Rote},
editor = {Jack Snoeyink},
title = {Triangulations Intersect Nicely},
booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry,
Vancouver, B.C., Canada, June 5-12, 1995},
pages = {220--229},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220279.220303},
doi = {10.1145/220279.220303},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AichholzerATR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AurenhammerFISW94,
author = {Franz Aurenhammer and
Michael Formann and
Ramana M. Idury and
Alejandro A. Sch{\"{a}}ffer and
Frank Wagner},
title = {Faster Isometric Embedding in Products of Complete Graphs},
journal = {Discret. Appl. Math.},
volume = {52},
number = {1},
pages = {17--28},
year = {1994},
url = {https://doi.org/10.1016/0166-218X(94)90154-6},
doi = {10.1016/0166-218X(94)90154-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AurenhammerFISW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/AurenhammerHI92,
author = {Franz Aurenhammer and
Johann Hagauer and
Wilfried Imrich},
title = {Cartesian Graph Factorization at Logarithmic Cost per Edge},
journal = {Comput. Complex.},
volume = {2},
pages = {331--349},
year = {1992},
url = {https://doi.org/10.1007/BF01200428},
doi = {10.1007/BF01200428},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/AurenhammerHI92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/AurenhammerH92,
author = {Franz Aurenhammer and
Johann Hagauer},
title = {Computing equivalence classes among the edges of a graph with applications},
journal = {Discret. Math.},
volume = {109},
number = {1-3},
pages = {3--12},
year = {1992},
url = {https://doi.org/10.1016/0012-365X(92)90274-J},
doi = {10.1016/0012-365X(92)90274-J},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AurenhammerH92.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}
}
@article{DBLP:journals/ipl/AurenhammerS92,
author = {Franz Aurenhammer and
Gerd St{\"{o}}ckl},
title = {Searching for Segments with Largest Relative Overlap},
journal = {Inf. Process. Lett.},
volume = {41},
number = {2},
pages = {103--108},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90263-U},
doi = {10.1016/0020-0190(92)90263-U},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AurenhammerS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AurenhammerHA92,
author = {Franz Aurenhammer and
Friedrich Hoffmann and
Boris Aronov},
editor = {David Avis},
title = {Minkowski-Type Theorems and Least-Squares Partitioning},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {350--357},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142747},
doi = {10.1145/142675.142747},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AurenhammerHA92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Aurenhammer91,
author = {Franz Aurenhammer},
title = {Voronoi Diagrams - {A} Survey of a Fundamental Geometric Data Structure},
journal = {{ACM} Comput. Surv.},
volume = {23},
number = {3},
pages = {345--405},
year = {1991},
url = {https://doi.org/10.1145/116873.116880},
doi = {10.1145/116873.116880},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Aurenhammer91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Aurenhammer91,
author = {Franz Aurenhammer},
title = {Using Gale transforms in computational geometry},
journal = {Math. Program.},
volume = {52},
pages = {179--190},
year = {1991},
url = {https://doi.org/10.1007/BF01582886},
doi = {10.1007/BF01582886},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Aurenhammer91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AurenhammerS91,
author = {Franz Aurenhammer and
Gerd St{\"{o}}ckl},
title = {On the Peeper's Voronoi diagram},
journal = {{SIGACT} News},
volume = {22},
number = {4},
pages = {50--59},
year = {1991},
url = {https://doi.org/10.1145/126546.126548},
doi = {10.1145/126546.126548},
timestamp = {Tue, 28 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/AurenhammerS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cga/AurenhammerSW91,
author = {Franz Aurenhammer and
Gerd St{\"{o}}ckl and
Emo Welzl},
editor = {Hanspeter Bieri and
Hartmut Noltemeier},
title = {The Post Office Problem for Fuzzy Point Sets},
booktitle = {Computational Geometry - Methods, Algorithms and Applications, International
Workshop on Computational Geometry CG'91, Bern, Switzerland, March
21-22, 1991},
series = {Lecture Notes in Computer Science},
volume = {553},
pages = {1--11},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54891-2\_1},
doi = {10.1007/3-540-54891-2\_1},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/cga/AurenhammerSW91.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}
}
@article{DBLP:journals/dam/Aurenhammer90,
author = {Franz Aurenhammer},
title = {A relationship between Gale transforms and Voronoi diagrams},
journal = {Discret. Appl. Math.},
volume = {28},
number = {2},
pages = {83--91},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90108-O},
doi = {10.1016/0166-218X(90)90108-O},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Aurenhammer90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Aurenhammer90,
author = {Franz Aurenhammer},
title = {A New Duality Result Concerning Voronoi Diagrams},
journal = {Discret. Comput. Geom.},
volume = {5},
pages = {243--254},
year = {1990},
url = {https://doi.org/10.1007/BF02187788},
doi = {10.1007/BF02187788},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Aurenhammer90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AurenhammerHI90,
author = {Franz Aurenhammer and
Johann Hagauer and
Wilfried Imrich},
editor = {Ravi Kannan and
William R. Pulleyblank},
title = {Factoring Cartesian-Product Graphs at Logarithmic Cost per Edge},
booktitle = {Proceedings of the 1st Integer Programming and Combinatorial Optimization
Conference, Waterloo, Ontorio, Canada, May 28-30 1990},
pages = {29--44},
publisher = {University of Waterloo Press},
year = {1990},
timestamp = {Wed, 09 Oct 2002 12:35:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/AurenhammerHI90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AurenhammerH90,
author = {Franz Aurenhammer and
Johann Hagauer},
editor = {Rolf H. M{\"{o}}hring},
title = {Recognizing Binary Hamming Graphs in O(n{\({^2}\)} log n) Time},
booktitle = {Graph-Theoretic Concepts in Computer Science, 16rd International Workshop,
{WG} '90, Berlin, Germany, June 20-22, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {484},
pages = {90--98},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-53832-1\_34},
doi = {10.1007/3-540-53832-1\_34},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/wg/AurenhammerH90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/Aurenhammer88,
author = {Franz Aurenhammer},
title = {On-Line Sorting of Twisted Sequences in Linear Time},
journal = {{BIT}},
volume = {28},
number = {2},
pages = {194--204},
year = {1988},
url = {https://doi.org/10.1007/BF01934085},
doi = {10.1007/BF01934085},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/Aurenhammer88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Aurenhammer88,
author = {Franz Aurenhammer},
title = {Improved Algorithms for Discs and Balls Using Power Diagrams},
journal = {J. Algorithms},
volume = {9},
number = {2},
pages = {151--161},
year = {1988},
url = {https://doi.org/10.1016/0196-6774(88)90035-1},
doi = {10.1016/0196-6774(88)90035-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Aurenhammer88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cga/Aurenhammer88,
author = {Franz Aurenhammer},
editor = {Hartmut Noltemeier},
title = {Using Gale Transforms in Computational Geometry},
booktitle = {Computational Geometry and its Applications, CG'88, International
Workshop on Computational Geometry, W{\"{u}}rzburg, Germany,
March 24-25, 1988},
series = {Lecture Notes in Computer Science},
volume = {333},
pages = {202--216},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50335-8\_36},
doi = {10.1007/3-540-50335-8\_36},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/cga/Aurenhammer88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Aurenhammer87,
author = {Franz Aurenhammer},
title = {A Criterion for the Affine Equivalence of Cell Complexes in R\({}^{\mbox{d}}\)
and Convex Polyhedra in R\({}^{\mbox{d+1+}}\)},
journal = {Discret. Comput. Geom.},
volume = {2},
pages = {49--64},
year = {1987},
url = {https://doi.org/10.1007/BF02187870},
doi = {10.1007/BF02187870},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Aurenhammer87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Aurenhammer87,
author = {Franz Aurenhammer},
title = {Recognising Polytopical Cell Complexes and Constructing Projection
Polyhedra},
journal = {J. Symb. Comput.},
volume = {3},
number = {3},
pages = {249--255},
year = {1987},
url = {https://doi.org/10.1016/S0747-7171(87)80003-2},
doi = {10.1016/S0747-7171(87)80003-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/Aurenhammer87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Aurenhammer87,
author = {Franz Aurenhammer},
title = {Power Diagrams: Properties, Algorithms and Applications},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {1},
pages = {78--96},
year = {1987},
url = {https://doi.org/10.1137/0216006},
doi = {10.1137/0216006},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Aurenhammer87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Aurenhammer87,
author = {Franz Aurenhammer},
editor = {D. Soule},
title = {Jordan Sorting Via Convex Hulls of Certain Non-Simple Polygons},
booktitle = {Proceedings of the Third Annual Symposium on Computational Geometry,
Waterloo, Ontario, Canada, June 8-10, 1987},
pages = {21--29},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/41958.41961},
doi = {10.1145/41958.41961},
timestamp = {Mon, 14 Jun 2021 16:25:05 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Aurenhammer87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AurenhammerI87,
author = {Franz Aurenhammer and
Hiroshi Imai},
editor = {Franz{-}Josef Brandenburg and
Guy Vidal{-}Naquet and
Martin Wirsing},
title = {Geometric Relations Among Voronoi Diagrams},
booktitle = {{STACS} 87, 4th Annual Symposium on Theoretical Aspects of Computer
Science, Passau, Germany, February 19-21, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {247},
pages = {53--65},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/BFb0039594},
doi = {10.1007/BFB0039594},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AurenhammerI87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Aurenhammer86,
author = {Franz Aurenhammer},
title = {The One-Dimensional Weighted Voronoi Diagram},
journal = {Inf. Process. Lett.},
volume = {22},
number = {3},
pages = {119--123},
year = {1986},
url = {https://doi.org/10.1016/0020-0190(86)90055-4},
doi = {10.1016/0020-0190(86)90055-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Aurenhammer86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Aurenhammer86,
author = {Franz Aurenhammer},
editor = {Laurent Kott},
title = {A New Duality Result Concerning Voronoi Diagrams},
booktitle = {Automata, Languages and Programming, 13th International Colloquium,
ICALP86, Rennes, France, July 15-19, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {226},
pages = {21--30},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-16761-7\_51},
doi = {10.1007/3-540-16761-7\_51},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Aurenhammer86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/AurenhammerE84,
author = {Franz Aurenhammer and
Herbert Edelsbrunner},
title = {An optimal algorithm for constructing the weighted voronoi diagram
in the plane},
journal = {Pattern Recognit.},
volume = {17},
number = {2},
pages = {251--257},
year = {1984},
url = {https://doi.org/10.1016/0031-3203(84)90064-5},
doi = {10.1016/0031-3203(84)90064-5},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pr/AurenhammerE84.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 2023-09-27 22:50 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:
