Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297455769> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4297455769 abstract "The clustered planarity problem (c-planarity) asks whether a hierarchically clustered graph admits a planar drawing such that the clusters can be nicely represented by regions. We introduce the cd-tree data structure and give a new characterization of c-planarity. It leads to efficient algorithms for c-planarity testing in the following cases. (i) Every cluster and every co-cluster (complement of a cluster) has at most two connected components. (ii) Every cluster has at most five outgoing edges. Moreover, the cd-tree reveals interesting connections between c-planarity and planarity with constraints on the order of edges around vertices. On one hand, this gives rise to a bunch of new open problems related to c-planarity, on the other hand it provides a new perspective on previous results." @default.
- W4297455769 created "2022-09-29" @default.
- W4297455769 creator A5036986694 @default.
- W4297455769 creator A5058590949 @default.
- W4297455769 date "2015-06-18" @default.
- W4297455769 modified "2023-09-29" @default.
- W4297455769 title "A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem" @default.
- W4297455769 doi "https://doi.org/10.48550/arxiv.1506.05673" @default.
- W4297455769 hasPublicationYear "2015" @default.
- W4297455769 type Work @default.
- W4297455769 citedByCount "0" @default.
- W4297455769 crossrefType "posted-content" @default.
- W4297455769 hasAuthorship W4297455769A5036986694 @default.
- W4297455769 hasAuthorship W4297455769A5058590949 @default.
- W4297455769 hasBestOaLocation W42974557691 @default.
- W4297455769 hasConcept C114614502 @default.
- W4297455769 hasConcept C121684516 @default.
- W4297455769 hasConcept C12713177 @default.
- W4297455769 hasConcept C132525143 @default.
- W4297455769 hasConcept C134786449 @default.
- W4297455769 hasConcept C154945302 @default.
- W4297455769 hasConcept C164866538 @default.
- W4297455769 hasConcept C199360897 @default.
- W4297455769 hasConcept C2524010 @default.
- W4297455769 hasConcept C33923547 @default.
- W4297455769 hasConcept C41008148 @default.
- W4297455769 hasConcept C41608201 @default.
- W4297455769 hasConcept C68260962 @default.
- W4297455769 hasConceptScore W4297455769C114614502 @default.
- W4297455769 hasConceptScore W4297455769C121684516 @default.
- W4297455769 hasConceptScore W4297455769C12713177 @default.
- W4297455769 hasConceptScore W4297455769C132525143 @default.
- W4297455769 hasConceptScore W4297455769C134786449 @default.
- W4297455769 hasConceptScore W4297455769C154945302 @default.
- W4297455769 hasConceptScore W4297455769C164866538 @default.
- W4297455769 hasConceptScore W4297455769C199360897 @default.
- W4297455769 hasConceptScore W4297455769C2524010 @default.
- W4297455769 hasConceptScore W4297455769C33923547 @default.
- W4297455769 hasConceptScore W4297455769C41008148 @default.
- W4297455769 hasConceptScore W4297455769C41608201 @default.
- W4297455769 hasConceptScore W4297455769C68260962 @default.
- W4297455769 hasLocation W42974557691 @default.
- W4297455769 hasOpenAccess W4297455769 @default.
- W4297455769 hasPrimaryLocation W42974557691 @default.
- W4297455769 hasRelatedWork W1668729694 @default.
- W4297455769 hasRelatedWork W1852912860 @default.
- W4297455769 hasRelatedWork W1978042415 @default.
- W4297455769 hasRelatedWork W2017777186 @default.
- W4297455769 hasRelatedWork W2090327654 @default.
- W4297455769 hasRelatedWork W2348367124 @default.
- W4297455769 hasRelatedWork W2964545464 @default.
- W4297455769 hasRelatedWork W3047848516 @default.
- W4297455769 hasRelatedWork W4294786571 @default.
- W4297455769 hasRelatedWork W2185062889 @default.
- W4297455769 isParatext "false" @default.
- W4297455769 isRetracted "false" @default.
- W4297455769 workType "article" @default.