Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567692704> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1567692704 endingPage "30" @default.
- W1567692704 startingPage "21" @default.
- W1567692704 abstract "In this paper, we introduce and show how to draw a practical graph structure known as clustered graphs. We present an algorithm which produces planar, straight-line, convex drawings of clustered graphs in O(n2.5) time. We also demonstrate an area lower bound and an angle upper bound for straight-line convex drawings of C-planar graphs. We show that such drawings require Ω(2n) area and the smallest angle is O(1/n). Our bounds are unlike the area and angle bounds of classical graph drawing conventions in which area bound is Ω(n2) and angle bounds are functions of the maximum degree of the graph. Our results indicate important tradeoff between line straightness and area, and between region convexity and area." @default.
- W1567692704 created "2016-06-24" @default.
- W1567692704 creator A5014630148 @default.
- W1567692704 creator A5068220892 @default.
- W1567692704 creator A5076013678 @default.
- W1567692704 date "1995-01-01" @default.
- W1567692704 modified "2023-10-06" @default.
- W1567692704 title "How to draw a planar clustered graph" @default.
- W1567692704 cites W1581875325 @default.
- W1567692704 cites W1971813586 @default.
- W1567692704 cites W1976571119 @default.
- W1567692704 cites W1992709202 @default.
- W1567692704 cites W2064650227 @default.
- W1567692704 cites W2066423045 @default.
- W1567692704 cites W2082388593 @default.
- W1567692704 cites W2113679823 @default.
- W1567692704 cites W2144494841 @default.
- W1567692704 cites W2152301738 @default.
- W1567692704 cites W2167463118 @default.
- W1567692704 doi "https://doi.org/10.1007/bfb0030816" @default.
- W1567692704 hasPublicationYear "1995" @default.
- W1567692704 type Work @default.
- W1567692704 sameAs 1567692704 @default.
- W1567692704 citedByCount "66" @default.
- W1567692704 countsByYear W15676927042012 @default.
- W1567692704 countsByYear W15676927042013 @default.
- W1567692704 countsByYear W15676927042014 @default.
- W1567692704 countsByYear W15676927042015 @default.
- W1567692704 countsByYear W15676927042016 @default.
- W1567692704 countsByYear W15676927042017 @default.
- W1567692704 countsByYear W15676927042018 @default.
- W1567692704 countsByYear W15676927042019 @default.
- W1567692704 countsByYear W15676927042020 @default.
- W1567692704 countsByYear W15676927042022 @default.
- W1567692704 countsByYear W15676927042023 @default.
- W1567692704 crossrefType "book-chapter" @default.
- W1567692704 hasAuthorship W1567692704A5014630148 @default.
- W1567692704 hasAuthorship W1567692704A5068220892 @default.
- W1567692704 hasAuthorship W1567692704A5076013678 @default.
- W1567692704 hasConcept C101837359 @default.
- W1567692704 hasConcept C106159729 @default.
- W1567692704 hasConcept C112680207 @default.
- W1567692704 hasConcept C112953755 @default.
- W1567692704 hasConcept C114614502 @default.
- W1567692704 hasConcept C121684516 @default.
- W1567692704 hasConcept C125792925 @default.
- W1567692704 hasConcept C132525143 @default.
- W1567692704 hasConcept C134306372 @default.
- W1567692704 hasConcept C134786449 @default.
- W1567692704 hasConcept C154945302 @default.
- W1567692704 hasConcept C162324750 @default.
- W1567692704 hasConcept C182124507 @default.
- W1567692704 hasConcept C203776342 @default.
- W1567692704 hasConcept C2524010 @default.
- W1567692704 hasConcept C33923547 @default.
- W1567692704 hasConcept C41008148 @default.
- W1567692704 hasConcept C43517604 @default.
- W1567692704 hasConcept C72134830 @default.
- W1567692704 hasConcept C77553402 @default.
- W1567692704 hasConceptScore W1567692704C101837359 @default.
- W1567692704 hasConceptScore W1567692704C106159729 @default.
- W1567692704 hasConceptScore W1567692704C112680207 @default.
- W1567692704 hasConceptScore W1567692704C112953755 @default.
- W1567692704 hasConceptScore W1567692704C114614502 @default.
- W1567692704 hasConceptScore W1567692704C121684516 @default.
- W1567692704 hasConceptScore W1567692704C125792925 @default.
- W1567692704 hasConceptScore W1567692704C132525143 @default.
- W1567692704 hasConceptScore W1567692704C134306372 @default.
- W1567692704 hasConceptScore W1567692704C134786449 @default.
- W1567692704 hasConceptScore W1567692704C154945302 @default.
- W1567692704 hasConceptScore W1567692704C162324750 @default.
- W1567692704 hasConceptScore W1567692704C182124507 @default.
- W1567692704 hasConceptScore W1567692704C203776342 @default.
- W1567692704 hasConceptScore W1567692704C2524010 @default.
- W1567692704 hasConceptScore W1567692704C33923547 @default.
- W1567692704 hasConceptScore W1567692704C41008148 @default.
- W1567692704 hasConceptScore W1567692704C43517604 @default.
- W1567692704 hasConceptScore W1567692704C72134830 @default.
- W1567692704 hasConceptScore W1567692704C77553402 @default.
- W1567692704 hasLocation W15676927041 @default.
- W1567692704 hasOpenAccess W1567692704 @default.
- W1567692704 hasPrimaryLocation W15676927041 @default.
- W1567692704 hasRelatedWork W1567245832 @default.
- W1567692704 hasRelatedWork W2165110861 @default.
- W1567692704 hasRelatedWork W2210665824 @default.
- W1567692704 hasRelatedWork W2337656972 @default.
- W1567692704 hasRelatedWork W2824254813 @default.
- W1567692704 hasRelatedWork W2964022912 @default.
- W1567692704 hasRelatedWork W3198663116 @default.
- W1567692704 hasRelatedWork W4300508906 @default.
- W1567692704 hasRelatedWork W4386228577 @default.
- W1567692704 hasRelatedWork W2942112873 @default.
- W1567692704 isParatext "false" @default.
- W1567692704 isRetracted "false" @default.
- W1567692704 magId "1567692704" @default.
- W1567692704 workType "book-chapter" @default.