Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103264504> ?p ?o ?g. }
- W3103264504 endingPage "212" @default.
- W3103264504 startingPage "194" @default.
- W3103264504 abstract "We study straight-line drawings of planar graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-trees, and planar 3-trees. We prove that every 3-connected plane graph on n vertices has a plane drawing with at most 52n segments and at most 2n slopes. We prove that every cubic 3-connected plane graph has a plane drawing with three slopes (and three bends on the outerface). In a companion paper, drawings of non-planar graphs with few slopes are also considered." @default.
- W3103264504 created "2020-11-23" @default.
- W3103264504 creator A5000058655 @default.
- W3103264504 creator A5048574995 @default.
- W3103264504 creator A5066302647 @default.
- W3103264504 creator A5086706335 @default.
- W3103264504 date "2007-10-01" @default.
- W3103264504 modified "2023-10-14" @default.
- W3103264504 title "Drawings of planar graphs with few slopes and segments" @default.
- W3103264504 cites W1989142182 @default.
- W3103264504 cites W1998148652 @default.
- W3103264504 cites W2003525146 @default.
- W3103264504 cites W2005167789 @default.
- W3103264504 cites W2005435316 @default.
- W3103264504 cites W2018091581 @default.
- W3103264504 cites W2035331304 @default.
- W3103264504 cites W2036270267 @default.
- W3103264504 cites W2045870980 @default.
- W3103264504 cites W2062419675 @default.
- W3103264504 cites W2066705499 @default.
- W3103264504 cites W2085072732 @default.
- W3103264504 cites W2121666768 @default.
- W3103264504 cites W2134272545 @default.
- W3103264504 cites W2142363072 @default.
- W3103264504 cites W2143221586 @default.
- W3103264504 cites W2150099007 @default.
- W3103264504 cites W2998789653 @default.
- W3103264504 cites W2999754662 @default.
- W3103264504 doi "https://doi.org/10.1016/j.comgeo.2006.09.002" @default.
- W3103264504 hasPublicationYear "2007" @default.
- W3103264504 type Work @default.
- W3103264504 sameAs 3103264504 @default.
- W3103264504 citedByCount "53" @default.
- W3103264504 countsByYear W31032645042012 @default.
- W3103264504 countsByYear W31032645042013 @default.
- W3103264504 countsByYear W31032645042014 @default.
- W3103264504 countsByYear W31032645042015 @default.
- W3103264504 countsByYear W31032645042016 @default.
- W3103264504 countsByYear W31032645042017 @default.
- W3103264504 countsByYear W31032645042018 @default.
- W3103264504 countsByYear W31032645042019 @default.
- W3103264504 countsByYear W31032645042020 @default.
- W3103264504 countsByYear W31032645042021 @default.
- W3103264504 countsByYear W31032645042022 @default.
- W3103264504 countsByYear W31032645042023 @default.
- W3103264504 crossrefType "journal-article" @default.
- W3103264504 hasAuthorship W3103264504A5000058655 @default.
- W3103264504 hasAuthorship W3103264504A5048574995 @default.
- W3103264504 hasAuthorship W3103264504A5066302647 @default.
- W3103264504 hasAuthorship W3103264504A5086706335 @default.
- W3103264504 hasBestOaLocation W31032645042 @default.
- W3103264504 hasConcept C101837359 @default.
- W3103264504 hasConcept C102192266 @default.
- W3103264504 hasConcept C112953755 @default.
- W3103264504 hasConcept C114614502 @default.
- W3103264504 hasConcept C121684516 @default.
- W3103264504 hasConcept C125792925 @default.
- W3103264504 hasConcept C132525143 @default.
- W3103264504 hasConcept C134786449 @default.
- W3103264504 hasConcept C160446614 @default.
- W3103264504 hasConcept C17825722 @default.
- W3103264504 hasConcept C180222743 @default.
- W3103264504 hasConcept C203776342 @default.
- W3103264504 hasConcept C2524010 @default.
- W3103264504 hasConcept C33923547 @default.
- W3103264504 hasConcept C41008148 @default.
- W3103264504 hasConcept C43517604 @default.
- W3103264504 hasConceptScore W3103264504C101837359 @default.
- W3103264504 hasConceptScore W3103264504C102192266 @default.
- W3103264504 hasConceptScore W3103264504C112953755 @default.
- W3103264504 hasConceptScore W3103264504C114614502 @default.
- W3103264504 hasConceptScore W3103264504C121684516 @default.
- W3103264504 hasConceptScore W3103264504C125792925 @default.
- W3103264504 hasConceptScore W3103264504C132525143 @default.
- W3103264504 hasConceptScore W3103264504C134786449 @default.
- W3103264504 hasConceptScore W3103264504C160446614 @default.
- W3103264504 hasConceptScore W3103264504C17825722 @default.
- W3103264504 hasConceptScore W3103264504C180222743 @default.
- W3103264504 hasConceptScore W3103264504C203776342 @default.
- W3103264504 hasConceptScore W3103264504C2524010 @default.
- W3103264504 hasConceptScore W3103264504C33923547 @default.
- W3103264504 hasConceptScore W3103264504C41008148 @default.
- W3103264504 hasConceptScore W3103264504C43517604 @default.
- W3103264504 hasIssue "3" @default.
- W3103264504 hasLocation W31032645041 @default.
- W3103264504 hasLocation W31032645042 @default.
- W3103264504 hasOpenAccess W3103264504 @default.
- W3103264504 hasPrimaryLocation W31032645041 @default.
- W3103264504 hasRelatedWork W1593721724 @default.
- W3103264504 hasRelatedWork W2048639803 @default.
- W3103264504 hasRelatedWork W2750415048 @default.
- W3103264504 hasRelatedWork W2949122587 @default.
- W3103264504 hasRelatedWork W3103264504 @default.
- W3103264504 hasRelatedWork W3119883127 @default.
- W3103264504 hasRelatedWork W3134372918 @default.
- W3103264504 hasRelatedWork W4300841120 @default.
- W3103264504 hasRelatedWork W43225448 @default.
- W3103264504 hasRelatedWork W592916525 @default.