Arya, Sunil; Malamatos, Theocharis; Mount, David M. A simple entropy-based algorithm for planar point location. (English) Zbl 1321.68429 ACM Trans. Algorithms 3, No. 2, Article No. 17, 17 p. (2007). Cited in 5 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 68P05 Data structures 68W20 Randomized algorithms Keywords:point location; entropy; expected-case complexity; polygonal subdivision; randomized algorithms; trapezoidal maps PDFBibTeX XMLCite \textit{S. Arya} et al., ACM Trans. Algorithms 3, No. 2, Article No. 17, 17 p. (2007; Zbl 1321.68429) Full Text: DOI Link