Lingas, Andrzej A space efficient algorithm for the greedy triangulation. (English) Zbl 0652.68075 System modelling and optimization, Proc. 13th IFIP Conf., Tokyo/Jap. 1987, Lect. Notes Control Inf. Sci. 113, 359-364 (1988). MSC: 68R10 68Q25 PDFBibTeX XML
Reif, John H.; Storer, James A. 3-dimensional shortest paths in the presence of polyhedral obstacles. (English) Zbl 0652.68044 Mathematical foundations of computer science 1988, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 85-92 (1988). MSC: 68Q25 52A10 68U99 12D15 PDFBibTeX XML
Baltsan, Avikam; Sharir, Micha On the shortest paths between two convex polyhedra. (English) Zbl 0652.68043 J. Assoc. Comput. Mach. 35, No. 2, 267-287 (1988). MSC: 68Q25 52A15 68R99 PDFBibTeX XMLCite \textit{A. Baltsan} and \textit{M. Sharir}, J. Assoc. Comput. Mach. 35, No. 2, 267--287 (1988; Zbl 0652.68043) Full Text: DOI
Levcopoulos, Christos; Katajainen, Jyrki; Lingas, Andrzej An optimal expected-time parallel algorithm for Voronoi diagrams. (English) Zbl 0651.68063 Algorithm theory, Proc. 1st Scand. Workshop, Halmstad/Sweden 1988, Lect. Notes Comput. Sci. 318, 190-198 (1988). MSC: 68Q25 68Q05 PDFBibTeX XML
Clarkson, Kenneth L. A randomized algorithm for closest-point queries. (English) Zbl 0651.68062 SIAM J. Comput. 17, No. 4, 830-847 (1988). MSC: 68Q25 68U99 68P10 PDFBibTeX XMLCite \textit{K. L. Clarkson}, SIAM J. Comput. 17, No. 4, 830--847 (1988; Zbl 0651.68062) Full Text: DOI
Dehne, Frank; Klein, Rolf A sweepcircle algorithm for Voronoi diagrams. (English) Zbl 0649.68044 Graph-theoretic concepts in computer science, Proc. 13th Int. Workshop, Staffelstein/FRG 1987, Lect. Notes Comput. Sci. 314, 59-69 (1988). MSC: 68Q25 52A15 PDFBibTeX XML
Avis, David; Bhattacharya, Binay K.; Imai, Hiroshi Computing the volume of the union of spheres. (English) Zbl 0646.68051 Visual Comput. 3, No. 6, 323-328 (1988). MSC: 68Q25 52A20 PDFBibTeX XMLCite \textit{D. Avis} et al., Visual Comput. 3, 323--328 (1988; Zbl 0646.68051) Full Text: DOI
Aurenhammer, F. Improved algorithms for discs and balls using power diagrams. (English) Zbl 0642.52009 J. Algorithms 9, No. 2, 151-161 (1988). Reviewer: H.-D.Hecker MSC: 52A37 52Bxx 68Q25 68T99 PDFBibTeX XMLCite \textit{F. Aurenhammer}, J. Algorithms 9, No. 2, 151--161 (1988; Zbl 0642.52009) Full Text: DOI
Canny, John; Donald, Bruce Simplified Voronoi diagrams. (English) Zbl 0642.52007 Discrete Comput. Geom. 3, No. 3, 219-236 (1988). Reviewer: L.A.Székely MSC: 52Bxx 68T99 52A37 55Q05 PDFBibTeX XMLCite \textit{J. Canny} and \textit{B. Donald}, Discrete Comput. Geom. 3, No. 3, 219--236 (1988; Zbl 0642.52007) Full Text: DOI EuDML