Semi-online maintenance of geometric optima and measures
Timothy Moon-Yew Chan
SIAM J. Computing 32(3):700–716, 2003
Proc. 13th Symp. Discrete Algorithms, ACM
and SIAM, Jan 2002, pp. 474–483
Cites:
- Dynamic Euclidean minimum spanning trees and extrema of binary functions
- Average case analysis of dynamic geometric optimization
- Incremental and decremental maintenance of planar width
- Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions
