A Fully Dynamic Planar Point Location Technique

Preparata, F.P.; Tamassia, R.

Permalink

https://hdl.handle.net/2142/74259 Copy

Description

Title

A Fully Dynamic Planar Point Location Technique

Author(s)

• Preparata, F.P.
• Tamassia, R.

Issue Date

1987-11

Keyword(s)

• Point location
• Planar subdivision
• Monotone polygon
• Dynamic data structure
• On-line algorithm
• Computational geometry
• Analysis of algorithms

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-87-2266, ACT-84

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74259

Sponsor(s)/Grant Number(s)

National Science Foundation / ECS 84-10902

Owning Collections