{"id":"https://openalex.org/W2005103802","doi":"https://doi.org/10.1007/s10489-014-0560-y","title":"Conflict-based pruning of a solution space within a constructive geometric constraint solver","display_name":"Conflict-based pruning of a solution space within a constructive geometric constraint solver","publication_year":2014,"publication_date":"2014-08-18","ids":{"openalex":"https://openalex.org/W2005103802","doi":"https://doi.org/10.1007/s10489-014-0560-y","mag":"2005103802"},"language":"en","primary_location":{"id":"doi:10.1007/s10489-014-0560-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-014-0560-y","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047107303","display_name":"Enrique Yeguas-Bol\u00edvar","orcid":"https://orcid.org/0000-0002-8153-5052"},"institutions":[{"id":"https://openalex.org/I4210093628","display_name":"Instituto Maim\u00f3nides de Investigaci\u00f3n Biom\u00e9dica de C\u00f3rdoba","ror":"https://ror.org/00j9b6f88","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210093628"]},{"id":"https://openalex.org/I53110688","display_name":"University of C\u00f3rdoba","ror":"https://ror.org/05yc77b46","country_code":"ES","type":"education","lineage":["https://openalex.org/I53110688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"E. Yeguas","raw_affiliation_strings":["Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]},{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041004091","display_name":"Manuel J. Mar\u00edn\u2010Jim\u00e9nez","orcid":"https://orcid.org/0000-0001-9294-6714"},"institutions":[{"id":"https://openalex.org/I4210093628","display_name":"Instituto Maim\u00f3nides de Investigaci\u00f3n Biom\u00e9dica de C\u00f3rdoba","ror":"https://ror.org/00j9b6f88","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210093628"]},{"id":"https://openalex.org/I53110688","display_name":"University of C\u00f3rdoba","ror":"https://ror.org/05yc77b46","country_code":"ES","type":"education","lineage":["https://openalex.org/I53110688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"M. J. Mar\u00edn-Jim\u00e9nez","raw_affiliation_strings":["Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]},{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085664138","display_name":"Rafael Mu\u00f1oz\u2010Salinas","orcid":"https://orcid.org/0000-0002-8773-8571"},"institutions":[{"id":"https://openalex.org/I4210093628","display_name":"Instituto Maim\u00f3nides de Investigaci\u00f3n Biom\u00e9dica de C\u00f3rdoba","ror":"https://ror.org/00j9b6f88","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210093628"]},{"id":"https://openalex.org/I53110688","display_name":"University of C\u00f3rdoba","ror":"https://ror.org/05yc77b46","country_code":"ES","type":"education","lineage":["https://openalex.org/I53110688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. Mu\u00f1oz-Salinas","raw_affiliation_strings":["Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]},{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049637914","display_name":"R. Medina-Carnicer","orcid":"https://orcid.org/0000-0003-4481-0614"},"institutions":[{"id":"https://openalex.org/I4210093628","display_name":"Instituto Maim\u00f3nides de Investigaci\u00f3n Biom\u00e9dica de C\u00f3rdoba","ror":"https://ror.org/00j9b6f88","country_code":"ES","type":"facility","lineage":["https://openalex.org/I4210093628"]},{"id":"https://openalex.org/I53110688","display_name":"University of C\u00f3rdoba","ror":"https://ror.org/05yc77b46","country_code":"ES","type":"education","lineage":["https://openalex.org/I53110688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"R. Medina-Carnicer","raw_affiliation_strings":["Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of C\u00f3rdoba, Edificio C3, Planta Baja, C\u00f3rdoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]},{"raw_affiliation_string":"Department of Computing and Numerical Analysis, Maimonides Institute for Biomedical Research (IMIBIC), University of Cordoba, Cordoba, Spain","institution_ids":["https://openalex.org/I53110688","https://openalex.org/I4210093628"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047107303"],"corresponding_institution_ids":["https://openalex.org/I4210093628","https://openalex.org/I53110688"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10419507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"41","issue":"3","first_page":"897","last_page":"922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8418251276016235},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.8229861855506897},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7349290251731873},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.7240676879882812},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.710076093673706},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5623264908790588},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4520355463027954},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.4494759440422058},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2781658172607422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15248644351959229},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14035841822624207},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06049305200576782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8418251276016235},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8229861855506897},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7349290251731873},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.7240676879882812},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.710076093673706},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5623264908790588},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4520355463027954},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.4494759440422058},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2781658172607422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15248644351959229},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14035841822624207},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06049305200576782},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10489-014-0560-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10489-014-0560-y","pdf_url":null,"source":{"id":"https://openalex.org/S74726891","display_name":"Applied Intelligence","issn_l":"0924-669X","issn":["0924-669X","1573-7497"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324132","display_name":"Universidad de Ja\u00e9n","ror":"https://ror.org/0122p5f64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W48659683","https://openalex.org/W79856892","https://openalex.org/W121938489","https://openalex.org/W130597775","https://openalex.org/W200538568","https://openalex.org/W952352049","https://openalex.org/W1479911746","https://openalex.org/W1492860850","https://openalex.org/W1497256448","https://openalex.org/W1508717421","https://openalex.org/W1514048016","https://openalex.org/W1519199808","https://openalex.org/W1524151839","https://openalex.org/W1540706608","https://openalex.org/W1554110745","https://openalex.org/W1557288165","https://openalex.org/W1559215823","https://openalex.org/W1567067073","https://openalex.org/W1573676079","https://openalex.org/W1801849579","https://openalex.org/W1957053378","https://openalex.org/W1967816223","https://openalex.org/W1968546622","https://openalex.org/W1974758710","https://openalex.org/W1984677754","https://openalex.org/W1987765326","https://openalex.org/W1993643646","https://openalex.org/W2003160341","https://openalex.org/W2004617458","https://openalex.org/W2009078782","https://openalex.org/W2011039300","https://openalex.org/W2017494415","https://openalex.org/W2020396249","https://openalex.org/W2024060531","https://openalex.org/W2025334823","https://openalex.org/W2029955663","https://openalex.org/W2039059041","https://openalex.org/W2039568841","https://openalex.org/W2041928400","https://openalex.org/W2042045727","https://openalex.org/W2043196116","https://openalex.org/W2046229191","https://openalex.org/W2046609661","https://openalex.org/W2047528968","https://openalex.org/W2060597653","https://openalex.org/W2060787064","https://openalex.org/W2069657950","https://openalex.org/W2071349372","https://openalex.org/W2076604917","https://openalex.org/W2084688983","https://openalex.org/W2086072932","https://openalex.org/W2090509093","https://openalex.org/W2099481161","https://openalex.org/W2106371135","https://openalex.org/W2107941094","https://openalex.org/W2109579824","https://openalex.org/W2114641335","https://openalex.org/W2117977978","https://openalex.org/W2119396705","https://openalex.org/W2121044470","https://openalex.org/W2121633746","https://openalex.org/W2122410182","https://openalex.org/W2124537207","https://openalex.org/W2126926002","https://openalex.org/W2126927016","https://openalex.org/W2130775886","https://openalex.org/W2132147811","https://openalex.org/W2142619464","https://openalex.org/W2148379945","https://openalex.org/W2152273360","https://openalex.org/W2152665062","https://openalex.org/W2159167005","https://openalex.org/W2162125251","https://openalex.org/W2163228670","https://openalex.org/W2165466912","https://openalex.org/W2167446600","https://openalex.org/W2170655593","https://openalex.org/W2197051856","https://openalex.org/W2198098822","https://openalex.org/W2339500526","https://openalex.org/W2414365832","https://openalex.org/W2421250929","https://openalex.org/W2481367034","https://openalex.org/W2611219145","https://openalex.org/W2810799211","https://openalex.org/W2912801131","https://openalex.org/W3147414854","https://openalex.org/W3204855000","https://openalex.org/W4238795955","https://openalex.org/W4241727697","https://openalex.org/W4247714388","https://openalex.org/W4256455210","https://openalex.org/W4285719527","https://openalex.org/W4292408555"],"related_works":["https://openalex.org/W94411513","https://openalex.org/W2377770720","https://openalex.org/W2186864281","https://openalex.org/W2113626999","https://openalex.org/W4311883357","https://openalex.org/W160889949","https://openalex.org/W2364696089","https://openalex.org/W4255427455","https://openalex.org/W2783796426","https://openalex.org/W2023722467"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}