Kirkpatrick, David Optimal search in planar subdivisions. (English) Zbl 0501.68034 SIAM J. Comput. 12, 28-35 (1983). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 170 Documents MSC: 68R10 Graph theory (including graph drawing) in computer science 68Q25 Analysis of algorithms and problem complexity Keywords:partition of the plane into polygonal regions; computational geometry; analysis of algorithms; point location; planar graphs; hierarchical search PDFBibTeX XMLCite \textit{D. Kirkpatrick}, SIAM J. Comput. 12, 28--35 (1983; Zbl 0501.68034) Full Text: DOI Link