Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046229191> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2046229191 abstract "The graph-based geometric constraint solving technique works in two steps. First the geometric problem is translated into a graph whose vertices represent the set of geometric elements and whose edges are the constraints. Then the constraint problem is solved by decomposing the graph into a collection of subgraphs each representing a standard problem which is solved by a dedicated equational solver.In this work we report on an algorithm to decompose biconnected tree-decomposable graphs representing either under-or wellconstrained 2D geometric constraint problems. The algorithm recursively first computes a set of fundamental circuits in the graph then splits the graph into a set of subgraphs each sharing exactly three vertices with the fundamental circuit. Practical experiments show that the reported algorithm clearly outperforms the treedecomposition approach based on identifying subgraphs by applying specific decomposition rules." @default.
- W2046229191 created "2016-06-24" @default.
- W2046229191 creator A5000732422 @default.
- W2046229191 creator A5055451459 @default.
- W2046229191 creator A5080890065 @default.
- W2046229191 date "2009-10-05" @default.
- W2046229191 modified "2023-10-18" @default.
- W2046229191 title "Treedecomposition of geometric constraint graphs based on computing graph circuits" @default.
- W2046229191 cites W1968546622 @default.
- W2046229191 cites W1994637765 @default.
- W2046229191 cites W2002055996 @default.
- W2046229191 cites W2047528968 @default.
- W2046229191 cites W2060597653 @default.
- W2046229191 cites W2082147683 @default.
- W2046229191 cites W2109485737 @default.
- W2046229191 cites W2121633746 @default.
- W2046229191 cites W2152273360 @default.
- W2046229191 cites W2476899828 @default.
- W2046229191 cites W2611219145 @default.
- W2046229191 cites W4214494916 @default.
- W2046229191 doi "https://doi.org/10.1145/1629255.1629270" @default.
- W2046229191 hasPublicationYear "2009" @default.
- W2046229191 type Work @default.
- W2046229191 sameAs 2046229191 @default.
- W2046229191 citedByCount "6" @default.
- W2046229191 countsByYear W20462291912013 @default.
- W2046229191 countsByYear W20462291912014 @default.
- W2046229191 crossrefType "proceedings-article" @default.
- W2046229191 hasAuthorship W2046229191A5000732422 @default.
- W2046229191 hasAuthorship W2046229191A5055451459 @default.
- W2046229191 hasAuthorship W2046229191A5080890065 @default.
- W2046229191 hasBestOaLocation W20462291912 @default.
- W2046229191 hasConcept C114614502 @default.
- W2046229191 hasConcept C132525143 @default.
- W2046229191 hasConcept C137105694 @default.
- W2046229191 hasConcept C154945302 @default.
- W2046229191 hasConcept C178481205 @default.
- W2046229191 hasConcept C2524010 @default.
- W2046229191 hasConcept C2776036281 @default.
- W2046229191 hasConcept C33923547 @default.
- W2046229191 hasConcept C41008148 @default.
- W2046229191 hasConcept C44616089 @default.
- W2046229191 hasConcept C49937458 @default.
- W2046229191 hasConcept C80444323 @default.
- W2046229191 hasConcept C88230418 @default.
- W2046229191 hasConceptScore W2046229191C114614502 @default.
- W2046229191 hasConceptScore W2046229191C132525143 @default.
- W2046229191 hasConceptScore W2046229191C137105694 @default.
- W2046229191 hasConceptScore W2046229191C154945302 @default.
- W2046229191 hasConceptScore W2046229191C178481205 @default.
- W2046229191 hasConceptScore W2046229191C2524010 @default.
- W2046229191 hasConceptScore W2046229191C2776036281 @default.
- W2046229191 hasConceptScore W2046229191C33923547 @default.
- W2046229191 hasConceptScore W2046229191C41008148 @default.
- W2046229191 hasConceptScore W2046229191C44616089 @default.
- W2046229191 hasConceptScore W2046229191C49937458 @default.
- W2046229191 hasConceptScore W2046229191C80444323 @default.
- W2046229191 hasConceptScore W2046229191C88230418 @default.
- W2046229191 hasLocation W20462291911 @default.
- W2046229191 hasLocation W20462291912 @default.
- W2046229191 hasOpenAccess W2046229191 @default.
- W2046229191 hasPrimaryLocation W20462291911 @default.
- W2046229191 hasRelatedWork W1497865450 @default.
- W2046229191 hasRelatedWork W2045948768 @default.
- W2046229191 hasRelatedWork W206304267 @default.
- W2046229191 hasRelatedWork W2137743780 @default.
- W2046229191 hasRelatedWork W2140968705 @default.
- W2046229191 hasRelatedWork W2170846366 @default.
- W2046229191 hasRelatedWork W2365119890 @default.
- W2046229191 hasRelatedWork W2376673512 @default.
- W2046229191 hasRelatedWork W2389166024 @default.
- W2046229191 hasRelatedWork W2516268646 @default.
- W2046229191 isParatext "false" @default.
- W2046229191 isRetracted "false" @default.
- W2046229191 magId "2046229191" @default.
- W2046229191 workType "article" @default.