Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949400914> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2949400914 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.
- W2949400914 created "2019-06-27" @default.
- W2949400914 creator A5003147292 @default.
- W2949400914 creator A5048574995 @default.
- W2949400914 creator A5063380191 @default.
- W2949400914 date "2003-12-24" @default.
- W2949400914 modified "2023-09-23" @default.
- W2949400914 title "The Geometric Thickness of Low Degree Graphs" @default.
- W2949400914 cites W1479863711 @default.
- W2949400914 cites W1487626977 @default.
- W2949400914 cites W1598306056 @default.
- W2949400914 cites W1760737124 @default.
- W2949400914 cites W1950991346 @default.
- W2949400914 cites W1998294201 @default.
- W2949400914 cites W2003783600 @default.
- W2949400914 cites W2016186662 @default.
- W2949400914 cites W2036037092 @default.
- W2949400914 cites W2039139355 @default.
- W2949400914 cites W2059212462 @default.
- W2949400914 cites W2060515419 @default.
- W2949400914 cites W2087518343 @default.
- W2949400914 cites W2157363043 @default.
- W2949400914 cites W2235627538 @default.
- W2949400914 cites W2731891712 @default.
- W2949400914 hasPublicationYear "2003" @default.
- W2949400914 type Work @default.
- W2949400914 sameAs 2949400914 @default.
- W2949400914 citedByCount "2" @default.
- W2949400914 crossrefType "posted-content" @default.
- W2949400914 hasAuthorship W2949400914A5003147292 @default.
- W2949400914 hasAuthorship W2949400914A5048574995 @default.
- W2949400914 hasAuthorship W2949400914A5063380191 @default.
- W2949400914 hasConcept C102192266 @default.
- W2949400914 hasConcept C108710211 @default.
- W2949400914 hasConcept C114614502 @default.
- W2949400914 hasConcept C118615104 @default.
- W2949400914 hasConcept C121332964 @default.
- W2949400914 hasConcept C132525143 @default.
- W2949400914 hasConcept C145580432 @default.
- W2949400914 hasConcept C154945302 @default.
- W2949400914 hasConcept C180222743 @default.
- W2949400914 hasConcept C187691185 @default.
- W2949400914 hasConcept C203776342 @default.
- W2949400914 hasConcept C22149727 @default.
- W2949400914 hasConcept C24890656 @default.
- W2949400914 hasConcept C2524010 @default.
- W2949400914 hasConcept C2775997480 @default.
- W2949400914 hasConcept C33923547 @default.
- W2949400914 hasConcept C41008148 @default.
- W2949400914 hasConcept C41608201 @default.
- W2949400914 hasConceptScore W2949400914C102192266 @default.
- W2949400914 hasConceptScore W2949400914C108710211 @default.
- W2949400914 hasConceptScore W2949400914C114614502 @default.
- W2949400914 hasConceptScore W2949400914C118615104 @default.
- W2949400914 hasConceptScore W2949400914C121332964 @default.
- W2949400914 hasConceptScore W2949400914C132525143 @default.
- W2949400914 hasConceptScore W2949400914C145580432 @default.
- W2949400914 hasConceptScore W2949400914C154945302 @default.
- W2949400914 hasConceptScore W2949400914C180222743 @default.
- W2949400914 hasConceptScore W2949400914C187691185 @default.
- W2949400914 hasConceptScore W2949400914C203776342 @default.
- W2949400914 hasConceptScore W2949400914C22149727 @default.
- W2949400914 hasConceptScore W2949400914C24890656 @default.
- W2949400914 hasConceptScore W2949400914C2524010 @default.
- W2949400914 hasConceptScore W2949400914C2775997480 @default.
- W2949400914 hasConceptScore W2949400914C33923547 @default.
- W2949400914 hasConceptScore W2949400914C41008148 @default.
- W2949400914 hasConceptScore W2949400914C41608201 @default.
- W2949400914 hasOpenAccess W2949400914 @default.
- W2949400914 hasRelatedWork W1528077854 @default.
- W2949400914 hasRelatedWork W1581300568 @default.
- W2949400914 hasRelatedWork W1584607632 @default.
- W2949400914 hasRelatedWork W1615212840 @default.
- W2949400914 hasRelatedWork W167506576 @default.
- W2949400914 hasRelatedWork W1711138509 @default.
- W2949400914 hasRelatedWork W1849168059 @default.
- W2949400914 hasRelatedWork W1964708784 @default.
- W2949400914 hasRelatedWork W1989729710 @default.
- W2949400914 hasRelatedWork W2011469528 @default.
- W2949400914 hasRelatedWork W2011521683 @default.
- W2949400914 hasRelatedWork W2022740029 @default.
- W2949400914 hasRelatedWork W2101952975 @default.
- W2949400914 hasRelatedWork W2110635609 @default.
- W2949400914 hasRelatedWork W2125879097 @default.
- W2949400914 hasRelatedWork W2535994856 @default.
- W2949400914 hasRelatedWork W2602083418 @default.
- W2949400914 hasRelatedWork W2794618278 @default.
- W2949400914 hasRelatedWork W3108994478 @default.
- W2949400914 hasRelatedWork W3109770881 @default.
- W2949400914 isParatext "false" @default.
- W2949400914 isRetracted "false" @default.
- W2949400914 magId "2949400914" @default.
- W2949400914 workType "article" @default.