Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898853663> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2898853663 abstract "Let $G=(V, E)$ be a planar graph and let $mathcal{C}$ be a partition of $V$. We refer to the graphs induced by the vertex sets in $mathcal{C}$ as Clusters. Let $D_{mathcal C}$ be an arrangement of disks with a bijection between the disks and the clusters. Akitaya et al. give an algorithm to test whether $(G, mathcal{C})$ can be embedded onto $D_{mathcal C}$ with the additional constraint that edges are routed through a set of pipes between the disks. Based on such an embedding, we prove that every clustered graph and every disk arrangement without pipe-disk intersections has a planar straight-line drawing where every vertex is embedded in the disk corresponding to its cluster. This result can be seen as an extension of the result by Alam et al. who solely consider biconnected clusters. Moreover, we prove that it is NP-hard to decide whether a clustered graph has such a straight-line drawing, if we permit pipe-disk intersections." @default.
- W2898853663 created "2018-11-09" @default.
- W2898853663 creator A5014484000 @default.
- W2898853663 creator A5035593512 @default.
- W2898853663 creator A5036986694 @default.
- W2898853663 creator A5037539653 @default.
- W2898853663 date "2018-11-02" @default.
- W2898853663 modified "2023-09-27" @default.
- W2898853663 title "Drawing Clustered Graphs on Disk Arrangements" @default.
- W2898853663 hasPublicationYear "2018" @default.
- W2898853663 type Work @default.
- W2898853663 sameAs 2898853663 @default.
- W2898853663 citedByCount "0" @default.
- W2898853663 crossrefType "posted-content" @default.
- W2898853663 hasAuthorship W2898853663A5014484000 @default.
- W2898853663 hasAuthorship W2898853663A5035593512 @default.
- W2898853663 hasAuthorship W2898853663A5036986694 @default.
- W2898853663 hasAuthorship W2898853663A5037539653 @default.
- W2898853663 hasConcept C101837359 @default.
- W2898853663 hasConcept C114614502 @default.
- W2898853663 hasConcept C118615104 @default.
- W2898853663 hasConcept C132525143 @default.
- W2898853663 hasConcept C154945302 @default.
- W2898853663 hasConcept C24424167 @default.
- W2898853663 hasConcept C33923547 @default.
- W2898853663 hasConcept C41008148 @default.
- W2898853663 hasConcept C41608201 @default.
- W2898853663 hasConcept C42812 @default.
- W2898853663 hasConcept C80899671 @default.
- W2898853663 hasConceptScore W2898853663C101837359 @default.
- W2898853663 hasConceptScore W2898853663C114614502 @default.
- W2898853663 hasConceptScore W2898853663C118615104 @default.
- W2898853663 hasConceptScore W2898853663C132525143 @default.
- W2898853663 hasConceptScore W2898853663C154945302 @default.
- W2898853663 hasConceptScore W2898853663C24424167 @default.
- W2898853663 hasConceptScore W2898853663C33923547 @default.
- W2898853663 hasConceptScore W2898853663C41008148 @default.
- W2898853663 hasConceptScore W2898853663C41608201 @default.
- W2898853663 hasConceptScore W2898853663C42812 @default.
- W2898853663 hasConceptScore W2898853663C80899671 @default.
- W2898853663 hasLocation W28988536631 @default.
- W2898853663 hasOpenAccess W2898853663 @default.
- W2898853663 hasPrimaryLocation W28988536631 @default.
- W2898853663 hasRelatedWork W1592578767 @default.
- W2898853663 hasRelatedWork W1597910718 @default.
- W2898853663 hasRelatedWork W1763604081 @default.
- W2898853663 hasRelatedWork W1968439658 @default.
- W2898853663 hasRelatedWork W1995909989 @default.
- W2898853663 hasRelatedWork W20577836 @default.
- W2898853663 hasRelatedWork W2065483028 @default.
- W2898853663 hasRelatedWork W2109305220 @default.
- W2898853663 hasRelatedWork W2163447122 @default.
- W2898853663 hasRelatedWork W2340799086 @default.
- W2898853663 hasRelatedWork W2488304761 @default.
- W2898853663 hasRelatedWork W2604341771 @default.
- W2898853663 hasRelatedWork W2726996981 @default.
- W2898853663 hasRelatedWork W2750764805 @default.
- W2898853663 hasRelatedWork W2952913064 @default.
- W2898853663 hasRelatedWork W2953058920 @default.
- W2898853663 hasRelatedWork W2963407690 @default.
- W2898853663 hasRelatedWork W2963573880 @default.
- W2898853663 hasRelatedWork W2964179086 @default.
- W2898853663 hasRelatedWork W3161337319 @default.
- W2898853663 isParatext "false" @default.
- W2898853663 isRetracted "false" @default.
- W2898853663 magId "2898853663" @default.
- W2898853663 workType "article" @default.