Matches in SemOpenAlex for { <https://semopenalex.org/work/W2187335805> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2187335805 abstract "In this paper, we study drawings of planar graphs such that all edge lengths are integers. It was known that such drawings exist for all planar graphs with maximum degree 3. We give a different proof of this result, which is based on a simple transformation of hexagonal drawings as created by Kant. Moreover, if the graph is 3-connected then the vertices have integer coordinates that are in O(n). We then study some other classes of planar graphs, and show that planar bipartite, seriesparallel graphs, and some other graphs also have planar drawings with integer edge lengths." @default.
- W2187335805 created "2016-06-24" @default.
- W2187335805 creator A5038712987 @default.
- W2187335805 date "2011-01-01" @default.
- W2187335805 modified "2023-09-26" @default.
- W2187335805 title "Drawing some planar graphs with integer edge-lengths." @default.
- W2187335805 cites W1562280270 @default.
- W2187335805 cites W1981505946 @default.
- W2187335805 cites W2003525146 @default.
- W2187335805 cites W2010042187 @default.
- W2187335805 cites W2023716029 @default.
- W2187335805 cites W2109294423 @default.
- W2187335805 cites W2134776014 @default.
- W2187335805 cites W2288563859 @default.
- W2187335805 cites W2753145517 @default.
- W2187335805 cites W2772465410 @default.
- W2187335805 cites W76847107 @default.
- W2187335805 hasPublicationYear "2011" @default.
- W2187335805 type Work @default.
- W2187335805 sameAs 2187335805 @default.
- W2187335805 citedByCount "2" @default.
- W2187335805 countsByYear W21873358052013 @default.
- W2187335805 crossrefType "proceedings-article" @default.
- W2187335805 hasAuthorship W2187335805A5038712987 @default.
- W2187335805 hasConcept C101837359 @default.
- W2187335805 hasConcept C102192266 @default.
- W2187335805 hasConcept C114614502 @default.
- W2187335805 hasConcept C118615104 @default.
- W2187335805 hasConcept C121684516 @default.
- W2187335805 hasConcept C125792925 @default.
- W2187335805 hasConcept C132525143 @default.
- W2187335805 hasConcept C134786449 @default.
- W2187335805 hasConcept C154945302 @default.
- W2187335805 hasConcept C160446614 @default.
- W2187335805 hasConcept C162307627 @default.
- W2187335805 hasConcept C180222743 @default.
- W2187335805 hasConcept C197657726 @default.
- W2187335805 hasConcept C199360897 @default.
- W2187335805 hasConcept C203776342 @default.
- W2187335805 hasConcept C33923547 @default.
- W2187335805 hasConcept C41008148 @default.
- W2187335805 hasConcept C43517604 @default.
- W2187335805 hasConcept C97137487 @default.
- W2187335805 hasConceptScore W2187335805C101837359 @default.
- W2187335805 hasConceptScore W2187335805C102192266 @default.
- W2187335805 hasConceptScore W2187335805C114614502 @default.
- W2187335805 hasConceptScore W2187335805C118615104 @default.
- W2187335805 hasConceptScore W2187335805C121684516 @default.
- W2187335805 hasConceptScore W2187335805C125792925 @default.
- W2187335805 hasConceptScore W2187335805C132525143 @default.
- W2187335805 hasConceptScore W2187335805C134786449 @default.
- W2187335805 hasConceptScore W2187335805C154945302 @default.
- W2187335805 hasConceptScore W2187335805C160446614 @default.
- W2187335805 hasConceptScore W2187335805C162307627 @default.
- W2187335805 hasConceptScore W2187335805C180222743 @default.
- W2187335805 hasConceptScore W2187335805C197657726 @default.
- W2187335805 hasConceptScore W2187335805C199360897 @default.
- W2187335805 hasConceptScore W2187335805C203776342 @default.
- W2187335805 hasConceptScore W2187335805C33923547 @default.
- W2187335805 hasConceptScore W2187335805C41008148 @default.
- W2187335805 hasConceptScore W2187335805C43517604 @default.
- W2187335805 hasConceptScore W2187335805C97137487 @default.
- W2187335805 hasLocation W21873358051 @default.
- W2187335805 hasOpenAccess W2187335805 @default.
- W2187335805 hasPrimaryLocation W21873358051 @default.
- W2187335805 hasRelatedWork W1603990805 @default.
- W2187335805 hasRelatedWork W1857247017 @default.
- W2187335805 hasRelatedWork W2091733471 @default.
- W2187335805 hasRelatedWork W2163447122 @default.
- W2187335805 hasRelatedWork W2168266982 @default.
- W2187335805 hasRelatedWork W2199115342 @default.
- W2187335805 hasRelatedWork W2232296315 @default.
- W2187335805 hasRelatedWork W2246774873 @default.
- W2187335805 hasRelatedWork W2399460596 @default.
- W2187335805 hasRelatedWork W2910123141 @default.
- W2187335805 hasRelatedWork W2923441183 @default.
- W2187335805 hasRelatedWork W2925145625 @default.
- W2187335805 hasRelatedWork W2952823263 @default.
- W2187335805 hasRelatedWork W2962713178 @default.
- W2187335805 hasRelatedWork W2964163609 @default.
- W2187335805 hasRelatedWork W3101982781 @default.
- W2187335805 hasRelatedWork W592916525 @default.
- W2187335805 hasRelatedWork W1962978359 @default.
- W2187335805 hasRelatedWork W2184712314 @default.
- W2187335805 hasRelatedWork W2339884579 @default.
- W2187335805 isParatext "false" @default.
- W2187335805 isRetracted "false" @default.
- W2187335805 magId "2187335805" @default.
- W2187335805 workType "article" @default.