Data structures and network algorithms
Data structures and network algorithms
Self-adjusting binary search trees
Journal of the ACM (JACM)
Planar point location using persistent search trees
Communications of the ACM
Searching and sorting similar lists
Journal of Algorithms
Optimal point location in a monotone subdivision
SIAM Journal on Computing
Making data structures persistent
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Fully dynamic point location in a monotone subdivision
SIAM Journal on Computing
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
A guided tour of Chernoff bounds
Information Processing Letters
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
Dynamic trees and dynamic point location
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
An incremental reconstruction method for dynamic planar point location
Information Processing Letters
Dynamic planar point location with optimal query time
IDTC Second international conference on Database theory
Cutting hyperplane arrangements
Discrete & Computational Geometry
New results on dynamic planar point location
SIAM Journal on Computing
Geometric partitioning made easier, even in parallel
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Biased finger trees and three-dimensional layers of maxima: (preliminary version)
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Dynamic point location in general subdivisions
SODA selected papers from the third annual ACM-SIAM symposium on Discrete algorithms
LEDA: a platform for combinatorial and geometric computing
Communications of the ACM
Proceedings of the twelfth annual symposium on Computational geometry
A new point-location algorithm and its practical efficiency: comparison with existing algorithms
ACM Transactions on Graphics (TOG)
A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps
A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps
Progressive TINs: algorithms and applications
GIS '97 Proceedings of the 5th ACM international workshop on Advances in geographic information systems
On the exact worst case query complexity of planar point location
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Linear-time triangulation of a simple polygon made easier via randomization
Proceedings of the sixteenth annual symposium on Computational geometry
Entropy-preserving cuttings and space-efficient planar point location
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Efficient Expected-Case Algorithms for Planar Point Location
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry CCCG02
Expected asymptotically optimal planar point location
Computational Geometry: Theory and Applications - Special issue on the 10th fall workshop on computational geometry
Lower bounds for expected-case planar point location
Computational Geometry: Theory and Applications
Distribution-sensitive point location in convex subdivisions
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Succinct geometric indexes supporting point location queries
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A static optimality transformation with applications to planar point location
Proceedings of the twenty-seventh annual symposium on Computational geometry
Succinct geometric indexes supporting point location queries
ACM Transactions on Algorithms (TALG)
Entropy, triangulation, and point location in planar subdivisions
ACM Transactions on Algorithms (TALG)
Hi-index | 0.00 |