Matches in SemOpenAlex for { <https://semopenalex.org/work/W1522205166> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1522205166 endingPage "228" @default.
- W1522205166 startingPage "218" @default.
- W1522205166 abstract "Planarity is an important concept in graph drawing. It is generally accepted that planar drawings are well understandable. Recently, several variations of planarity have been studied for advanced graph concepts such as k-level graphs [16, 15, 13, 14, 11, 12, 10, 6] and clustered graphs [7, 5]. In k-level graphs, the vertices are partitioned into k levels and the vertices of one level are drawn on a horizontal line. In clustered graphs, there is a recursive clustering of the vertices according to a given nesting relation. In this paper we combine the concepts of level planarity and clustering and introduce clustered k-level graphs. For connected clustered level graphs we show that clustered k-level planarity can be tested in $mathcal O(k|v|)$ time." @default.
- W1522205166 created "2016-06-24" @default.
- W1522205166 creator A5043464918 @default.
- W1522205166 creator A5082294371 @default.
- W1522205166 date "2004-01-01" @default.
- W1522205166 modified "2023-09-23" @default.
- W1522205166 title "Clustered Level Planarity" @default.
- W1522205166 cites W1487870695 @default.
- W1522205166 cites W1488600671 @default.
- W1522205166 cites W1497532486 @default.
- W1522205166 cites W1514707287 @default.
- W1522205166 cites W1544927734 @default.
- W1522205166 cites W1566647849 @default.
- W1522205166 cites W1567636794 @default.
- W1522205166 cites W1569122551 @default.
- W1522205166 cites W1964700557 @default.
- W1522205166 cites W2012688396 @default.
- W1522205166 cites W2024491681 @default.
- W1522205166 cites W2047088053 @default.
- W1522205166 cites W2065984865 @default.
- W1522205166 cites W2089449364 @default.
- W1522205166 cites W2176280807 @default.
- W1522205166 cites W4232763292 @default.
- W1522205166 doi "https://doi.org/10.1007/978-3-540-24618-3_18" @default.
- W1522205166 hasPublicationYear "2004" @default.
- W1522205166 type Work @default.
- W1522205166 sameAs 1522205166 @default.
- W1522205166 citedByCount "23" @default.
- W1522205166 countsByYear W15222051662013 @default.
- W1522205166 countsByYear W15222051662014 @default.
- W1522205166 countsByYear W15222051662015 @default.
- W1522205166 countsByYear W15222051662016 @default.
- W1522205166 countsByYear W15222051662018 @default.
- W1522205166 countsByYear W15222051662019 @default.
- W1522205166 countsByYear W15222051662021 @default.
- W1522205166 crossrefType "book-chapter" @default.
- W1522205166 hasAuthorship W1522205166A5043464918 @default.
- W1522205166 hasAuthorship W1522205166A5082294371 @default.
- W1522205166 hasConcept C101837359 @default.
- W1522205166 hasConcept C105795698 @default.
- W1522205166 hasConcept C114614502 @default.
- W1522205166 hasConcept C118615104 @default.
- W1522205166 hasConcept C132525143 @default.
- W1522205166 hasConcept C180222743 @default.
- W1522205166 hasConcept C203776342 @default.
- W1522205166 hasConcept C33923547 @default.
- W1522205166 hasConcept C41008148 @default.
- W1522205166 hasConcept C43517604 @default.
- W1522205166 hasConcept C68260962 @default.
- W1522205166 hasConcept C73555534 @default.
- W1522205166 hasConceptScore W1522205166C101837359 @default.
- W1522205166 hasConceptScore W1522205166C105795698 @default.
- W1522205166 hasConceptScore W1522205166C114614502 @default.
- W1522205166 hasConceptScore W1522205166C118615104 @default.
- W1522205166 hasConceptScore W1522205166C132525143 @default.
- W1522205166 hasConceptScore W1522205166C180222743 @default.
- W1522205166 hasConceptScore W1522205166C203776342 @default.
- W1522205166 hasConceptScore W1522205166C33923547 @default.
- W1522205166 hasConceptScore W1522205166C41008148 @default.
- W1522205166 hasConceptScore W1522205166C43517604 @default.
- W1522205166 hasConceptScore W1522205166C68260962 @default.
- W1522205166 hasConceptScore W1522205166C73555534 @default.
- W1522205166 hasLocation W15222051661 @default.
- W1522205166 hasOpenAccess W1522205166 @default.
- W1522205166 hasPrimaryLocation W15222051661 @default.
- W1522205166 hasRelatedWork W1969749430 @default.
- W1522205166 hasRelatedWork W2029772672 @default.
- W1522205166 hasRelatedWork W2135513198 @default.
- W1522205166 hasRelatedWork W2332440504 @default.
- W1522205166 hasRelatedWork W2396637427 @default.
- W1522205166 hasRelatedWork W2801149745 @default.
- W1522205166 hasRelatedWork W2950027724 @default.
- W1522205166 hasRelatedWork W3167854799 @default.
- W1522205166 hasRelatedWork W4298164694 @default.
- W1522205166 hasRelatedWork W2185062889 @default.
- W1522205166 isParatext "false" @default.
- W1522205166 isRetracted "false" @default.
- W1522205166 magId "1522205166" @default.
- W1522205166 workType "book-chapter" @default.