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
Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry CCCG02
A simple entropy-based algorithm for planar point location
ACM Transactions on Algorithms (TALG)
Practical distribution-sensitive point location in triangulations
Computer Aided Geometric Design
Hi-index | 0.00 |
Point location in triangulations is a classical problem in computational geometry. And walking in a triangulation is often used as the starting point for several nice point location strategies. We present a pedagogic JavaScript program demonstrating some of these strategies, which is available at: www-sop.inria.fr/geometrica/demo/point location strategies/