
handle: 11391/121748 , 11391/143709
Summary: This paper investigates a new direction in the area of cluster planarity by addressing the following question: Let G be a graph along with a hierarchy of vertex clusters, where clusters can partially intersect. Does G admit a drawing where each cluster is inside a simple closed region, no two edges intersect, and no edge intersects a region twice? We investigate the interplay between this problem and the classical cluster planarity testing problem where clusters are not allowed to partially intersect. Characterizations, models, and algorithms are discussed.
vertex clusters, Graph theory (including graph drawing) in computer science, Graph Drawing; Cluster Planarity; Overlapping Clusters; Intersecting Clusters, Graph Drawing; Cluster planarity; Overlapping clusters; Intersecting Clusters
vertex clusters, Graph theory (including graph drawing) in computer science, Graph Drawing; Cluster Planarity; Overlapping Clusters; Intersecting Clusters, Graph Drawing; Cluster planarity; Overlapping clusters; Intersecting Clusters
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
