Aurenhammer, Franz; Steinkogler, Michael; Klein, Rolf Partially walking a polygon. (English) Zbl 1468.68260 Comput. Geom. 84, 3-11 (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{F. Aurenhammer} et al., Comput. Geom. 84, 3--11 (2019; Zbl 1468.68260) Full Text: DOI Link
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung An efficient randomized algorithm for higher-order abstract Voronoi diagrams. (English) Zbl 1421.68159 Algorithmica 81, No. 6, 2317-2345 (2019). MSC: 68U05 68W20 PDFBibTeX XMLCite \textit{C. Bohler} et al., Algorithmica 81, No. 6, 2317--2345 (2019; Zbl 1421.68159) Full Text: DOI Link
Aurenhammer, Franz; Steinkogler, Michael; Klein, Rolf Partially walking a polygon. (English) Zbl 07561414 Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 60, 9 p. (2018). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. Aurenhammer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 60, 9 p. (2018; Zbl 07561414) Full Text: DOI
Bohler, Cecilia; Klein, Rolf; Lingas, Andrzej; Liu, Chih-Hung Forest-like abstract Voronoi diagrams in linear time. (English) Zbl 1396.65034 Comput. Geom. 68, 134-145 (2018). Reviewer: Michael M. Pahirya (Mukachevo) MSC: 65D18 68U05 51E24 PDFBibTeX XMLCite \textit{C. Bohler} et al., Comput. Geom. 68, 134--145 (2018; Zbl 1396.65034) Full Text: DOI
Bohler, Cecilia; Klein, Rolf; Liu, Chih-Hung Abstract Voronoi diagrams from closed bisecting curves. (English) Zbl 1423.68539 Int. J. Comput. Geom. Appl. 27, No. 3, 221-240 (2017). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{C. Bohler} et al., Int. J. Comput. Geom. Appl. 27, No. 3, 221--240 (2017; Zbl 1423.68539) Full Text: DOI
Klein, Rolf; Langetepe, Elmar; Nilforoushan, Zahra Abstract Voronoi diagrams revisited. (English) Zbl 1173.65014 Comput. Geom. 42, No. 9, 885-902 (2009). Reviewer: Ljubiša Kocić (Niš) MSC: 65D18 PDFBibTeX XMLCite \textit{R. Klein} et al., Comput. Geom. 42, No. 9, 885--902 (2009; Zbl 1173.65014) Full Text: DOI
Agarwal, Pankaj K.; Klein, Rolf; Knauer, Christian; Langerman, Stefan; Morin, Pat; Sharir, Micha; Soss, Michael Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D. (English) Zbl 1138.68043 Discrete Comput. Geom. 39, No. 1-3, 17-37 (2008). MSC: 68R10 05C10 05C85 57M15 68U05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., Discrete Comput. Geom. 39, No. 1--3, 17--37 (2008; Zbl 1138.68043) Full Text: DOI
Klein, Rolf; Levcopoulos, Christos; Lingas, Andrzej A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation. (English) Zbl 1098.65026 Comput. Geom. 34, No. 1, 28-34 (2006). Reviewer: Vladimir Yu. Rovenskij (Nesher) MSC: 65D18 05C85 PDFBibTeX XMLCite \textit{R. Klein} et al., Comput. Geom. 34, No. 1, 28--34 (2006; Zbl 1098.65026) Full Text: DOI
Klein, Rolf; Mehlhorn, Kurt; Meiser, Stefan Randomized incremental construction of abstract Voronoi diagrams. (English) Zbl 0797.68153 Comput. Geom. 3, No. 3, 157-184 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{R. Klein} et al., Comput. Geom. 3, No. 3, 157--184 (1993; Zbl 0797.68153) Full Text: DOI