A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph.
Jayaram BhaskerSartaj SahniPublished in: Networks (1987)
Keyphrases
- planar graphs
- waveguide
- graph representation
- random walk
- directed graph
- graph theory
- directed acyclic graph
- graph construction
- structured data
- graph structure
- spanning tree
- graph mining
- weighted graph
- neural network
- bipartite graph
- connected components
- planar surfaces
- multi view
- dependency graph
- linear programming
- image segmentation