On-line Planar Graph Embedding

DOI10.1006/jagm.1996.0044zbMath0857.68085OpenAlexW2074352030MaRDI QIDQ4895804

Roberto Tamassia

Publication date: 12 March 1997

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0044

zbMATH Keywords

dynamic data structure

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Related Items (4)

A Riemannian approach to graph embedding ⋮ A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING ⋮ A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs ⋮ Incremental convex planarity testing

This page was built for publication: On-line Planar Graph Embedding