A large subgraph of the minimum weight triangulation

DOI10.1007/PL00009320MaRDI QIDQ1380821zbMATH OpenOpenAlexFDO

Authors M. H. Montague, Matthew T. Dickerson, J. Mark Keil

Publication date 27 July 1998

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009320

zbMATH Keywords

minimum weight triangulation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A new subgraph of minimum weight triangulations
• A new subgraph of minimum weight triangulations
• A better subgraph of the minimum weight triangulation
• Computing a subgraph of the minimum weight triangulation
• scientific article; zbMATH DE number 969094
• scientific article; zbMATH DE number 3902687
• scientific article; zbMATH DE number 1817738
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• On minimum weight pseudo-triangulations
• Finding, minimizing, and counting weighted subgraphs

Cited in

(17)

• Computing a minimum weight triangulation of a sparse point set
• Computing a subgraph of the minimum weight triangulation
• A new subgraph of minimum weight triangulations
• LMT-skeleton heuristics for several new classes of optimal triangulations
• A new asymmetric inclusion region for minimum weight triangulation
• New results on MWT subgraphs
• scientific article; zbMATH DE number 1308844 (Why is no real title available?)
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
• Solving large-scale minimum-weight triangulation instances to provable optimality
• On a linear program for minimum-weight triangulation
• On exclusion regions for optimal triangulations
• A lower bound for -skeleton belonging to minimum weight triangulations
• On -skeleton as a subgraph of the minimum weight triangulation
• The drawability problem for minimum weight triangulations
• A better subgraph of the minimum weight triangulation
• A study of the LMT-skeleton
• A new subgraph of minimum weight triangulations

This page was built for publication: A large subgraph of the minimum weight triangulation

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