Intersection graphs of L-shapes and segments in the plane.
Stefan FelsnerKolja B. KnauerGeorge B. MertziosTorsten UeckerdtPublished in: Discret. Appl. Math. (2016)
Keyphrases
- polygonal approximation
- three dimensional
- shape recognition
- directed graph
- shape analysis
- graph structure
- shape model
- weighted graph
- undirected graph
- graph representation
- graph model
- graph mining
- line segments
- statistical shape model
- object contours
- normal vectors
- fourier descriptors
- complex structures
- principal axes
- spanning tree
- ground plane
- graph databases
- medial axis
- graph theory
- bipartite graph
- graph matching
- shape descriptors
- random walk