Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969131636> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1969131636 endingPage "25" @default.
- W1969131636 startingPage "1" @default.
- W1969131636 abstract "In this paper, we show that for outerplanar graphsGthe problem of augmentingGby adding a minimum number of edges such that the augmented graphG′ is planar and bridge-connected, biconnected, or triconnected can be solved in linear time and space. It is also shown that augmenting a biconnected outerplanar graph to a maximal outerplanar graph while minimizing the maximum degree can be achieved in polynomial time. These augmentation problems arise in the area of drawing outerplanar graphs." @default.
- W1969131636 created "2016-06-24" @default.
- W1969131636 creator A5040374945 @default.
- W1969131636 date "1996-07-01" @default.
- W1969131636 modified "2023-10-03" @default.
- W1969131636 title "Augmenting Outerplanar Graphs" @default.
- W1969131636 cites W1512962915 @default.
- W1969131636 cites W1550733831 @default.
- W1969131636 cites W1594646135 @default.
- W1969131636 cites W1606901013 @default.
- W1969131636 cites W1615212840 @default.
- W1969131636 cites W1753811303 @default.
- W1969131636 cites W1965920734 @default.
- W1969131636 cites W1985118207 @default.
- W1969131636 cites W1992709202 @default.
- W1969131636 cites W2005574100 @default.
- W1969131636 cites W2019912818 @default.
- W1969131636 cites W2024491681 @default.
- W1969131636 cites W2051699458 @default.
- W1969131636 cites W2059588548 @default.
- W1969131636 cites W2093092867 @default.
- W1969131636 cites W2109934079 @default.
- W1969131636 cites W2114073307 @default.
- W1969131636 cites W2118966355 @default.
- W1969131636 cites W2129352792 @default.
- W1969131636 cites W2135211390 @default.
- W1969131636 cites W2137756653 @default.
- W1969131636 cites W2145527475 @default.
- W1969131636 cites W2799004609 @default.
- W1969131636 doi "https://doi.org/10.1006/jagm.1996.0034" @default.
- W1969131636 hasPublicationYear "1996" @default.
- W1969131636 type Work @default.
- W1969131636 sameAs 1969131636 @default.
- W1969131636 citedByCount "37" @default.
- W1969131636 countsByYear W19691316362012 @default.
- W1969131636 countsByYear W19691316362013 @default.
- W1969131636 countsByYear W19691316362014 @default.
- W1969131636 countsByYear W19691316362015 @default.
- W1969131636 countsByYear W19691316362017 @default.
- W1969131636 countsByYear W19691316362018 @default.
- W1969131636 countsByYear W19691316362021 @default.
- W1969131636 countsByYear W19691316362023 @default.
- W1969131636 crossrefType "journal-article" @default.
- W1969131636 hasAuthorship W1969131636A5040374945 @default.
- W1969131636 hasConcept C101837359 @default.
- W1969131636 hasConcept C102192266 @default.
- W1969131636 hasConcept C114614502 @default.
- W1969131636 hasConcept C121684516 @default.
- W1969131636 hasConcept C125792925 @default.
- W1969131636 hasConcept C128764233 @default.
- W1969131636 hasConcept C132525143 @default.
- W1969131636 hasConcept C134786449 @default.
- W1969131636 hasConcept C160446614 @default.
- W1969131636 hasConcept C180222743 @default.
- W1969131636 hasConcept C203776342 @default.
- W1969131636 hasConcept C33923547 @default.
- W1969131636 hasConcept C41008148 @default.
- W1969131636 hasConcept C43517604 @default.
- W1969131636 hasConceptScore W1969131636C101837359 @default.
- W1969131636 hasConceptScore W1969131636C102192266 @default.
- W1969131636 hasConceptScore W1969131636C114614502 @default.
- W1969131636 hasConceptScore W1969131636C121684516 @default.
- W1969131636 hasConceptScore W1969131636C125792925 @default.
- W1969131636 hasConceptScore W1969131636C128764233 @default.
- W1969131636 hasConceptScore W1969131636C132525143 @default.
- W1969131636 hasConceptScore W1969131636C134786449 @default.
- W1969131636 hasConceptScore W1969131636C160446614 @default.
- W1969131636 hasConceptScore W1969131636C180222743 @default.
- W1969131636 hasConceptScore W1969131636C203776342 @default.
- W1969131636 hasConceptScore W1969131636C33923547 @default.
- W1969131636 hasConceptScore W1969131636C41008148 @default.
- W1969131636 hasConceptScore W1969131636C43517604 @default.
- W1969131636 hasIssue "1" @default.
- W1969131636 hasLocation W19691316361 @default.
- W1969131636 hasOpenAccess W1969131636 @default.
- W1969131636 hasPrimaryLocation W19691316361 @default.
- W1969131636 hasRelatedWork W2011729204 @default.
- W1969131636 hasRelatedWork W2133160845 @default.
- W1969131636 hasRelatedWork W2168266982 @default.
- W1969131636 hasRelatedWork W2605313623 @default.
- W1969131636 hasRelatedWork W3046954261 @default.
- W1969131636 hasRelatedWork W3101895193 @default.
- W1969131636 hasRelatedWork W3119883127 @default.
- W1969131636 hasRelatedWork W4287180630 @default.
- W1969131636 hasRelatedWork W4301463689 @default.
- W1969131636 hasRelatedWork W43225448 @default.
- W1969131636 hasVolume "21" @default.
- W1969131636 isParatext "false" @default.
- W1969131636 isRetracted "false" @default.
- W1969131636 magId "1969131636" @default.
- W1969131636 workType "article" @default.