Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030591046> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2030591046 endingPage "1127" @default.
- W2030591046 startingPage "1115" @default.
- W2030591046 abstract "In a convex drawing of a plane graph G, every facial cycle of G is drawn as a convex polygon. A polygon for the outer facial cycle is called an outer convex polygon. A necessary and sufficient condition for a plane graph G to have a convex drawing is known. However, it has not been known how many apices of an outer convex polygon are necessary for G to have a convex drawing. In this paper, we show that the minimum number of apices of an outer convex polygon necessary for G to have a convex drawing is, in effect, equal to the number of leaves in a triconnected component decomposition tree of a new graph constructed from G, and that a convex drawing of G having the minimum number of apices can be found in linear time." @default.
- W2030591046 created "2016-06-24" @default.
- W2030591046 creator A5033580185 @default.
- W2030591046 creator A5037962438 @default.
- W2030591046 creator A5078769863 @default.
- W2030591046 date "2006-10-01" @default.
- W2030591046 modified "2023-10-03" @default.
- W2030591046 title "CONVEX DRAWINGS OF PLANE GRAPHS OF MINIMUM OUTER APICES" @default.
- W2030591046 cites W1994556169 @default.
- W2030591046 cites W2120892678 @default.
- W2030591046 cites W4234872298 @default.
- W2030591046 cites W4240930434 @default.
- W2030591046 cites W4253380179 @default.
- W2030591046 doi "https://doi.org/10.1142/s0129054106004297" @default.
- W2030591046 hasPublicationYear "2006" @default.
- W2030591046 type Work @default.
- W2030591046 sameAs 2030591046 @default.
- W2030591046 citedByCount "16" @default.
- W2030591046 countsByYear W20305910462012 @default.
- W2030591046 countsByYear W20305910462014 @default.
- W2030591046 countsByYear W20305910462015 @default.
- W2030591046 countsByYear W20305910462016 @default.
- W2030591046 countsByYear W20305910462017 @default.
- W2030591046 countsByYear W20305910462021 @default.
- W2030591046 countsByYear W20305910462023 @default.
- W2030591046 crossrefType "journal-article" @default.
- W2030591046 hasAuthorship W2030591046A5033580185 @default.
- W2030591046 hasAuthorship W2030591046A5037962438 @default.
- W2030591046 hasAuthorship W2030591046A5078769863 @default.
- W2030591046 hasConcept C112680207 @default.
- W2030591046 hasConcept C114614502 @default.
- W2030591046 hasConcept C126042441 @default.
- W2030591046 hasConcept C157972887 @default.
- W2030591046 hasConcept C170542616 @default.
- W2030591046 hasConcept C187778580 @default.
- W2030591046 hasConcept C190694206 @default.
- W2030591046 hasConcept C197949415 @default.
- W2030591046 hasConcept C2524010 @default.
- W2030591046 hasConcept C2780034980 @default.
- W2030591046 hasConcept C33923547 @default.
- W2030591046 hasConcept C41008148 @default.
- W2030591046 hasConcept C49870271 @default.
- W2030591046 hasConcept C76155785 @default.
- W2030591046 hasConcept C96366933 @default.
- W2030591046 hasConceptScore W2030591046C112680207 @default.
- W2030591046 hasConceptScore W2030591046C114614502 @default.
- W2030591046 hasConceptScore W2030591046C126042441 @default.
- W2030591046 hasConceptScore W2030591046C157972887 @default.
- W2030591046 hasConceptScore W2030591046C170542616 @default.
- W2030591046 hasConceptScore W2030591046C187778580 @default.
- W2030591046 hasConceptScore W2030591046C190694206 @default.
- W2030591046 hasConceptScore W2030591046C197949415 @default.
- W2030591046 hasConceptScore W2030591046C2524010 @default.
- W2030591046 hasConceptScore W2030591046C2780034980 @default.
- W2030591046 hasConceptScore W2030591046C33923547 @default.
- W2030591046 hasConceptScore W2030591046C41008148 @default.
- W2030591046 hasConceptScore W2030591046C49870271 @default.
- W2030591046 hasConceptScore W2030591046C76155785 @default.
- W2030591046 hasConceptScore W2030591046C96366933 @default.
- W2030591046 hasIssue "05" @default.
- W2030591046 hasLocation W20305910461 @default.
- W2030591046 hasOpenAccess W2030591046 @default.
- W2030591046 hasPrimaryLocation W20305910461 @default.
- W2030591046 hasRelatedWork W1812659169 @default.
- W2030591046 hasRelatedWork W1938473727 @default.
- W2030591046 hasRelatedWork W1991526295 @default.
- W2030591046 hasRelatedWork W2005150014 @default.
- W2030591046 hasRelatedWork W2123516473 @default.
- W2030591046 hasRelatedWork W2165083794 @default.
- W2030591046 hasRelatedWork W2278044688 @default.
- W2030591046 hasRelatedWork W2661680230 @default.
- W2030591046 hasRelatedWork W3184287481 @default.
- W2030591046 hasRelatedWork W4287184648 @default.
- W2030591046 hasVolume "17" @default.
- W2030591046 isParatext "false" @default.
- W2030591046 isRetracted "false" @default.
- W2030591046 magId "2030591046" @default.
- W2030591046 workType "article" @default.