Constrained paths in the flip-graph of regular triangulations.
Lionel PourninThomas M. LieblingPublished in: Comput. Geom. (2007)
Keyphrases
- random walk
- graph representation
- shortest path
- graph theory
- stable set
- structured data
- path length
- directed graph
- directed acyclic graph
- disjoint paths
- connected components
- graph structure
- weighted graph
- graph model
- bipartite graph
- graph theoretic
- graphical representation
- adjacency matrix
- graph properties
- database
- graph databases
- edge weights
- graph construction
- special case
- website