Advertisement

Point Location

Knowing Where You Are
  • Mark de Berg
  • Marc van Kreveld
  • Mark Overmars
  • Otfried Cheong Schwarzkopf

Abstract

This book has, for the most part, been written in Europe. More precisely, it has been written very close to a point at longitude 5°6′ east and latitude 52°3′ north. Where that is? You can find that out yourself from a map of Europe: using the scales on the sides of the map, you will find that the point with the coordinates stated above is located in a little country named “the Netherlands”.

Keywords

Point Location Query Point Query Time Search Path Left Endpoint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Mark de Berg
    • 1
  • Marc van Kreveld
    • 2
  • Mark Overmars
    • 2
  • Otfried Cheong Schwarzkopf
    • 2
  1. 1.Department of Computer ScienceTU EindhovenEindhoventhe Netherlands
  2. 2.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands

Personalised recommendations