Dynamic Maintenance of Planar Digraphs, with Applications
Tamassia, Roberto; Preparata, Franco P.
Permalink
https://hdl.handle.net/2142/74263
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
