Ortho-polygon visibility representations of 3-connected 1-plane graphs.
Giuseppe LiottaFabrizio MontecchianiAlessandra TappiniPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- art gallery
- graph representations
- three dimensional
- series parallel
- graph matching
- neighborhood graph
- graph mining
- graph theoretic
- data sets
- graph based representations
- connected graphs
- connected components
- convex hull
- higher level
- undirected graph
- symbolic representation
- graph representation
- spanning tree
- computational geometry
- graph theory
- graph structures
- similarity measure
- compression artifacts
- minkowski sum
- multiscale