Aronov, Boris; Asano, Tetsuo; Katoh, Naoki; Mehlhorn, Kurt; Tokuyama, Takeshi Polyline fitting of planar points under min-sum criteria. (English) Zbl 1098.65011 Int. J. Comput. Geom. Appl. 16, No. 2-3, 97-116 (2006). Reviewer: Sonia Pérez Díaz (Madrid) MSC: 65D17 65D10 62J02 65C60 PDFBibTeX XMLCite \textit{B. Aronov} et al., Int. J. Comput. Geom. Appl. 16, No. 2--3, 97--116 (2006; Zbl 1098.65011) Full Text: DOI
Mehlhorn, Kurt; Seel, Michael Infimaximal frames: A technique for making lines look like segments. (English) Zbl 1093.68131 Int. J. Comput. Geom. Appl. 13, No. 3, 241-255 (2003). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{K. Mehlhorn} and \textit{M. Seel}, Int. J. Comput. Geom. Appl. 13, No. 3, 241--255 (2003; Zbl 1093.68131) Full Text: DOI
Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A. Randomized external-memory algorithms for line segment intersection and other geometric problems. (English) Zbl 1074.68669 Int. J. Comput. Geom. Appl. 11, No. 3, 305-337 (2001). MSC: 68W20 68U05 PDFBibTeX XMLCite \textit{A. Crauser} et al., Int. J. Comput. Geom. Appl. 11, No. 3, 305--337 (2001; Zbl 1074.68669) Full Text: DOI
Mehlhorn, Kurt; Meiser, Stefan; Rasch, Ronald Furthest site abstract Voronoi diagrams. (English) Zbl 1074.68643 Int. J. Comput. Geom. Appl. 11, No. 6, 583-616 (2001). MSC: 68U05 05C85 65D18 PDFBibTeX XMLCite \textit{K. Mehlhorn} et al., Int. J. Comput. Geom. Appl. 11, No. 6, 583--616 (2001; Zbl 1074.68643) Full Text: DOI