University of Illinois Urbana-Champaign

A Fully Dynamic Planar Point Location Technique

Preparata, F.P.; Tamassia, R.

Content Files
B37-ACT_84.pdf

Permalink

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

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
Date of Ingest
  • 2015-04-06T20:52:49Z
  • 2017-07-14T23:09:59Z
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
Genre of Resource
Report (Grant or Annual)
Language
English
Permalink
http://hdl.handle.net/2142/74259
Sponsor(s)/Grant Number(s)
National Science Foundation / ECS 84-10902

Owning Collections

Report - Coordinated Science Laboratory PRIMARY