Matches in SemOpenAlex for { <https://semopenalex.org/work/W2621261490> ?p ?o ?g. }
- W2621261490 endingPage "47" @default.
- W2621261490 startingPage "38" @default.
- W2621261490 abstract "In geometric constraint solving, 2D well constrained geometric problems can be abstracted as Laman graphs. If the graph is tree decomposable, the constraint-based geometric problem can be solved by a Decomposition–Recombination planner based solver. In general decomposition and recombination steps can be completed only when steps on which they are dependent have already been completed. This fact naturally defines a hierarchy in the decomposition–recombination steps that traditional tree decomposition representations do not capture explicitly. In this work we introduce h-graphs, a new representation for decompositions of tree decomposable Laman graphs, which captures dependence relations between different tree decomposition steps. We show how h-graphs help in efficiently computing parameter ranges for which solution instances to well constrained, tree decomposable geometric constraint problems with one degree of freedom can actually be constructed." @default.
- W2621261490 created "2017-06-09" @default.
- W2621261490 creator A5000732422 @default.
- W2621261490 creator A5015858475 @default.
- W2621261490 date "2015-10-01" @default.
- W2621261490 modified "2023-09-24" @default.
- W2621261490 title "h-graphs: A new representation for tree decompositions of graphs" @default.
- W2621261490 cites W1977497904 @default.
- W2621261490 cites W2017650485 @default.
- W2621261490 cites W2034654588 @default.
- W2621261490 cites W2040231479 @default.
- W2621261490 cites W2041928400 @default.
- W2621261490 cites W2047528968 @default.
- W2621261490 cites W2052508212 @default.
- W2621261490 cites W2055050892 @default.
- W2621261490 cites W2062813291 @default.
- W2621261490 cites W2067333680 @default.
- W2621261490 cites W2099481161 @default.
- W2621261490 cites W2110920860 @default.
- W2621261490 cites W2121633746 @default.
- W2621261490 cites W2139834426 @default.
- W2621261490 cites W2152273360 @default.
- W2621261490 doi "https://doi.org/10.1016/j.cad.2015.05.003" @default.
- W2621261490 hasPublicationYear "2015" @default.
- W2621261490 type Work @default.
- W2621261490 sameAs 2621261490 @default.
- W2621261490 citedByCount "2" @default.
- W2621261490 countsByYear W26212614902019 @default.
- W2621261490 countsByYear W26212614902023 @default.
- W2621261490 crossrefType "journal-article" @default.
- W2621261490 hasAuthorship W2621261490A5000732422 @default.
- W2621261490 hasAuthorship W2621261490A5015858475 @default.
- W2621261490 hasBestOaLocation W26212614902 @default.
- W2621261490 hasConcept C105795698 @default.
- W2621261490 hasConcept C113174947 @default.
- W2621261490 hasConcept C114614502 @default.
- W2621261490 hasConcept C118615104 @default.
- W2621261490 hasConcept C124681953 @default.
- W2621261490 hasConcept C132525143 @default.
- W2621261490 hasConcept C137105694 @default.
- W2621261490 hasConcept C162324750 @default.
- W2621261490 hasConcept C17744445 @default.
- W2621261490 hasConcept C178481205 @default.
- W2621261490 hasConcept C187407849 @default.
- W2621261490 hasConcept C18903297 @default.
- W2621261490 hasConcept C199539241 @default.
- W2621261490 hasConcept C199622910 @default.
- W2621261490 hasConcept C203776342 @default.
- W2621261490 hasConcept C2524010 @default.
- W2621261490 hasConcept C2776036281 @default.
- W2621261490 hasConcept C2776359362 @default.
- W2621261490 hasConcept C31170391 @default.
- W2621261490 hasConcept C33923547 @default.
- W2621261490 hasConcept C34447519 @default.
- W2621261490 hasConcept C41008148 @default.
- W2621261490 hasConcept C43517604 @default.
- W2621261490 hasConcept C49937458 @default.
- W2621261490 hasConcept C70501317 @default.
- W2621261490 hasConcept C80444323 @default.
- W2621261490 hasConcept C86803240 @default.
- W2621261490 hasConcept C94625758 @default.
- W2621261490 hasConceptScore W2621261490C105795698 @default.
- W2621261490 hasConceptScore W2621261490C113174947 @default.
- W2621261490 hasConceptScore W2621261490C114614502 @default.
- W2621261490 hasConceptScore W2621261490C118615104 @default.
- W2621261490 hasConceptScore W2621261490C124681953 @default.
- W2621261490 hasConceptScore W2621261490C132525143 @default.
- W2621261490 hasConceptScore W2621261490C137105694 @default.
- W2621261490 hasConceptScore W2621261490C162324750 @default.
- W2621261490 hasConceptScore W2621261490C17744445 @default.
- W2621261490 hasConceptScore W2621261490C178481205 @default.
- W2621261490 hasConceptScore W2621261490C187407849 @default.
- W2621261490 hasConceptScore W2621261490C18903297 @default.
- W2621261490 hasConceptScore W2621261490C199539241 @default.
- W2621261490 hasConceptScore W2621261490C199622910 @default.
- W2621261490 hasConceptScore W2621261490C203776342 @default.
- W2621261490 hasConceptScore W2621261490C2524010 @default.
- W2621261490 hasConceptScore W2621261490C2776036281 @default.
- W2621261490 hasConceptScore W2621261490C2776359362 @default.
- W2621261490 hasConceptScore W2621261490C31170391 @default.
- W2621261490 hasConceptScore W2621261490C33923547 @default.
- W2621261490 hasConceptScore W2621261490C34447519 @default.
- W2621261490 hasConceptScore W2621261490C41008148 @default.
- W2621261490 hasConceptScore W2621261490C43517604 @default.
- W2621261490 hasConceptScore W2621261490C49937458 @default.
- W2621261490 hasConceptScore W2621261490C70501317 @default.
- W2621261490 hasConceptScore W2621261490C80444323 @default.
- W2621261490 hasConceptScore W2621261490C86803240 @default.
- W2621261490 hasConceptScore W2621261490C94625758 @default.
- W2621261490 hasLocation W26212614901 @default.
- W2621261490 hasLocation W26212614902 @default.
- W2621261490 hasLocation W26212614903 @default.
- W2621261490 hasOpenAccess W2621261490 @default.
- W2621261490 hasPrimaryLocation W26212614901 @default.
- W2621261490 hasRelatedWork W118786101 @default.
- W2621261490 hasRelatedWork W2070692358 @default.
- W2621261490 hasRelatedWork W2099439930 @default.
- W2621261490 hasRelatedWork W2499844773 @default.