FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152273360> ?p ?o ?g. }

• W2152273360 endingPage "408" @default.
• W2152273360 startingPage "367" @default.
• W2152273360 abstract "A central issue in dealing with geometric constraint systems for CAD/CAM/CAE is the generation of an optimal decomposition plan that not only aids efficient solution, but also captures design intent and supports conceptual design. Though complex, this issue has evolved and crystallized over the past few years, permitting us to take the next important step: in this paper, we formalize, motivate and explain the decomposition–recombination (DR)-planning problem as well as several performance measures by which DR-planning algorithms can be analyzed and compared. These measures include: generality, validity, completeness, Church–Rosser property, complexity, best- and worst-choice approximation factors, (strict) solvability preservation, ability to deal with underconstrained systems, and ability to incorporate conceptual design decompositions specified by the designer. The problem and several of the performance measures are formally defined here for the first time—they closely reflect specific requirements of CAD/CAM applications. The clear formulation of the problem and performance measures allow us to precisely analyze and compare existing DR-planners that use two well-known types of decomposition methods: SR (constraint shape recognition) and MM (generalized maximum matching) on constraint graphs. This analysis additionally serves to illustrate and provide intuitive substance to the newly formalized measures. In Part II of this article, we use the new performance measures to guide the development of a new DR-planning algorithm which excels with respect to these performance measures." @default.
• W2152273360 created "2016-06-24" @default.
• W2152273360 creator A5044457551 @default.
• W2152273360 creator A5089647969 @default.
• W2152273360 creator A5090109453 @default.
• W2152273360 date "2001-04-01" @default.
• W2152273360 modified "2023-10-17" @default.
• W2152273360 title "Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD" @default.
• W2152273360 cites W1930933668 @default.
• W2152273360 cites W1964177783 @default.
• W2152273360 cites W1968546622 @default.
• W2152273360 cites W1969252400 @default.
• W2152273360 cites W1977438424 @default.
• W2152273360 cites W1984478149 @default.
• W2152273360 cites W1989208909 @default.
• W2152273360 cites W1989367394 @default.
• W2152273360 cites W1990451653 @default.
• W2152273360 cites W1991813962 @default.
• W2152273360 cites W1991858502 @default.
• W2152273360 cites W1994556169 @default.
• W2152273360 cites W2012189264 @default.
• W2152273360 cites W2021394402 @default.
• W2152273360 cites W2034654588 @default.
• W2152273360 cites W2035552412 @default.
• W2152273360 cites W2039228526 @default.
• W2152273360 cites W2040701667 @default.
• W2152273360 cites W2041685491 @default.
• W2152273360 cites W2053416790 @default.
• W2152273360 cites W2055909024 @default.
• W2152273360 cites W2071846104 @default.
• W2152273360 cites W2082387287 @default.
• W2152273360 cites W2086621023 @default.
• W2152273360 cites W2108550093 @default.
• W2152273360 cites W2113898465 @default.
• W2152273360 cites W2119876704 @default.
• W2152273360 cites W2125092299 @default.
• W2152273360 cites W2139834426 @default.
• W2152273360 cites W2163228670 @default.
• W2152273360 cites W4251345737 @default.
• W2152273360 doi "https://doi.org/10.1006/jsco.2000.0402" @default.
• W2152273360 hasPublicationYear "2001" @default.
• W2152273360 type Work @default.
• W2152273360 sameAs 2152273360 @default.
• W2152273360 citedByCount "90" @default.
• W2152273360 countsByYear W21522733602012 @default.
• W2152273360 countsByYear W21522733602013 @default.
• W2152273360 countsByYear W21522733602014 @default.
• W2152273360 countsByYear W21522733602015 @default.
• W2152273360 countsByYear W21522733602016 @default.
• W2152273360 countsByYear W21522733602017 @default.
• W2152273360 countsByYear W21522733602018 @default.
• W2152273360 countsByYear W21522733602019 @default.
• W2152273360 countsByYear W21522733602020 @default.
• W2152273360 countsByYear W21522733602023 @default.
• W2152273360 crossrefType "journal-article" @default.
• W2152273360 hasAuthorship W2152273360A5044457551 @default.
• W2152273360 hasAuthorship W2152273360A5089647969 @default.
• W2152273360 hasAuthorship W2152273360A5090109453 @default.
• W2152273360 hasBestOaLocation W21522733601 @default.
• W2152273360 hasConcept C105795698 @default.
• W2152273360 hasConcept C107457646 @default.
• W2152273360 hasConcept C111472728 @default.
• W2152273360 hasConcept C11413529 @default.
• W2152273360 hasConcept C118615104 @default.
• W2152273360 hasConcept C120208923 @default.
• W2152273360 hasConcept C124681953 @default.
• W2152273360 hasConcept C126255220 @default.
• W2152273360 hasConcept C127413603 @default.
• W2152273360 hasConcept C134306372 @default.
• W2152273360 hasConcept C138885662 @default.
• W2152273360 hasConcept C15744967 @default.
• W2152273360 hasConcept C165064840 @default.
• W2152273360 hasConcept C166957645 @default.
• W2152273360 hasConcept C17231256 @default.
• W2152273360 hasConcept C18903297 @default.
• W2152273360 hasConcept C189950617 @default.
• W2152273360 hasConcept C194789388 @default.
• W2152273360 hasConcept C199639397 @default.
• W2152273360 hasConcept C2524010 @default.
• W2152273360 hasConcept C2776036281 @default.
• W2152273360 hasConcept C2776505523 @default.
• W2152273360 hasConcept C2778258933 @default.
• W2152273360 hasConcept C2780767217 @default.
• W2152273360 hasConcept C33923547 @default.
• W2152273360 hasConcept C41008148 @default.
• W2152273360 hasConcept C542102704 @default.
• W2152273360 hasConcept C80444323 @default.
• W2152273360 hasConcept C86803240 @default.
• W2152273360 hasConcept C95457728 @default.
• W2152273360 hasConceptScore W2152273360C105795698 @default.
• W2152273360 hasConceptScore W2152273360C107457646 @default.
• W2152273360 hasConceptScore W2152273360C111472728 @default.
• W2152273360 hasConceptScore W2152273360C11413529 @default.
• W2152273360 hasConceptScore W2152273360C118615104 @default.
• W2152273360 hasConceptScore W2152273360C120208923 @default.
• W2152273360 hasConceptScore W2152273360C124681953 @default.
• W2152273360 hasConceptScore W2152273360C126255220 @default.
• W2152273360 hasConceptScore W2152273360C127413603 @default.

• next