Steiner hull algorithm for the uniform orientation metrics

DOI10.1016/j.comgeo.2007.10.002zbMath1145.65013OpenAlexW2042990074MaRDI QIDQ2479469

Christian Wulff-Nilsen

Publication date: 26 March 2008

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

algorithmSteiner tree problemcomputational geometryminimum spanning treeSteiner hulluniform orientation metric

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• The Steiner tree problem
• Optimal Steiner hull algorithm
• Canonical forms and algorithms for Steiner trees in uniform orientation metrics
• Minimum Networks in Uniform Orientation Metrics
• On finding the convex hull of a simple polygon

This page was built for publication: Steiner hull algorithm for the uniform orientation metrics