Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567245832> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1567245832 endingPage "212" @default.
- W1567245832 startingPage "207" @default.
- W1567245832 abstract "Straight-line grid drawings of bounded size is a classical topic in graph drawing. The Graph Drawing Challenge 2006 dealt with minimizing the area of planar straight-line grid drawings. In this paper, we show that it is NP-complete to decide if a planar graph has a planar straight-line drawing on a grid of given size. Furthermore, we present a new iterative approach to compactify planar straight-line grid drawings. In an experimental study, we evaluate the quality of the compactified drawings with respect to the size of the area as well as to other measures." @default.
- W1567245832 created "2016-06-24" @default.
- W1567245832 creator A5045460793 @default.
- W1567245832 creator A5062404338 @default.
- W1567245832 date "2008-01-30" @default.
- W1567245832 modified "2023-09-25" @default.
- W1567245832 title "Minimizing the Area for Planar Straight-Line Grid Drawings" @default.
- W1567245832 cites W2003525146 @default.
- W1567245832 doi "https://doi.org/10.1007/978-3-540-77537-9_21" @default.
- W1567245832 hasPublicationYear "2008" @default.
- W1567245832 type Work @default.
- W1567245832 sameAs 1567245832 @default.
- W1567245832 citedByCount "14" @default.
- W1567245832 countsByYear W15672458322012 @default.
- W1567245832 countsByYear W15672458322013 @default.
- W1567245832 countsByYear W15672458322014 @default.
- W1567245832 countsByYear W15672458322016 @default.
- W1567245832 countsByYear W15672458322017 @default.
- W1567245832 countsByYear W15672458322018 @default.
- W1567245832 countsByYear W15672458322020 @default.
- W1567245832 countsByYear W15672458322022 @default.
- W1567245832 crossrefType "book-chapter" @default.
- W1567245832 hasAuthorship W1567245832A5045460793 @default.
- W1567245832 hasAuthorship W1567245832A5062404338 @default.
- W1567245832 hasBestOaLocation W15672458321 @default.
- W1567245832 hasConcept C101837359 @default.
- W1567245832 hasConcept C102192266 @default.
- W1567245832 hasConcept C112953755 @default.
- W1567245832 hasConcept C114614502 @default.
- W1567245832 hasConcept C121684516 @default.
- W1567245832 hasConcept C125792925 @default.
- W1567245832 hasConcept C127413603 @default.
- W1567245832 hasConcept C131930043 @default.
- W1567245832 hasConcept C132525143 @default.
- W1567245832 hasConcept C134786449 @default.
- W1567245832 hasConcept C145580432 @default.
- W1567245832 hasConcept C187691185 @default.
- W1567245832 hasConcept C198352243 @default.
- W1567245832 hasConcept C199639397 @default.
- W1567245832 hasConcept C203776342 @default.
- W1567245832 hasConcept C22149727 @default.
- W1567245832 hasConcept C2524010 @default.
- W1567245832 hasConcept C2983864324 @default.
- W1567245832 hasConcept C33923547 @default.
- W1567245832 hasConcept C41008148 @default.
- W1567245832 hasConcept C43517604 @default.
- W1567245832 hasConceptScore W1567245832C101837359 @default.
- W1567245832 hasConceptScore W1567245832C102192266 @default.
- W1567245832 hasConceptScore W1567245832C112953755 @default.
- W1567245832 hasConceptScore W1567245832C114614502 @default.
- W1567245832 hasConceptScore W1567245832C121684516 @default.
- W1567245832 hasConceptScore W1567245832C125792925 @default.
- W1567245832 hasConceptScore W1567245832C127413603 @default.
- W1567245832 hasConceptScore W1567245832C131930043 @default.
- W1567245832 hasConceptScore W1567245832C132525143 @default.
- W1567245832 hasConceptScore W1567245832C134786449 @default.
- W1567245832 hasConceptScore W1567245832C145580432 @default.
- W1567245832 hasConceptScore W1567245832C187691185 @default.
- W1567245832 hasConceptScore W1567245832C198352243 @default.
- W1567245832 hasConceptScore W1567245832C199639397 @default.
- W1567245832 hasConceptScore W1567245832C203776342 @default.
- W1567245832 hasConceptScore W1567245832C22149727 @default.
- W1567245832 hasConceptScore W1567245832C2524010 @default.
- W1567245832 hasConceptScore W1567245832C2983864324 @default.
- W1567245832 hasConceptScore W1567245832C33923547 @default.
- W1567245832 hasConceptScore W1567245832C41008148 @default.
- W1567245832 hasConceptScore W1567245832C43517604 @default.
- W1567245832 hasLocation W15672458321 @default.
- W1567245832 hasOpenAccess W1567245832 @default.
- W1567245832 hasPrimaryLocation W15672458321 @default.
- W1567245832 hasRelatedWork W1567245832 @default.
- W1567245832 hasRelatedWork W1593721724 @default.
- W1567245832 hasRelatedWork W2048639803 @default.
- W1567245832 hasRelatedWork W2824254813 @default.
- W1567245832 hasRelatedWork W2950097206 @default.
- W1567245832 hasRelatedWork W3014299506 @default.
- W1567245832 hasRelatedWork W4286987177 @default.
- W1567245832 hasRelatedWork W4287272854 @default.
- W1567245832 hasRelatedWork W4300508906 @default.
- W1567245832 hasRelatedWork W2942112873 @default.
- W1567245832 isParatext "false" @default.
- W1567245832 isRetracted "false" @default.
- W1567245832 magId "1567245832" @default.
- W1567245832 workType "book-chapter" @default.