Maintenance of geometric extrema
From MaRDI portal
Publication:4302837
DOI10.1145/103516.103518zbMath0799.68106MaRDI QIDQ4302837
Publication date: 13 November 1994
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/103516.103518
optimization; geometric algorithms; Voronoi diagram; robotics; computational geometry; decomposability; dynamization; semi-online model; VLSI masking
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W10: Parallel algorithms in computer science
Related Items
Minimizing the sum of diameters efficiently, Dynamic Euclidean minimum spanning trees and extrema of binary functions, Efficient splitting and merging algorithms for order decomposable problems.