New results on MWT subgraphs

DOI10.1016/S0020-0190(99)00018-6zbMATH Open1338.68254MaRDI QIDQ294658FDOQ294658

Authors: 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

Recommendations

• A large subgraph of the minimum weight triangulation
• A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
• A study of the LMT-skeleton
• On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Computing a subgraph of the minimum weight triangulation
• On stable line segments in all triangulations of a planar point set
• Title not available (Why is that?)
• A study of the LMT-skeleton

Cited In (5)

• On exclusion regions for optimal triangulations
• A new asymmetric inclusion region for minimum weight triangulation
• Solving large-scale minimum-weight triangulation instances to provable optimality
• A study of the LMT-skeleton
• A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations

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

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