Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520554968> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1520554968 endingPage "299" @default.
- W1520554968 startingPage "287" @default.
- W1520554968 abstract "A straight line grid embedding of a plane graph G is a drawing of G such that the vertices are drawn at grid points and the edges are drawn as non-intersecting straight line segments. In this paper, we show that, if a 4-connected plane graph G has at least 4 vertices on its exterior face, then G can be embedded on a grid of size W×H such that W+H≤n, W≤(n+3)/2 and H≤2(n−1)/3, where n is the number of vertices of G. Such an embedding can be computed in linear time." @default.
- W1520554968 created "2016-06-24" @default.
- W1520554968 creator A5074983702 @default.
- W1520554968 date "1996-01-01" @default.
- W1520554968 modified "2023-09-26" @default.
- W1520554968 title "Grid embedding of 4-connected plane graphs" @default.
- W1520554968 cites W1992709202 @default.
- W1520554968 cites W2003525146 @default.
- W1520554968 cites W2038022429 @default.
- W1520554968 cites W2082205964 @default.
- W1520554968 cites W2082388593 @default.
- W1520554968 cites W2083176195 @default.
- W1520554968 cites W2111526927 @default.
- W1520554968 cites W4240983959 @default.
- W1520554968 doi "https://doi.org/10.1007/bfb0021812" @default.
- W1520554968 hasPublicationYear "1996" @default.
- W1520554968 type Work @default.
- W1520554968 sameAs 1520554968 @default.
- W1520554968 citedByCount "1" @default.
- W1520554968 crossrefType "book-chapter" @default.
- W1520554968 hasAuthorship W1520554968A5074983702 @default.
- W1520554968 hasBestOaLocation W15205549681 @default.
- W1520554968 hasConcept C101837359 @default.
- W1520554968 hasConcept C114614502 @default.
- W1520554968 hasConcept C132525143 @default.
- W1520554968 hasConcept C154945302 @default.
- W1520554968 hasConcept C17825722 @default.
- W1520554968 hasConcept C187691185 @default.
- W1520554968 hasConcept C198352243 @default.
- W1520554968 hasConcept C2524010 @default.
- W1520554968 hasConcept C33923547 @default.
- W1520554968 hasConcept C41008148 @default.
- W1520554968 hasConcept C41608201 @default.
- W1520554968 hasConcept C75564084 @default.
- W1520554968 hasConceptScore W1520554968C101837359 @default.
- W1520554968 hasConceptScore W1520554968C114614502 @default.
- W1520554968 hasConceptScore W1520554968C132525143 @default.
- W1520554968 hasConceptScore W1520554968C154945302 @default.
- W1520554968 hasConceptScore W1520554968C17825722 @default.
- W1520554968 hasConceptScore W1520554968C187691185 @default.
- W1520554968 hasConceptScore W1520554968C198352243 @default.
- W1520554968 hasConceptScore W1520554968C2524010 @default.
- W1520554968 hasConceptScore W1520554968C33923547 @default.
- W1520554968 hasConceptScore W1520554968C41008148 @default.
- W1520554968 hasConceptScore W1520554968C41608201 @default.
- W1520554968 hasConceptScore W1520554968C75564084 @default.
- W1520554968 hasLocation W15205549681 @default.
- W1520554968 hasOpenAccess W1520554968 @default.
- W1520554968 hasPrimaryLocation W15205549681 @default.
- W1520554968 hasRelatedWork W1520554968 @default.
- W1520554968 hasRelatedWork W1568250663 @default.
- W1520554968 hasRelatedWork W1986542256 @default.
- W1520554968 hasRelatedWork W1988951373 @default.
- W1520554968 hasRelatedWork W2006382572 @default.
- W1520554968 hasRelatedWork W2516226312 @default.
- W1520554968 hasRelatedWork W2964068915 @default.
- W1520554968 hasRelatedWork W2990852788 @default.
- W1520554968 hasRelatedWork W2996279500 @default.
- W1520554968 hasRelatedWork W4280557645 @default.
- W1520554968 isParatext "false" @default.
- W1520554968 isRetracted "false" @default.
- W1520554968 magId "1520554968" @default.
- W1520554968 workType "book-chapter" @default.