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

(14)

• A new subgraph of minimum weight triangulations
• On exclusion regions for optimal triangulations
• On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation
• On a linear program for minimum-weight triangulation
• New results on MWT subgraphs
• LMT-skeleton heuristics for several new classes of optimal triangulations
• A new asymmetric inclusion region for minimum weight triangulation
• Solving large-scale minimum-weight triangulation instances to provable optimality
• Computing a subgraph of the minimum weight triangulation
• A study of the LMT-skeleton
• A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations
• The drawability problem for minimum weight triangulations
• A better subgraph of the minimum weight triangulation
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND

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)