Planar point location using persistent search trees
Communications of the ACM
Constructing arrangements of lines and hyperplanes with applications
SIAM Journal on Computing
Fully dynamic point location in a monotone subdivision
SIAM Journal on Computing
Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
Applications of random sampling in computational geometry, II
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Randomized multidimensional search trees (extended abstract): dynamic sampling
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Dynamization of geometric data structures
SCG '85 Proceedings of the first annual symposium on Computational geometry
Design of Dynamic Data Structures
Design of Dynamic Data Structures
A deterministic view of random sampling and its use in geometry
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Randomized multidimensional search trees (extended abstract): dynamic sampling
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Hi-index | 0.00 |