{"id":"https://openalex.org/W1995356291","doi":"https://doi.org/10.1007/s10732-010-9137-z","title":"A randomized Delaunay triangulation heuristic for\u00a0the\u00a0Euclidean Steiner tree problem in \u211c d","display_name":"A randomized Delaunay triangulation heuristic for\u00a0the\u00a0Euclidean Steiner tree problem in \u211c d","publication_year":2010,"publication_date":"2010-07-08","ids":{"openalex":"https://openalex.org/W1995356291","doi":"https://doi.org/10.1007/s10732-010-9137-z","mag":"1995356291"},"language":"fr","primary_location":{"id":"doi:10.1007/s10732-010-9137-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-010-9137-z","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072749994","display_name":"Jon W. Van Laarhoven","orcid":null},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jon W. Van Laarhoven","raw_affiliation_strings":["Program in Applied Mathematics and Computational Sciences, University of Iowa, 14 MacLean Hall, Iowa City, IA, 52242, USA","Program in Applied Mathematics and Computational Sciences, University of Iowa, Iowa City, USA 52242#TAB#"],"affiliations":[{"raw_affiliation_string":"Program in Applied Mathematics and Computational Sciences, University of Iowa, 14 MacLean Hall, Iowa City, IA, 52242, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Program in Applied Mathematics and Computational Sciences, University of Iowa, Iowa City, USA 52242#TAB#","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014711556","display_name":"Jeffrey W. Ohlmann","orcid":"https://orcid.org/0000-0002-1737-4717"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]},{"id":"https://openalex.org/I4210155590","display_name":"Management Sciences (United States)","ror":"https://ror.org/05shz5j84","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey W. Ohlmann","raw_affiliation_strings":["Department of Management Sciences, University of Iowa, 108 John Pappajohn Business Building, Iowa City, IA, 52242, USA","Department of Management Sciences, University of Iowa, Iowa City, USA 52242"],"affiliations":[{"raw_affiliation_string":"Department of Management Sciences, University of Iowa, 108 John Pappajohn Business Building, Iowa City, IA, 52242, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"Department of Management Sciences, University of Iowa, Iowa City, USA 52242","institution_ids":["https://openalex.org/I126307644","https://openalex.org/I4210155590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5072749994"],"corresponding_institution_ids":["https://openalex.org/I126307644"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.2129,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.88622919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"17","issue":"4","first_page":"353","last_page":"372"},"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.9998999834060669,"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.9998999834060669,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.995199978351593,"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/T11106","display_name":"Data Management and Algorithms","score":0.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8509793281555176},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.8081197142601013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6357413530349731},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.6349362134933472},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6281768679618835},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5627343654632568},{"id":"https://openalex.org/keywords/euclidean-minimum-spanning-tree","display_name":"Euclidean minimum spanning tree","score":0.49060121178627014},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.47946178913116455},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4737178683280945},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.4271465539932251},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36170709133148193},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34906673431396484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3415859341621399},{"id":"https://openalex.org/keywords/kruskals-algorithm","display_name":"Kruskal's algorithm","score":0.13613632321357727}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8509793281555176},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8081197142601013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6357413530349731},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.6349362134933472},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6281768679618835},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5627343654632568},{"id":"https://openalex.org/C145685049","wikidata":"https://www.wikidata.org/wiki/Q4454941","display_name":"Euclidean minimum spanning tree","level":4,"score":0.49060121178627014},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.47946178913116455},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4737178683280945},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.4271465539932251},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36170709133148193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34906673431396484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3415859341621399},{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.13613632321357727},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10732-010-9137-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10732-010-9137-z","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1528622396","https://openalex.org/W1528845632","https://openalex.org/W1983276997","https://openalex.org/W1989550031","https://openalex.org/W1993251782","https://openalex.org/W2005314985","https://openalex.org/W2020284736","https://openalex.org/W2022150791","https://openalex.org/W2024833542","https://openalex.org/W2025638429","https://openalex.org/W2044861278","https://openalex.org/W2049967755","https://openalex.org/W2058250759","https://openalex.org/W2060380213","https://openalex.org/W2086709935","https://openalex.org/W2088172021","https://openalex.org/W2088967712","https://openalex.org/W2149509209","https://openalex.org/W2165142526","https://openalex.org/W4254797483","https://openalex.org/W6743458583"],"related_works":["https://openalex.org/W2385297469","https://openalex.org/W2001351033","https://openalex.org/W2016523183","https://openalex.org/W2152280278","https://openalex.org/W3099076662","https://openalex.org/W2130873081","https://openalex.org/W2932750594","https://openalex.org/W2041094480","https://openalex.org/W2556526414","https://openalex.org/W2089615699"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}