{"id":"https://openalex.org/W4406767229","doi":"https://doi.org/10.1007/s43069-025-00416-1","title":"Length-Minimizing LED Trees","display_name":"Length-Minimizing LED Trees","publication_year":2025,"publication_date":"2025-01-23","ids":{"openalex":"https://openalex.org/W4406767229","doi":"https://doi.org/10.1007/s43069-025-00416-1"},"language":"en","primary_location":{"id":"doi:10.1007/s43069-025-00416-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-025-00416-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-025-00416-1.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s43069-025-00416-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073354389","display_name":"Mariana Reme\u0161\u00edkov\u00e1","orcid":"https://orcid.org/0009-0002-7623-1166"},"institutions":[{"id":"https://openalex.org/I110757952","display_name":"Slovak University of Technology in Bratislava","ror":"https://ror.org/0561ghm58","country_code":"SK","type":"education","lineage":["https://openalex.org/I110757952"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Mariana Sarkociov\u00e1 Reme\u0161\u00edkov\u00e1","raw_affiliation_strings":["Department of Mathematics and Constructive Geometry, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, Bratislava, 81005, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Constructive Geometry, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, Bratislava, 81005, Slovakia","institution_ids":["https://openalex.org/I110757952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027117940","display_name":"Peter Sarkoci","orcid":null},"institutions":[{"id":"https://openalex.org/I110757952","display_name":"Slovak University of Technology in Bratislava","ror":"https://ror.org/0561ghm58","country_code":"SK","type":"education","lineage":["https://openalex.org/I110757952"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Peter Sarkoci","raw_affiliation_strings":["Department of Mathematics and Constructive Geometry, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, Bratislava, 81005, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Constructive Geometry, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, Bratislava, 81005, Slovakia","institution_ids":["https://openalex.org/I110757952"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029938625","display_name":"M\u00e1ria Trnovsk\u00e1","orcid":"https://orcid.org/0000-0003-3610-1113"},"institutions":[{"id":"https://openalex.org/I4210116091","display_name":"Department of Physics, Mathematics and Informatics","ror":"https://ror.org/023sm4k53","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210116091"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"M\u00e1ria Trnovsk\u00e1","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Faculty of Mathematics, Physics and Informatics, Mlynsk\u00e1 Dolina F1, Bratislava, 84248, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Faculty of Mathematics, Physics and Informatics, Mlynsk\u00e1 Dolina F1, Bratislava, 84248, Slovakia","institution_ids":["https://openalex.org/I4210116091"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073354389"],"corresponding_institution_ids":["https://openalex.org/I110757952"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":1.7708,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84136379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"6","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.8884999752044678,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.8884999752044678,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.8646000027656555,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.8400999903678894,"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/environmental-science","display_name":"Environmental science","score":0.33600226044654846}],"concepts":[{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.33600226044654846}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s43069-025-00416-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-025-00416-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-025-00416-1.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:snopef:v:6:y:2025:i:1:d:10.1007_s43069-025-00416-1","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s43069-025-00416-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s43069-025-00416-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-025-00416-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-025-00416-1.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4259916426","display_name":"Nov\u00e9 kvalitat\u00edvne a numerick\u00e9 met\u00f3dy rie\u0161enia Hamilton-Jacobi-Bellmanov\u00fdch rovn\u00edc obsahuj\u00facich k\u00f3nick\u00e9 optimaliza\u010dn\u00e9 probl\u00e9my","funder_award_id":"APVV-20-0311","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G6704001221","display_name":null,"funder_award_id":"1/0036/23","funder_id":"https://openalex.org/F4320321779","funder_display_name":"Ministerstvo \u0161kolstva, vedy, v\u00fdskumu a \u0161portu Slovenskej republiky"},{"id":"https://openalex.org/G7761450427","display_name":null,"funder_award_id":"APVV-20-","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G8035537998","display_name":"Pokro\u010dil\u00e9 pr\u00edstupy k agreg\u00e1cii d\u00e1t a ich aplik\u00e1cie","funder_award_id":"1/0036/23","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G8088548421","display_name":null,"funder_award_id":"APVV-23-","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"}],"funders":[{"id":"https://openalex.org/F4320321779","display_name":"Ministerstvo \u0161kolstva, vedy, v\u00fdskumu a \u0161portu Slovenskej republiky","ror":"https://ror.org/044gwpv05"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406767229.pdf","grobid_xml":"https://content.openalex.org/works/W4406767229.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W162855594","https://openalex.org/W1936912383","https://openalex.org/W1972436629","https://openalex.org/W1979618484","https://openalex.org/W1987836480","https://openalex.org/W1992380975","https://openalex.org/W2019689476","https://openalex.org/W2048984001","https://openalex.org/W2055563597","https://openalex.org/W2088967712","https://openalex.org/W2098524338","https://openalex.org/W2152994464","https://openalex.org/W2500374022","https://openalex.org/W2935104118","https://openalex.org/W3009960892","https://openalex.org/W3047809201","https://openalex.org/W3048033486","https://openalex.org/W3176736884","https://openalex.org/W4250589301","https://openalex.org/W4255784761","https://openalex.org/W4406767229"],"related_works":["https://openalex.org/W3007404728","https://openalex.org/W2374021052","https://openalex.org/W2110536732","https://openalex.org/W1984740135","https://openalex.org/W3117958761","https://openalex.org/W1984514811","https://openalex.org/W4280521631","https://openalex.org/W2094967319","https://openalex.org/W3118961085","https://openalex.org/W4206359692"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,112],"paper,":[3],"we":[4,116,133,175],"introduce":[5],"a":[6,34,42,47,62,68,80,93,104,121],"previously":[7],"not":[8],"studied":[9],"type":[10],"of":[11,17,37,41,44,65,82,111,120,124,138,148,160,171,179],"Euclidean":[12,85],"tree":[13,87],"called":[14],"LED":[15,21,55],"(Leaves":[16],"Equal":[18],"Depth)":[19],"tree.":[20],"trees":[22,56],"can":[23,76],"be":[24,77],"used,":[25],"for":[26,61],"example,":[27],"in":[28,46,182],"computational":[29],"phylogeny,":[30],"since":[31,101],"they":[32],"are":[33,58,143],"natural":[35],"representative":[36],"the":[38,83,118,125,129,139,146,161,165,169],"time":[39],"evolution":[40],"set":[43,64],"species":[45],"feature":[48],"space.":[49],"This":[50],"work":[51],"is":[52,98,114],"focused":[53],"on":[54,128],"that":[57,115,142],"length":[59,126,140],"minimizers":[60,141],"given":[63,69],"leaves":[66],"and":[67,157],"isomorphism":[70],"type.":[71],"The":[72,108],"underlying":[73],"minimization":[74],"problem":[75],"seen":[78],"as":[79],"variant":[81],"classical":[84],"Steiner":[86,149],"problem.":[88],"Even":[89],"though":[90],"it":[91,97,102],"has":[92,103],"convex":[94],"objective":[95],"function,":[96],"rather":[99],"non-trivial,":[100],"non-convex":[105],"feasible":[106,130,162],"set.":[107,131,163],"main":[109],"contribution":[110],"paper":[113],"prove":[117,134],"uniqueness":[119],"stationary":[122],"point":[123],"function":[127],"Moreover,":[132],"several":[135],"geometrical":[136,156],"characteristics":[137],"analogous":[144],"to":[145,167],"properties":[147,159],"minimal":[150],"trees.":[151],"We":[152],"also":[153],"explore":[154],"some":[155],"topological":[158],"At":[164],"end,":[166],"demonstrate":[168],"applicability":[170],"our":[172],"theoretical":[173],"results,":[174],"show":[176],"an":[177,180],"example":[178],"application":[181],"historical":[183],"linguistics.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}