A new subgraph of minimum weight triangulations

DOI10.1023/A:1009796113861MaRDI QIDQ1369742zbMATH OpenOpenAlexFDO

Authors J. Ning

Publication date 17 December 1997

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1009796113861

zbMATH Keywords

subgraphminimum weight triangulation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A new subgraph of minimum weight triangulations
• Computing a subgraph of the minimum weight triangulation
• A large subgraph of the minimum weight triangulation
• On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation
• A new asymmetric inclusion region for minimum weight triangulation

Cited in

(12)

• A large subgraph of the minimum weight triangulation
• 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
• Triangulations without minimum-weight drawing
• scientific article; zbMATH DE number 1629854 (Why is no real title available?)
• A new asymmetric inclusion region for minimum weight triangulation
• Computing a subgraph of the minimum weight triangulation
• A lower bound for \(\beta\)-skeleton belonging to 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 new subgraph of minimum weight triangulations

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