Matches in SemOpenAlex for { <https://semopenalex.org/work/W165147621> ?p ?o ?g. }
- W165147621 endingPage "94" @default.
- W165147621 startingPage "83" @default.
- W165147621 abstract "A graph is 1-planar if it can be drawn in the plane such that each edge is crossed at most once. In general, 1-planar graphs do not admit straight-line drawings. We show that every 3-connected 1-planar graph has a straight-line drawing on an integer grid of quadratic size, with the exception of a single edge on the outer face that has one bend. The drawing can be computed in linear time from any given 1-planar embedding of the graph." @default.
- W165147621 created "2016-06-24" @default.
- W165147621 creator A5008437962 @default.
- W165147621 creator A5028430817 @default.
- W165147621 creator A5080729232 @default.
- W165147621 date "2013-01-01" @default.
- W165147621 modified "2023-09-25" @default.
- W165147621 title "Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs" @default.
- W165147621 cites W1723997437 @default.
- W165147621 cites W1860725556 @default.
- W165147621 cites W1973774986 @default.
- W165147621 cites W2003525146 @default.
- W165147621 cites W2045730620 @default.
- W165147621 cites W2057600466 @default.
- W165147621 cites W2060824642 @default.
- W165147621 cites W2060868888 @default.
- W165147621 cites W2079157536 @default.
- W165147621 cites W2082388593 @default.
- W165147621 cites W2083207663 @default.
- W165147621 cites W2083421046 @default.
- W165147621 cites W2091733471 @default.
- W165147621 cites W2120892678 @default.
- W165147621 cites W2134344894 @default.
- W165147621 cites W2143831227 @default.
- W165147621 cites W2151422426 @default.
- W165147621 cites W2275362914 @default.
- W165147621 cites W2525196242 @default.
- W165147621 cites W2799803339 @default.
- W165147621 cites W2899777575 @default.
- W165147621 doi "https://doi.org/10.1007/978-3-319-03841-4_8" @default.
- W165147621 hasPublicationYear "2013" @default.
- W165147621 type Work @default.
- W165147621 sameAs 165147621 @default.
- W165147621 citedByCount "32" @default.
- W165147621 countsByYear W1651476212014 @default.
- W165147621 countsByYear W1651476212015 @default.
- W165147621 countsByYear W1651476212016 @default.
- W165147621 countsByYear W1651476212017 @default.
- W165147621 countsByYear W1651476212018 @default.
- W165147621 countsByYear W1651476212019 @default.
- W165147621 countsByYear W1651476212020 @default.
- W165147621 countsByYear W1651476212021 @default.
- W165147621 countsByYear W1651476212022 @default.
- W165147621 countsByYear W1651476212023 @default.
- W165147621 crossrefType "book-chapter" @default.
- W165147621 hasAuthorship W165147621A5008437962 @default.
- W165147621 hasAuthorship W165147621A5028430817 @default.
- W165147621 hasAuthorship W165147621A5080729232 @default.
- W165147621 hasBestOaLocation W1651476211 @default.
- W165147621 hasConcept C101837359 @default.
- W165147621 hasConcept C102192266 @default.
- W165147621 hasConcept C112953755 @default.
- W165147621 hasConcept C114614502 @default.
- W165147621 hasConcept C121684516 @default.
- W165147621 hasConcept C125792925 @default.
- W165147621 hasConcept C131930043 @default.
- W165147621 hasConcept C132525143 @default.
- W165147621 hasConcept C134786449 @default.
- W165147621 hasConcept C154945302 @default.
- W165147621 hasConcept C162307627 @default.
- W165147621 hasConcept C180222743 @default.
- W165147621 hasConcept C187691185 @default.
- W165147621 hasConcept C198352243 @default.
- W165147621 hasConcept C203776342 @default.
- W165147621 hasConcept C2524010 @default.
- W165147621 hasConcept C33923547 @default.
- W165147621 hasConcept C41008148 @default.
- W165147621 hasConcept C41608201 @default.
- W165147621 hasConcept C43517604 @default.
- W165147621 hasConcept C91233654 @default.
- W165147621 hasConceptScore W165147621C101837359 @default.
- W165147621 hasConceptScore W165147621C102192266 @default.
- W165147621 hasConceptScore W165147621C112953755 @default.
- W165147621 hasConceptScore W165147621C114614502 @default.
- W165147621 hasConceptScore W165147621C121684516 @default.
- W165147621 hasConceptScore W165147621C125792925 @default.
- W165147621 hasConceptScore W165147621C131930043 @default.
- W165147621 hasConceptScore W165147621C132525143 @default.
- W165147621 hasConceptScore W165147621C134786449 @default.
- W165147621 hasConceptScore W165147621C154945302 @default.
- W165147621 hasConceptScore W165147621C162307627 @default.
- W165147621 hasConceptScore W165147621C180222743 @default.
- W165147621 hasConceptScore W165147621C187691185 @default.
- W165147621 hasConceptScore W165147621C198352243 @default.
- W165147621 hasConceptScore W165147621C203776342 @default.
- W165147621 hasConceptScore W165147621C2524010 @default.
- W165147621 hasConceptScore W165147621C33923547 @default.
- W165147621 hasConceptScore W165147621C41008148 @default.
- W165147621 hasConceptScore W165147621C41608201 @default.
- W165147621 hasConceptScore W165147621C43517604 @default.
- W165147621 hasConceptScore W165147621C91233654 @default.
- W165147621 hasLocation W1651476211 @default.
- W165147621 hasLocation W1651476212 @default.
- W165147621 hasOpenAccess W165147621 @default.
- W165147621 hasPrimaryLocation W1651476211 @default.
- W165147621 hasRelatedWork W2001770522 @default.
- W165147621 hasRelatedWork W2004640854 @default.
- W165147621 hasRelatedWork W2048639803 @default.