Matches in SemOpenAlex for { <https://semopenalex.org/work/W1501403775> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1501403775 endingPage "298" @default.
- W1501403775 startingPage "286" @default.
- W1501403775 abstract "In this paper we investigate the problem of adding a minimum number of edges to a planar graph in such a way that the resulting graph is biconnected and still planar. It is shown that this problem is NP-complete. We present an approximation algorithm for this planar biconnectivity augmentation problem that has performance ratio 3/2 and uses O(n2 log n) time. An O(n3) approximation algorithm with performance ratio 5/4 is presented to make a biconnected planar graph triconnected by adding edges without losing planarity." @default.
- W1501403775 created "2016-06-24" @default.
- W1501403775 creator A5032730524 @default.
- W1501403775 creator A5040374945 @default.
- W1501403775 date "2005-11-22" @default.
- W1501403775 modified "2023-10-01" @default.
- W1501403775 title "Planar graph augmentation problems" @default.
- W1501403775 cites W1965920734 @default.
- W1501403775 cites W2002723731 @default.
- W1501403775 cites W2016856039 @default.
- W1501403775 cites W2019912818 @default.
- W1501403775 cites W2051699458 @default.
- W1501403775 cites W2129352792 @default.
- W1501403775 cites W2135211390 @default.
- W1501403775 cites W4213214460 @default.
- W1501403775 cites W4234462414 @default.
- W1501403775 doi "https://doi.org/10.1007/bfb0028270" @default.
- W1501403775 hasPublicationYear "2005" @default.
- W1501403775 type Work @default.
- W1501403775 sameAs 1501403775 @default.
- W1501403775 citedByCount "40" @default.
- W1501403775 countsByYear W15014037752012 @default.
- W1501403775 countsByYear W15014037752013 @default.
- W1501403775 countsByYear W15014037752014 @default.
- W1501403775 countsByYear W15014037752016 @default.
- W1501403775 countsByYear W15014037752017 @default.
- W1501403775 countsByYear W15014037752018 @default.
- W1501403775 countsByYear W15014037752020 @default.
- W1501403775 countsByYear W15014037752021 @default.
- W1501403775 countsByYear W15014037752022 @default.
- W1501403775 crossrefType "book-chapter" @default.
- W1501403775 hasAuthorship W1501403775A5032730524 @default.
- W1501403775 hasAuthorship W1501403775A5040374945 @default.
- W1501403775 hasBestOaLocation W15014037752 @default.
- W1501403775 hasConcept C101837359 @default.
- W1501403775 hasConcept C102192266 @default.
- W1501403775 hasConcept C114614502 @default.
- W1501403775 hasConcept C118615104 @default.
- W1501403775 hasConcept C121684516 @default.
- W1501403775 hasConcept C125792925 @default.
- W1501403775 hasConcept C131930043 @default.
- W1501403775 hasConcept C132525143 @default.
- W1501403775 hasConcept C134786449 @default.
- W1501403775 hasConcept C149530733 @default.
- W1501403775 hasConcept C180222743 @default.
- W1501403775 hasConcept C18819970 @default.
- W1501403775 hasConcept C203776342 @default.
- W1501403775 hasConcept C22149727 @default.
- W1501403775 hasConcept C33923547 @default.
- W1501403775 hasConcept C41008148 @default.
- W1501403775 hasConcept C45725084 @default.
- W1501403775 hasConcept C68260962 @default.
- W1501403775 hasConcept C91233654 @default.
- W1501403775 hasConceptScore W1501403775C101837359 @default.
- W1501403775 hasConceptScore W1501403775C102192266 @default.
- W1501403775 hasConceptScore W1501403775C114614502 @default.
- W1501403775 hasConceptScore W1501403775C118615104 @default.
- W1501403775 hasConceptScore W1501403775C121684516 @default.
- W1501403775 hasConceptScore W1501403775C125792925 @default.
- W1501403775 hasConceptScore W1501403775C131930043 @default.
- W1501403775 hasConceptScore W1501403775C132525143 @default.
- W1501403775 hasConceptScore W1501403775C134786449 @default.
- W1501403775 hasConceptScore W1501403775C149530733 @default.
- W1501403775 hasConceptScore W1501403775C180222743 @default.
- W1501403775 hasConceptScore W1501403775C18819970 @default.
- W1501403775 hasConceptScore W1501403775C203776342 @default.
- W1501403775 hasConceptScore W1501403775C22149727 @default.
- W1501403775 hasConceptScore W1501403775C33923547 @default.
- W1501403775 hasConceptScore W1501403775C41008148 @default.
- W1501403775 hasConceptScore W1501403775C45725084 @default.
- W1501403775 hasConceptScore W1501403775C68260962 @default.
- W1501403775 hasConceptScore W1501403775C91233654 @default.
- W1501403775 hasLocation W15014037751 @default.
- W1501403775 hasLocation W15014037752 @default.
- W1501403775 hasOpenAccess W1501403775 @default.
- W1501403775 hasPrimaryLocation W15014037751 @default.
- W1501403775 hasRelatedWork W1501403775 @default.
- W1501403775 hasRelatedWork W1759199114 @default.
- W1501403775 hasRelatedWork W2001770522 @default.
- W1501403775 hasRelatedWork W2004640854 @default.
- W1501403775 hasRelatedWork W2039281885 @default.
- W1501403775 hasRelatedWork W2135513198 @default.
- W1501403775 hasRelatedWork W2592788043 @default.
- W1501403775 hasRelatedWork W2964235807 @default.
- W1501403775 hasRelatedWork W4298336578 @default.
- W1501403775 hasRelatedWork W2942112873 @default.
- W1501403775 isParatext "false" @default.
- W1501403775 isRetracted "false" @default.
- W1501403775 magId "1501403775" @default.
- W1501403775 workType "book-chapter" @default.