Maintenance of geometric extrema

DOI10.1145/103516.103518MaRDI QIDQ4302837zbMATH OpenOpenAlexFDO

Authors David P. Dobkin, Subhash Suri

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

zbMATH Keywords

computational geometrydecomposabilitydynamizationgeometric algorithmsoptimizationroboticssemi-online modelVLSI maskingVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• Semi-Online Maintenance of Geometric Optima and Measures
• scientific article; zbMATH DE number 2119700
• Dynamic Maintenance of Maxima of 2-d Point Sets
• scientific article; zbMATH DE number 1003237
• Dynamic Euclidean minimum spanning trees and extrema of binary functions

Cited in

(11)

• Minimizing the sum of diameters efficiently
• Dynamic Euclidean minimum spanning trees and extrema of binary functions
• On the number of maximum empty boxes amidst \(n\) points
• Efficient splitting and merging algorithms for order decomposable problems.
• Dynamic geometric data structures via shallow cuttings
• Dynamic Maintenance of Maxima of 2-d Point Sets
• Semi-Online Maintenance of Geometric Optima and Measures
• scientific article; zbMATH DE number 2119700 (Why is no real title available?)
• scientific article; zbMATH DE number 7559224 (Why is no real title available?)
• Improved dynamic geodesic nearest neighbor searching in a simple polygon
• Incremental planar nearest neighbor queries with optimal query time

This page was built for publication: Maintenance of geometric extrema

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4302837)