New results on MWT subgraphs

DOI10.1016/S0020-0190(99)00018-6zbMath1338.68254MaRDI QIDQ294658

Franz Aurenhammer, Reinhard Hainz, Oswin Aichholzer

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019099000186?np=y

zbMATH Keywords

computational geometry\(\beta\)-skeletonLMT-skeletonminimum-weight triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

A new asymmetric inclusion region for minimum weight triangulation ⋮ On exclusion regions for optimal triangulations ⋮ A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Computing a subgraph of the minimum weight triangulation
• On stable line segments in all triangulations of a planar point set

This page was built for publication: New results on MWT subgraphs