{"title":"树的最小长度几何嵌入的线性时间近似计算法","authors":"Alireza Bagheri, Fatemeh Keshavarz-Kohjerdi, Mohammadreza Razzazi","doi":"10.1080/02331934.2024.2335946","DOIUrl":null,"url":null,"abstract":"In this paper, we study the problem of computing a geometric embedding of a tree onto a point set in the Euclidean plane such that the total edge length of the embedding is minimum. We present a li...","PeriodicalId":54671,"journal":{"name":"Optimization","volume":null,"pages":null},"PeriodicalIF":1.6000,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A linear-time approximation algorithm for the minimum-length geometric embedding of trees\",\"authors\":\"Alireza Bagheri, Fatemeh Keshavarz-Kohjerdi, Mohammadreza Razzazi\",\"doi\":\"10.1080/02331934.2024.2335946\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we study the problem of computing a geometric embedding of a tree onto a point set in the Euclidean plane such that the total edge length of the embedding is minimum. We present a li...\",\"PeriodicalId\":54671,\"journal\":{\"name\":\"Optimization\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2024-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Optimization\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1080/02331934.2024.2335946\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Optimization","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/02331934.2024.2335946","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A linear-time approximation algorithm for the minimum-length geometric embedding of trees
In this paper, we study the problem of computing a geometric embedding of a tree onto a point set in the Euclidean plane such that the total edge length of the embedding is minimum. We present a li...
期刊介绍：
Optimization publishes refereed, theoretical and applied papers on the latest developments in fields such as linear, nonlinear, stochastic, parametric, discrete and dynamic programming, control theory and game theory.
A special section is devoted to review papers on theory and methods in interesting areas of mathematical programming and optimization techniques. The journal also publishes conference proceedings, book reviews and announcements.
All published research articles in this journal have undergone rigorous peer review, based on initial editor screening and anonymous refereeing by independent expert referees.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
