Sorry, you do not have access to this eBook
A subscription is required to access the full text content of this book.
A basic question for computer applications that employ geometric structures (e.g., for computer graphics, geographic information systems, robotics, and databases) is: “Where am I?” Given a set of disjoint geometric objects, the point-location problem asks for the object containing a query point. Instances of the problem vary in the dimension and type of objects and whether the set is static or dynamic. Solutions vary in preprocessing time, space used, and query time.
A subscription is required to access the full text content of this book.
Other ways to access this content: