Hong Kong University of Science / College Park / University of Maryland / /
IndustryTerm
worst-case efficient algorithm / expected search / actual algorithm / incremental algorithm / randomized incremental algorithm / search path / average search times / point location algorithm / average-case search time / average search time / construction algorithm / point-location algorithms / randomized incremental construction algorithm / binary search tree / search structure / /
Organization
National Science Foundation / Department of Computer Science / Institute for Advanced Computer Studies / Max Plank Institut f¨ / Hong Kong University of Science and Technology / Research Grants Council / University of Maryland / College Park / /
Person
John Iacono / David M. Mount / Max Plank / Sunil Arya / /
Position
author / /
ProvinceOrState
Maryland / /
Technology
point-location algorithms / randomized incremental construction algorithm / randomized algorithm / point location algorithm / 2 Weighted Randomized Incremental Algorithm / randomized incremental algorithm / construction algorithm / incremental algorithm / actual algorithm / /
A Simple Entropy-Based Algorithm for Planar Point Location∗ Sunil Arya† Theocharis Malamatos‡ David M. Mount§