Matches in SemOpenAlex for { <https://semopenalex.org/work/W2303885384> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2303885384 endingPage "248" @default.
- W2303885384 startingPage "232" @default.
- W2303885384 abstract "In this work we describe an algorithm to generate tree-decomposable minimally rigid graphs on a given set of vertices V . The main idea is based on the well-known fact that all minimally rigid graphs, also known as Laman graphs, can be generated via Henneberg sequences. Given that not each minimally rigid graph is tree-decomposable, we identify a set of conditions on the way Henneberg steps are applied so that the resulting graph is tree-decomposable. We show that the worst case running time of the algorithm is O ( | V | 3 ) ." @default.
- W2303885384 created "2016-06-24" @default.
- W2303885384 creator A5000732422 @default.
- W2303885384 creator A5015858475 @default.
- W2303885384 date "2017-03-01" @default.
- W2303885384 modified "2023-09-29" @default.
- W2303885384 title "A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs" @default.
- W2303885384 cites W1968546622 @default.
- W2303885384 cites W2010025666 @default.
- W2303885384 cites W2026588045 @default.
- W2303885384 cites W2047528968 @default.
- W2303885384 cites W2055050892 @default.
- W2303885384 cites W2099481161 @default.
- W2303885384 cites W2121633746 @default.
- W2303885384 cites W2152273360 @default.
- W2303885384 cites W2953304270 @default.
- W2303885384 cites W3023186392 @default.
- W2303885384 doi "https://doi.org/10.1016/j.jsc.2016.02.006" @default.
- W2303885384 hasPublicationYear "2017" @default.
- W2303885384 type Work @default.
- W2303885384 sameAs 2303885384 @default.
- W2303885384 citedByCount "2" @default.
- W2303885384 countsByYear W23038853842018 @default.
- W2303885384 crossrefType "journal-article" @default.
- W2303885384 hasAuthorship W2303885384A5000732422 @default.
- W2303885384 hasAuthorship W2303885384A5015858475 @default.
- W2303885384 hasBestOaLocation W23038853842 @default.
- W2303885384 hasConcept C113174947 @default.
- W2303885384 hasConcept C11413529 @default.
- W2303885384 hasConcept C114614502 @default.
- W2303885384 hasConcept C118615104 @default.
- W2303885384 hasConcept C132525143 @default.
- W2303885384 hasConcept C177264268 @default.
- W2303885384 hasConcept C199360897 @default.
- W2303885384 hasConcept C33923547 @default.
- W2303885384 hasConcept C41008148 @default.
- W2303885384 hasConceptScore W2303885384C113174947 @default.
- W2303885384 hasConceptScore W2303885384C11413529 @default.
- W2303885384 hasConceptScore W2303885384C114614502 @default.
- W2303885384 hasConceptScore W2303885384C118615104 @default.
- W2303885384 hasConceptScore W2303885384C132525143 @default.
- W2303885384 hasConceptScore W2303885384C177264268 @default.
- W2303885384 hasConceptScore W2303885384C199360897 @default.
- W2303885384 hasConceptScore W2303885384C33923547 @default.
- W2303885384 hasConceptScore W2303885384C41008148 @default.
- W2303885384 hasFunder F4320321595 @default.
- W2303885384 hasFunder F4320321837 @default.
- W2303885384 hasLocation W23038853841 @default.
- W2303885384 hasLocation W23038853842 @default.
- W2303885384 hasOpenAccess W2303885384 @default.
- W2303885384 hasPrimaryLocation W23038853841 @default.
- W2303885384 hasRelatedWork W1978699240 @default.
- W2303885384 hasRelatedWork W2000144448 @default.
- W2303885384 hasRelatedWork W2000962138 @default.
- W2303885384 hasRelatedWork W2036334548 @default.
- W2303885384 hasRelatedWork W2067133893 @default.
- W2303885384 hasRelatedWork W2071261821 @default.
- W2303885384 hasRelatedWork W2287003313 @default.
- W2303885384 hasRelatedWork W2374778222 @default.
- W2303885384 hasRelatedWork W2388103776 @default.
- W2303885384 hasRelatedWork W2950502167 @default.
- W2303885384 hasVolume "79" @default.
- W2303885384 isParatext "false" @default.
- W2303885384 isRetracted "false" @default.
- W2303885384 magId "2303885384" @default.
- W2303885384 workType "article" @default.