Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025485890> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2025485890 abstract "We prove that the geometric thickness of graphs whose maximum degree is no more than four is two. All of our algorithms run in O(n) time, where n is the number of vertices in the graph. In our proofs, we present an embedding algorithm for graphs with maximum degree three that uses an n x n grid and a more complex algorithm for embedding a graph with maximum degree four. We also show a variation using orthogonal edges for maximum degree four graphs that also uses an n x n grid. The results have implications in graph theory, graph drawing, and VLSI design." @default.
- W2025485890 created "2016-06-24" @default.
- W2025485890 creator A5008437962 @default.
- W2025485890 creator A5048574995 @default.
- W2025485890 creator A5063380191 @default.
- W2025485890 date "2004-06-08" @default.
- W2025485890 modified "2023-09-26" @default.
- W2025485890 title "The geometric thickness of low degree graphs" @default.
- W2025485890 cites W1760737124 @default.
- W2025485890 cites W1851631772 @default.
- W2025485890 cites W1998294201 @default.
- W2025485890 cites W2003783600 @default.
- W2025485890 cites W2036037092 @default.
- W2025485890 cites W2039139355 @default.
- W2025485890 cites W2059212462 @default.
- W2025485890 cites W2060515419 @default.
- W2025485890 cites W2066364084 @default.
- W2025485890 cites W2082285579 @default.
- W2025485890 cites W2087518343 @default.
- W2025485890 cites W2157363043 @default.
- W2025485890 cites W2235627538 @default.
- W2025485890 cites W4247893619 @default.
- W2025485890 doi "https://doi.org/10.1145/997817.997868" @default.
- W2025485890 hasPublicationYear "2004" @default.
- W2025485890 type Work @default.
- W2025485890 sameAs 2025485890 @default.
- W2025485890 citedByCount "43" @default.
- W2025485890 countsByYear W20254858902012 @default.
- W2025485890 countsByYear W20254858902013 @default.
- W2025485890 countsByYear W20254858902014 @default.
- W2025485890 countsByYear W20254858902016 @default.
- W2025485890 countsByYear W20254858902017 @default.
- W2025485890 countsByYear W20254858902018 @default.
- W2025485890 countsByYear W20254858902020 @default.
- W2025485890 crossrefType "proceedings-article" @default.
- W2025485890 hasAuthorship W2025485890A5008437962 @default.
- W2025485890 hasAuthorship W2025485890A5048574995 @default.
- W2025485890 hasAuthorship W2025485890A5063380191 @default.
- W2025485890 hasConcept C102192266 @default.
- W2025485890 hasConcept C108710211 @default.
- W2025485890 hasConcept C114614502 @default.
- W2025485890 hasConcept C118615104 @default.
- W2025485890 hasConcept C121332964 @default.
- W2025485890 hasConcept C132525143 @default.
- W2025485890 hasConcept C145580432 @default.
- W2025485890 hasConcept C154945302 @default.
- W2025485890 hasConcept C180222743 @default.
- W2025485890 hasConcept C187691185 @default.
- W2025485890 hasConcept C203776342 @default.
- W2025485890 hasConcept C22149727 @default.
- W2025485890 hasConcept C24890656 @default.
- W2025485890 hasConcept C2524010 @default.
- W2025485890 hasConcept C2775997480 @default.
- W2025485890 hasConcept C33923547 @default.
- W2025485890 hasConcept C41008148 @default.
- W2025485890 hasConcept C41608201 @default.
- W2025485890 hasConcept C88230418 @default.
- W2025485890 hasConceptScore W2025485890C102192266 @default.
- W2025485890 hasConceptScore W2025485890C108710211 @default.
- W2025485890 hasConceptScore W2025485890C114614502 @default.
- W2025485890 hasConceptScore W2025485890C118615104 @default.
- W2025485890 hasConceptScore W2025485890C121332964 @default.
- W2025485890 hasConceptScore W2025485890C132525143 @default.
- W2025485890 hasConceptScore W2025485890C145580432 @default.
- W2025485890 hasConceptScore W2025485890C154945302 @default.
- W2025485890 hasConceptScore W2025485890C180222743 @default.
- W2025485890 hasConceptScore W2025485890C187691185 @default.
- W2025485890 hasConceptScore W2025485890C203776342 @default.
- W2025485890 hasConceptScore W2025485890C22149727 @default.
- W2025485890 hasConceptScore W2025485890C24890656 @default.
- W2025485890 hasConceptScore W2025485890C2524010 @default.
- W2025485890 hasConceptScore W2025485890C2775997480 @default.
- W2025485890 hasConceptScore W2025485890C33923547 @default.
- W2025485890 hasConceptScore W2025485890C41008148 @default.
- W2025485890 hasConceptScore W2025485890C41608201 @default.
- W2025485890 hasConceptScore W2025485890C88230418 @default.
- W2025485890 hasLocation W20254858901 @default.
- W2025485890 hasLocation W20254858902 @default.
- W2025485890 hasOpenAccess W2025485890 @default.
- W2025485890 hasPrimaryLocation W20254858901 @default.
- W2025485890 hasRelatedWork W1988951373 @default.
- W2025485890 hasRelatedWork W2085305950 @default.
- W2025485890 hasRelatedWork W2418868967 @default.
- W2025485890 hasRelatedWork W2903353911 @default.
- W2025485890 hasRelatedWork W2995965358 @default.
- W2025485890 hasRelatedWork W3001759711 @default.
- W2025485890 hasRelatedWork W3158732798 @default.
- W2025485890 hasRelatedWork W327097674 @default.
- W2025485890 hasRelatedWork W4377372033 @default.
- W2025485890 hasRelatedWork W2176737666 @default.
- W2025485890 isParatext "false" @default.
- W2025485890 isRetracted "false" @default.
- W2025485890 magId "2025485890" @default.
- W2025485890 workType "article" @default.