The minimum-area spanning tree problem

DOI10.1016/J.COMGEO.2006.03.001MaRDI QIDQ2432736zbMATHOpenAlexFDO

Authors Paz Carmi, Matthew J. Katz, Joseph S. B. Mitchell

Publication date 25 October 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.03.001

zbMATH Keywords

minimum spanning treeapproximation algorithmsgeometric optimizationdisk graphsrange assignmenttraveling salesperson problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Algorithms and Data Structures
• Minimum Spanning Tree with Neighborhoods
• On minimum-and maximum-weight minimum spanning trees with neighborhoods
• On minimum- and maximum-weight minimum spanning trees with neighborhoods
• Bounded-angle minimum spanning trees

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 1500550 (Why is no real title available?)
• scientific article; zbMATH DE number 1424297 (Why is no real title available?)
• Introduction to algorithms
• On the History of the Minimum Spanning Tree Problem
• On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
• Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
• Performance guarantees for the TSP with a parameterized triangle inequality
• Power consumption in packet radio networks
• Topics in Intersection Graph Theory

Cited in

(9)

• Algorithms and Data Structures
• Faster algorithms for some optimization problems on collinear points
• On minimum- and maximum-weight minimum spanning trees with neighborhoods
• Minimum spanning tree cycle intersection problem
• The minimum area spanning tree problem: formulations, Benders decomposition and branch-and-cut algorithms
• On the Topologies of Local Minimum Spanning Trees
• On minimum-and maximum-weight minimum spanning trees with neighborhoods
• THE MINIMUM SPANNING TREE PROBLEM: Jarník's solution in historical and present context
• The Minimum Spanning Tree Constraint

This page was built for publication: The minimum-area spanning tree problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2432736)