Simultaneous visibility representations of plane st-graphs using L-shapes.
William S. EvansGiuseppe LiottaFabrizio MontecchianiPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- topological features
- graph representations
- three dimensional
- graph matching
- shape model
- shape analysis
- graph theory
- weighted graph
- data representations
- shape descriptors
- multiple representations
- shape recognition
- graph databases
- shape properties
- topological information
- graph model
- graph mining
- shape representation
- graph theoretic
- arbitrary shape
- spanning tree
- random graphs
- normal vectors
- geometric models
- edit distance
- directed graph
- random walk