scientific article; zbMATH DE number 176746
From MaRDI portal
Publication:4036576
zbMATH Open0764.68117MaRDI QIDQ4036576FDOQ4036576
Authors: Giuseppe F. Italiano, Zvi Galil 
Publication date: 18 May 1993
Title of this publication is not available (Why is that?)
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cited In (21)
- Dynamically switching vertices in planar graphs (extended abstract)
- A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs
- Maintenance of a minimum spanning forest in a dynamic plane graph
- Dynamic and static algorithms for optimal placement of resources in a tree
- Generalized core maintenance of dynamic bipartite graphs
- Dynamic maintenance of planar digraphs, with applications
- Dynamic connectivity in digital images
- Fully dynamic biconnectivity in graphs
- Fully dynamic 2-edge-connectivity in planar graphs
- Maintaining triconnected components under node expansion
- Fully dynamic planarity testing with applications
- Maintaining the 3-Edge-Connected Components of a Graph On-Line
- Dynamic 2- and 3-connectivity on planar graphs
- Worst-case deterministic fully-dynamic biconnectivity in changeable planar embeddings
- Faster shortest-path algorithms for planar graphs
- Maintaining regular properties dynamically in \(k\)-terminal graphs
- Dynamic planar embeddings of dynamic graphs
- Dynamic planar embeddings of dynamic graphs
- Decremental 2- and 3-connectivity on planar graphs
- Contracting a planar graph efficiently
- Maintenance of triconnected components of graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4036576)
