Geometric Graphs with No Self-intersecting Path of Length Three.
János PachRom PinchasiGábor TardosGéza TóthPublished in: Graph Drawing (2002)
Keyphrases
- graph theoretical
- graph theory
- path length
- shortest path
- finding the shortest path
- topological information
- graph representation
- graph matching
- geometric constraints
- graph mining
- fixed length
- pattern recognition
- geometric information
- graph theoretic
- geometric structure
- graph structure
- maximum number
- graph model
- graph construction
- directed graph
- series parallel
- pattern mining
- total length
- computer vision