Dynamic Maintenance of Planar Digraphs, with Applications

Tamassia, Roberto; Preparata, Franco P.

Permalink

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

Description

Title

Dynamic Maintenance of Planar Digraphs, with Applications

Author(s)

• Tamassia, Roberto
• Preparata, Franco P.

Issue Date

1988-06

Keyword(s)

• Planar
• St-graph
• Transitive closure
• St-graph transitive closure
• Point location
• Contact-chain
• Planar subdivision
• Dynamic data structure
• On-line algorithm

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-88-2227, ACT-92

Type of Resource

text

Language

English

Permalink

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

Sponsor(s)/Grant Number(s)

• National Science Foundation / ECS-84-10902
• Joint Services Electronics Program / N00014-84-C-0149

Owning Collections