树的最小长度几何嵌入的线性时间近似计算法

IF 1.6 3区数学 Q2 MATHEMATICS, APPLIED

Optimization Pub Date : 2024-04-03 DOI:10.1080/02331934.2024.2335946

Alireza Bagheri, Fatemeh Keshavarz-Kohjerdi, Mohammadreza Razzazi

引用次数: 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 数学-应用数学

CiteScore

4.50

自引率

9.10%

发文量

146

审稿时长

4.5 months

期刊介绍： 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.