Matches in SemOpenAlex for { <https://semopenalex.org/work/W2514165846> ?p ?o ?g. }
- W2514165846 abstract "In this paper, we are concerned with geometric constraint solvers, i.e., with programs that find one or more solutions of a geometric constraint problem. If no solution exists, the solver is expected to announce that no solution has been found. Owing to the complexity, type or difficulty of a constraint problem, it is possible that the solver does not find a solution even though one may exist. Thus, there may be false negatives, but there should never be false positives. Intuitively, the ability to find solutions can be considered a measure of solver's competence. We consider static constraint problems and their solvers. We do not consider dynamic constraint solvers, also known as dynamic geometry programs, in which specific geometric elements are moved, interactively or along prescribed trajectories, while continually maintaining all stipulated constraints. However, if we have a solver for static constraint problems that is sufficiently fast and competent, we can build a dynamic geometry program from it by solving the static problem for a sufficiently dense sampling of the trajectory of the moving element(s). The work we survey has its roots in applications, especially in mechanical computer-aided design (MCAD). The constraint solvers used in MCAD took a quantum leap in the 1990s. These approaches solve a geometric constraint problem by an initial, graph-based structural analysis that extracts generic subproblems and determines how they would combine to form a complete solution. These subproblems are then handed to an algebraic solver that solves the specific instances of the generic subproblems and combines them." @default.
- W2514165846 created "2016-09-16" @default.
- W2514165846 creator A5000732422 @default.
- W2514165846 creator A5043503435 @default.
- W2514165846 creator A5050689726 @default.
- W2514165846 date "2016-10-13" @default.
- W2514165846 modified "2023-09-27" @default.
- W2514165846 title "Tree-decomposable and Underconstrained Geometric Constraint Problems" @default.
- W2514165846 cites W1483078077 @default.
- W2514165846 cites W1505881953 @default.
- W2514165846 cites W1512964004 @default.
- W2514165846 cites W152954262 @default.
- W2514165846 cites W1566542049 @default.
- W2514165846 cites W159160537 @default.
- W2514165846 cites W1655990431 @default.
- W2514165846 cites W174357526 @default.
- W2514165846 cites W1861041998 @default.
- W2514165846 cites W1968546622 @default.
- W2514165846 cites W1984063983 @default.
- W2514165846 cites W1991665284 @default.
- W2514165846 cites W1993643646 @default.
- W2514165846 cites W1995847341 @default.
- W2514165846 cites W1999222588 @default.
- W2514165846 cites W2006289684 @default.
- W2514165846 cites W2026488689 @default.
- W2514165846 cites W2031472277 @default.
- W2514165846 cites W2034654588 @default.
- W2514165846 cites W2040701667 @default.
- W2514165846 cites W2043196116 @default.
- W2514165846 cites W2052508212 @default.
- W2514165846 cites W2060597653 @default.
- W2514165846 cites W2060613165 @default.
- W2514165846 cites W2069308938 @default.
- W2514165846 cites W2082508827 @default.
- W2514165846 cites W2113898465 @default.
- W2514165846 cites W2117977978 @default.
- W2514165846 cites W2138620708 @default.
- W2514165846 cites W2159066050 @default.
- W2514165846 cites W2163216130 @default.
- W2514165846 cites W2163228670 @default.
- W2514165846 cites W2185606642 @default.
- W2514165846 cites W2550518971 @default.
- W2514165846 cites W273738879 @default.
- W2514165846 cites W2963574365 @default.
- W2514165846 cites W2472809782 @default.
- W2514165846 hasPublicationYear "2016" @default.
- W2514165846 type Work @default.
- W2514165846 sameAs 2514165846 @default.
- W2514165846 citedByCount "0" @default.
- W2514165846 crossrefType "posted-content" @default.
- W2514165846 hasAuthorship W2514165846A5000732422 @default.
- W2514165846 hasAuthorship W2514165846A5043503435 @default.
- W2514165846 hasAuthorship W2514165846A5050689726 @default.
- W2514165846 hasConcept C113174947 @default.
- W2514165846 hasConcept C114614502 @default.
- W2514165846 hasConcept C126255220 @default.
- W2514165846 hasConcept C137631369 @default.
- W2514165846 hasConcept C154945302 @default.
- W2514165846 hasConcept C173404611 @default.
- W2514165846 hasConcept C176783269 @default.
- W2514165846 hasConcept C199622910 @default.
- W2514165846 hasConcept C2524010 @default.
- W2514165846 hasConcept C2776036281 @default.
- W2514165846 hasConcept C2778770139 @default.
- W2514165846 hasConcept C33923547 @default.
- W2514165846 hasConcept C41008148 @default.
- W2514165846 hasConcept C44616089 @default.
- W2514165846 hasConcept C49937458 @default.
- W2514165846 hasConcept C79475747 @default.
- W2514165846 hasConcept C80444323 @default.
- W2514165846 hasConceptScore W2514165846C113174947 @default.
- W2514165846 hasConceptScore W2514165846C114614502 @default.
- W2514165846 hasConceptScore W2514165846C126255220 @default.
- W2514165846 hasConceptScore W2514165846C137631369 @default.
- W2514165846 hasConceptScore W2514165846C154945302 @default.
- W2514165846 hasConceptScore W2514165846C173404611 @default.
- W2514165846 hasConceptScore W2514165846C176783269 @default.
- W2514165846 hasConceptScore W2514165846C199622910 @default.
- W2514165846 hasConceptScore W2514165846C2524010 @default.
- W2514165846 hasConceptScore W2514165846C2776036281 @default.
- W2514165846 hasConceptScore W2514165846C2778770139 @default.
- W2514165846 hasConceptScore W2514165846C33923547 @default.
- W2514165846 hasConceptScore W2514165846C41008148 @default.
- W2514165846 hasConceptScore W2514165846C44616089 @default.
- W2514165846 hasConceptScore W2514165846C49937458 @default.
- W2514165846 hasConceptScore W2514165846C79475747 @default.
- W2514165846 hasConceptScore W2514165846C80444323 @default.
- W2514165846 hasLocation W25141658461 @default.
- W2514165846 hasOpenAccess W2514165846 @default.
- W2514165846 hasPrimaryLocation W25141658461 @default.
- W2514165846 hasRelatedWork W146818748 @default.
- W2514165846 hasRelatedWork W1496112804 @default.
- W2514165846 hasRelatedWork W1499393492 @default.
- W2514165846 hasRelatedWork W1536962668 @default.
- W2514165846 hasRelatedWork W1692381826 @default.
- W2514165846 hasRelatedWork W198645203 @default.
- W2514165846 hasRelatedWork W1995371264 @default.
- W2514165846 hasRelatedWork W2088072604 @default.
- W2514165846 hasRelatedWork W2111274808 @default.
- W2514165846 hasRelatedWork W2135861272 @default.