Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115573148> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2115573148 endingPage "270" @default.
- W2115573148 startingPage "249" @default.
- W2115573148 abstract "A drawing of a plane graph is called an inner rectangular drawing if every edge is drawn as a horizontal or vertical line segment so that every inner face is a rectangle. In this paper we show that a plane graph G has an inner rectangular drawing D if and only if a new bipartite graph constructed from G has a perfect matching. We also show that D can be found in time O(n 1.5 / log n) if G has n vertices and a sketch of the outer face is prescribed, that is, all the convex outer vertices and concave ones are prescribed." @default.
- W2115573148 created "2016-06-24" @default.
- W2115573148 creator A5033580185 @default.
- W2115573148 creator A5037962438 @default.
- W2115573148 creator A5054255695 @default.
- W2115573148 date "2006-06-01" @default.
- W2115573148 modified "2023-09-27" @default.
- W2115573148 title "INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS" @default.
- W2115573148 cites W1964716955 @default.
- W2115573148 cites W2002025203 @default.
- W2115573148 cites W2002951652 @default.
- W2115573148 cites W2008292658 @default.
- W2115573148 cites W2052195832 @default.
- W2115573148 cites W2052977033 @default.
- W2115573148 cites W2066705499 @default.
- W2115573148 cites W2138560648 @default.
- W2115573148 cites W2150099007 @default.
- W2115573148 cites W2157529519 @default.
- W2115573148 cites W2158598102 @default.
- W2115573148 cites W2317309498 @default.
- W2115573148 cites W2998789653 @default.
- W2115573148 cites W3163653332 @default.
- W2115573148 cites W4205355374 @default.
- W2115573148 doi "https://doi.org/10.1142/s0218195906002026" @default.
- W2115573148 hasPublicationYear "2006" @default.
- W2115573148 type Work @default.
- W2115573148 sameAs 2115573148 @default.
- W2115573148 citedByCount "16" @default.
- W2115573148 countsByYear W21155731482012 @default.
- W2115573148 countsByYear W21155731482013 @default.
- W2115573148 countsByYear W21155731482014 @default.
- W2115573148 countsByYear W21155731482015 @default.
- W2115573148 countsByYear W21155731482016 @default.
- W2115573148 countsByYear W21155731482017 @default.
- W2115573148 countsByYear W21155731482019 @default.
- W2115573148 countsByYear W21155731482023 @default.
- W2115573148 crossrefType "journal-article" @default.
- W2115573148 hasAuthorship W2115573148A5033580185 @default.
- W2115573148 hasAuthorship W2115573148A5037962438 @default.
- W2115573148 hasAuthorship W2115573148A5054255695 @default.
- W2115573148 hasConcept C112680207 @default.
- W2115573148 hasConcept C11413529 @default.
- W2115573148 hasConcept C114614502 @default.
- W2115573148 hasConcept C132525143 @default.
- W2115573148 hasConcept C17825722 @default.
- W2115573148 hasConcept C197657726 @default.
- W2115573148 hasConcept C2524010 @default.
- W2115573148 hasConcept C2779231336 @default.
- W2115573148 hasConcept C2781302577 @default.
- W2115573148 hasConcept C33923547 @default.
- W2115573148 hasConceptScore W2115573148C112680207 @default.
- W2115573148 hasConceptScore W2115573148C11413529 @default.
- W2115573148 hasConceptScore W2115573148C114614502 @default.
- W2115573148 hasConceptScore W2115573148C132525143 @default.
- W2115573148 hasConceptScore W2115573148C17825722 @default.
- W2115573148 hasConceptScore W2115573148C197657726 @default.
- W2115573148 hasConceptScore W2115573148C2524010 @default.
- W2115573148 hasConceptScore W2115573148C2779231336 @default.
- W2115573148 hasConceptScore W2115573148C2781302577 @default.
- W2115573148 hasConceptScore W2115573148C33923547 @default.
- W2115573148 hasIssue "02n03" @default.
- W2115573148 hasLocation W21155731481 @default.
- W2115573148 hasOpenAccess W2115573148 @default.
- W2115573148 hasPrimaryLocation W21155731481 @default.
- W2115573148 hasRelatedWork W2065471429 @default.
- W2115573148 hasRelatedWork W2375312871 @default.
- W2115573148 hasRelatedWork W2795910402 @default.
- W2115573148 hasRelatedWork W2989925696 @default.
- W2115573148 hasRelatedWork W3086542228 @default.
- W2115573148 hasRelatedWork W3205099810 @default.
- W2115573148 hasRelatedWork W4256416036 @default.
- W2115573148 hasRelatedWork W4286978554 @default.
- W2115573148 hasRelatedWork W4297730031 @default.
- W2115573148 hasRelatedWork W782850337 @default.
- W2115573148 hasVolume "16" @default.
- W2115573148 isParatext "false" @default.
- W2115573148 isRetracted "false" @default.
- W2115573148 magId "2115573148" @default.
- W2115573148 workType "article" @default.