×
Dobkin, David; Suri, Subhash

Maintenance of geometric extrema. (English) Zbl 0799.68106

J. Assoc. Comput. Mach. 38, No. 2, 275-298 (1991).

Cited in 8 Documents

MSC:

68W10 Parallel algorithms in computer science
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)

Keywords:

decomposability; dynamization; geometric algorithms; semi-online model; Voronoi diagram; computational geometry; robotics; VLSI masking; optimization
Cite Review PDF
Full Text: DOI