{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T05:58:44Z","timestamp":1673589524566},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2005,6]]},"abstract":"<jats:p> The number of solutions of a geometric constraint problem is generally exponential to the number of geometric elements in the problem. Finding a single intended solution, satisfying additional criteria, typically results in an NP-complete problem. A prototype-based selection scheme is presented here that avoids this problem. First, a resemblance relation between configurations is formally defined. This relation should be satisfied between the intended solution and a prototype configuration. The resemblance relation is in our approach satisfied by applying selection rules to subproblems in a bottom-up solving approach. The resulting solving algorithm is polynomial, because the selection rules are not used as search heuristic, but to unambiguously select a single solution such that no backtracking search is needed. For many applications, in particular CAD, this solution is both meaningful and intuitive. <\/jats:p>","DOI":"10.1142\/s0218195905001701","type":"journal-article","created":{"date-parts":[[2005,7,5]],"date-time":"2005-07-05T14:52:13Z","timestamp":1120575133000},"page":"279-298","source":"Crossref","is-referenced-by-count":15,"title":["AN EFFICIENT METHOD TO DETERMINE THE INTENDED SOLUTION FOR A SYSTEM OF GEOMETRIC CONSTRAINTS"],"prefix":"10.1142","volume":"15","author":[{"given":"HILDERICK A.","family":"VAN DER MEIDEN","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands"}]},{"given":"WILLEM F.","family":"BRONSVOORT","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1115\/1.1587749"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(02)00243-1"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1145\/248210.248223"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)00013-4"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2000.0392"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(01)00133-6"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00061-8"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/9789812831699_0008"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000253"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195905001701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:29:31Z","timestamp":1565137771000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195905001701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":9,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,6]]}},"alternative-id":["10.1142\/S0218195905001701"],"URL":"https:\/\/doi.org\/10.1142\/s0218195905001701","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}