{"id":"https://openalex.org/W2068048904","doi":"https://doi.org/10.1007/s10732-014-9237-2","title":"Approximated algorithms for the minimum dilation triangulation problem","display_name":"Approximated algorithms for the minimum dilation triangulation problem","publication_year":2014,"publication_date":"2014-02-08","ids":{"openalex":"https://openalex.org/W2068048904","doi":"https://doi.org/10.1007/s10732-014-9237-2","mag":"2068048904"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-014-9237-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-014-9237-2","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"Journal of Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11336/7565","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042062280","display_name":"Mar\u00eda Gisela Dorz\u00e1n","orcid":null},"institutions":[{"id":"https://openalex.org/I73822459","display_name":"National University of San Luis","ror":"https://ror.org/00mczdx43","country_code":"AR","type":"education","lineage":["https://openalex.org/I73822459"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Maria Gisela Dorz\u00e1n","raw_affiliation_strings":["Universidad Nacional de San Luis, Ej\u00e9rcito de Los Andes 950, D5700HHW\u00a0, San Luis, Argentina","Universidad Nacional de San Luis, San Luis, Argentina","Universidad Nacional de San Luis, San Luis, Argentina D5700HHW#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Luis, Ej\u00e9rcito de Los Andes 950, D5700HHW\u00a0, San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]},{"raw_affiliation_string":"Universidad Nacional de San Luis, San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]},{"raw_affiliation_string":"Universidad Nacional de San Luis, San Luis, Argentina D5700HHW#TAB#","institution_ids":["https://openalex.org/I73822459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112709449","display_name":"Mario Guillermo Leguizam\u00f3n","orcid":null},"institutions":[{"id":"https://openalex.org/I73822459","display_name":"National University of San Luis","ror":"https://ror.org/00mczdx43","country_code":"AR","type":"education","lineage":["https://openalex.org/I73822459"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Mario Guillermo Leguizam\u00f3n","raw_affiliation_strings":["Universidad Nacional de San Luis, Ej\u00e9rcito de Los Andes 950, D5700HHW\u00a0, San Luis, Argentina","Universidad Nacional de San Luis, San Luis, Argentina","Universidad Nacional de San Luis, San Luis, Argentina D5700HHW#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Luis, Ej\u00e9rcito de Los Andes 950, D5700HHW\u00a0, San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]},{"raw_affiliation_string":"Universidad Nacional de San Luis, San Luis, Argentina","institution_ids":["https://openalex.org/I73822459"]},{"raw_affiliation_string":"Universidad Nacional de San Luis, San Luis, Argentina D5700HHW#TAB#","institution_ids":["https://openalex.org/I73822459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058469717","display_name":"Efr\u00e9n Mezura\u2010Montes","orcid":"https://orcid.org/0000-0002-1565-5267"},"institutions":[{"id":"https://openalex.org/I147280213","display_name":"Universidad Veracruzana","ror":"https://ror.org/03efxn362","country_code":"MX","type":"education","lineage":["https://openalex.org/I147280213"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Efr\u00e9n Mezura-Montes","raw_affiliation_strings":["Departamento de Inteligencia Artificial, Universidad Veracruzana, Sebasti\u00e1n Camacho 5, Centro, 91000\u00a0, Xalapa, Veracruz, Mexico","Departamento de Inteligencia Artificial, Universidad Veracruzana, Xalapa, Mexico","Departamento de Inteligencia Artificial, Universidad Veracruzana, Xalapa, Mexico 91000#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Universidad Veracruzana, Sebasti\u00e1n Camacho 5, Centro, 91000\u00a0, Xalapa, Veracruz, Mexico","institution_ids":["https://openalex.org/I147280213"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Universidad Veracruzana, Xalapa, Mexico","institution_ids":["https://openalex.org/I147280213"]},{"raw_affiliation_string":"Departamento de Inteligencia Artificial, Universidad Veracruzana, Xalapa, Mexico 91000#TAB#","institution_ids":["https://openalex.org/I147280213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024729920","display_name":"Gregorio Hern\u00e1ndez Pe\u00f1alver","orcid":"https://orcid.org/0000-0002-7178-0249"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Gregorio Hern\u00e1ndez-Pe\u00f1alver","raw_affiliation_strings":["Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo Boadilla del Monte, 28660\u00a0, Madrid, Spain","Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain 28660#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Campus de Montegancedo Boadilla del Monte, 28660\u00a0, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Facultad de Inform\u00e1tica, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain 28660#TAB#","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024729920","https://openalex.org/A5042062280","https://openalex.org/A5058469717","https://openalex.org/A5112709449"],"corresponding_institution_ids":["https://openalex.org/I147280213","https://openalex.org/I73822459","https://openalex.org/I88060688"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":2.3179,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.89484494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"2","first_page":"189","last_page":"209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6502178907394409},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.5730518102645874},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5722020268440247},{"id":"https://openalex.org/keywords/dilation","display_name":"Dilation (metric space)","score":0.5639253854751587},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5607513785362244},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.526797354221344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5228167772293091},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5202497243881226},{"id":"https://openalex.org/keywords/minimum-weight-triangulation","display_name":"Minimum-weight triangulation","score":0.4564923644065857},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.44668257236480713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43596506118774414},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.43466049432754517},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.424264520406723},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.41045117378234863},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3202189803123474},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.0901583731174469}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6502178907394409},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.5730518102645874},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5722020268440247},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.5639253854751587},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5607513785362244},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.526797354221344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5228167772293091},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5202497243881226},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.4564923644065857},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.44668257236480713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43596506118774414},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.43466049432754517},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.424264520406723},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.41045117378234863},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3202189803123474},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.0901583731174469},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10732-014-9237-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-014-9237-2","pdf_url":null,"source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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":"Journal of Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:ri.conicet.gov.ar:11336/7565","is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/7565","pdf_url":null,"source":{"id":"https://openalex.org/S4306402455","display_name":"CONICET Digital (CONICET)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148385","host_organization_name":"Biomedicine Research Institute of Buenos Aires - CONICET - Partner Institute of the Max Planck Society","host_organization_lineage":["https://openalex.org/I4210148385"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ri.conicet.gov.ar:11336/7565","is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/7565","pdf_url":null,"source":{"id":"https://openalex.org/S4306402455","display_name":"CONICET Digital (CONICET)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148385","host_organization_name":"Biomedicine Research Institute of Buenos Aires - CONICET - Partner Institute of the Max Planck Society","host_organization_lineage":["https://openalex.org/I4210148385"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W95841981","https://openalex.org/W120878463","https://openalex.org/W1505970908","https://openalex.org/W1507811735","https://openalex.org/W1508419498","https://openalex.org/W1529252801","https://openalex.org/W1549617264","https://openalex.org/W1552092932","https://openalex.org/W1555471913","https://openalex.org/W1565746575","https://openalex.org/W1575155528","https://openalex.org/W1687392666","https://openalex.org/W1705608747","https://openalex.org/W1744317798","https://openalex.org/W1772994858","https://openalex.org/W1976125024","https://openalex.org/W1991528957","https://openalex.org/W2024060531","https://openalex.org/W2025482973","https://openalex.org/W2031874971","https://openalex.org/W2065889331","https://openalex.org/W2076014803","https://openalex.org/W2084271299","https://openalex.org/W2086472866","https://openalex.org/W2096166399","https://openalex.org/W2102206309","https://openalex.org/W2106371135","https://openalex.org/W2106564640","https://openalex.org/W2106731345","https://openalex.org/W2113604744","https://openalex.org/W2118380034","https://openalex.org/W2137045378","https://openalex.org/W2141808572","https://openalex.org/W2149906774","https://openalex.org/W2150246845","https://openalex.org/W2152159365","https://openalex.org/W2154061444","https://openalex.org/W2161302786","https://openalex.org/W2176967490","https://openalex.org/W3121748795","https://openalex.org/W4214597316","https://openalex.org/W4242246215"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2887485518","https://openalex.org/W2005660029","https://openalex.org/W1666350026","https://openalex.org/W1996453501","https://openalex.org/W2346455737","https://openalex.org/W1499266120","https://openalex.org/W3081534731","https://openalex.org/W3204855000","https://openalex.org/W2949474276"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}