Aggarwal, A.; Schieber, B.; Tokuyama, T. Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. (English) Zbl 0819.68084 Discrete Comput. Geom. 12, No. 3, 263-280 (1994). MSC: 68R10 68Q25 05C20 90C39 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., Discrete Comput. Geom. 12, No. 3, 263--280 (1994; Zbl 0819.68084) Full Text: DOI EuDML
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. (English) Zbl 0696.68045 Discrete Comput. Geom. 4, No. 6, 591-604 (1989). Reviewer: N.Korneenko MSC: 68Q25 68U05 52A10 52A15 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., Discrete Comput. Geom. 4, No. 6, 591--604 (1989; Zbl 0696.68045) Full Text: DOI EuDML