3.3. ЛОКАЛІЗАЦІЯ ТОЧКИ НА ПЛАНАРНОМУ РОЗБИТТІ
Означення.3.4 Планарний граф завжди може бути розміщений на площині таким чином, що його ребра стануть прямолінійними відрізками. Такі графи будуть називатись плоскими прямолінійними графами.
Головна ідея полягає в тому, щоб створити нові геометричні об'єкти, які дозволяють за допомогою двійкового пошуку локалізувати точку на планарному розбитті.