Matches in SemOpenAlex for { <https://semopenalex.org/work/W69191003> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W69191003 endingPage "272" @default.
- W69191003 startingPage "261" @default.
- W69191003 abstract "Given a planar graph G =( V, E) and a vertex set W ⊆ V , the subgraph induced planar connectivity augmentation problem asks for a minimum cardinality set F of additional edges with end vertices in W such that G =( V, E∪F ) is planar and the subgraph of G induced by W is connected. The problem arises in automatic graph drawing in the context of c-planarity testing of clustered graphs. We describe a linear time algorithm based on SPQR-trees that tests if a subgraph induced planar connectivity augmentation exists and, if so, constructs a minimum cardinality augmenting edge set." @default.
- W69191003 created "2016-06-24" @default.
- W69191003 creator A5012801992 @default.
- W69191003 creator A5016595075 @default.
- W69191003 creator A5046783802 @default.
- W69191003 creator A5055932964 @default.
- W69191003 creator A5059080664 @default.
- W69191003 creator A5079817505 @default.
- W69191003 date "2003-01-01" @default.
- W69191003 modified "2023-10-16" @default.
- W69191003 title "Subgraph Induced Planar Connectivity Augmentation (Extended Abstract)" @default.
- W69191003 cites W1487870695 @default.
- W69191003 cites W1501403775 @default.
- W69191003 cites W1534309112 @default.
- W69191003 cites W1541536235 @default.
- W69191003 cites W1544927734 @default.
- W69191003 cites W1569752386 @default.
- W69191003 cites W1594101105 @default.
- W69191003 cites W1972616242 @default.
- W69191003 cites W1986478184 @default.
- W69191003 cites W1991327498 @default.
- W69191003 cites W2055127468 @default.
- W69191003 cites W2102401569 @default.
- W69191003 cites W2049754879 @default.
- W69191003 hasPublicationYear "2003" @default.
- W69191003 type Work @default.
- W69191003 sameAs 69191003 @default.
- W69191003 citedByCount "0" @default.
- W69191003 crossrefType "proceedings-article" @default.
- W69191003 hasAuthorship W69191003A5012801992 @default.
- W69191003 hasAuthorship W69191003A5016595075 @default.
- W69191003 hasAuthorship W69191003A5046783802 @default.
- W69191003 hasAuthorship W69191003A5055932964 @default.
- W69191003 hasAuthorship W69191003A5059080664 @default.
- W69191003 hasAuthorship W69191003A5079817505 @default.
- W69191003 hasConcept C101837359 @default.
- W69191003 hasConcept C114614502 @default.
- W69191003 hasConcept C118615104 @default.
- W69191003 hasConcept C121684516 @default.
- W69191003 hasConcept C124101348 @default.
- W69191003 hasConcept C131992880 @default.
- W69191003 hasConcept C132525143 @default.
- W69191003 hasConcept C134786449 @default.
- W69191003 hasConcept C191241153 @default.
- W69191003 hasConcept C203776342 @default.
- W69191003 hasConcept C22149727 @default.
- W69191003 hasConcept C2778012994 @default.
- W69191003 hasConcept C2983226441 @default.
- W69191003 hasConcept C33923547 @default.
- W69191003 hasConcept C41008148 @default.
- W69191003 hasConcept C68260962 @default.
- W69191003 hasConcept C80899671 @default.
- W69191003 hasConcept C87117476 @default.
- W69191003 hasConceptScore W69191003C101837359 @default.
- W69191003 hasConceptScore W69191003C114614502 @default.
- W69191003 hasConceptScore W69191003C118615104 @default.
- W69191003 hasConceptScore W69191003C121684516 @default.
- W69191003 hasConceptScore W69191003C124101348 @default.
- W69191003 hasConceptScore W69191003C131992880 @default.
- W69191003 hasConceptScore W69191003C132525143 @default.
- W69191003 hasConceptScore W69191003C134786449 @default.
- W69191003 hasConceptScore W69191003C191241153 @default.
- W69191003 hasConceptScore W69191003C203776342 @default.
- W69191003 hasConceptScore W69191003C22149727 @default.
- W69191003 hasConceptScore W69191003C2778012994 @default.
- W69191003 hasConceptScore W69191003C2983226441 @default.
- W69191003 hasConceptScore W69191003C33923547 @default.
- W69191003 hasConceptScore W69191003C41008148 @default.
- W69191003 hasConceptScore W69191003C68260962 @default.
- W69191003 hasConceptScore W69191003C80899671 @default.
- W69191003 hasConceptScore W69191003C87117476 @default.
- W69191003 hasLocation W691910031 @default.
- W69191003 hasOpenAccess W69191003 @default.
- W69191003 hasPrimaryLocation W691910031 @default.
- W69191003 hasRelatedWork W1561232697 @default.
- W69191003 hasRelatedWork W1562860355 @default.
- W69191003 hasRelatedWork W1823737796 @default.
- W69191003 hasRelatedWork W2036621153 @default.
- W69191003 hasRelatedWork W2042939975 @default.
- W69191003 hasRelatedWork W2102401569 @default.
- W69191003 hasRelatedWork W2126913730 @default.
- W69191003 hasRelatedWork W2146798808 @default.
- W69191003 hasRelatedWork W2170766989 @default.
- W69191003 hasRelatedWork W2271617673 @default.
- W69191003 hasRelatedWork W2276107497 @default.
- W69191003 hasRelatedWork W2372616522 @default.
- W69191003 hasRelatedWork W2526768453 @default.
- W69191003 hasRelatedWork W2963398836 @default.
- W69191003 hasRelatedWork W3043435921 @default.
- W69191003 hasRelatedWork W3097977863 @default.
- W69191003 hasRelatedWork W3136071702 @default.
- W69191003 hasRelatedWork W3169817996 @default.
- W69191003 hasRelatedWork W3200401316 @default.
- W69191003 hasRelatedWork W2151639961 @default.
- W69191003 isParatext "false" @default.
- W69191003 isRetracted "false" @default.
- W69191003 magId "69191003" @default.
- W69191003 workType "article" @default.