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

minimum weight triangulationsubgraph

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 -skeleton as a subgraph of the minimum weight triangulation
• A new asymmetric inclusion region for minimum weight triangulation

Cited in

(13)

• Computing a minimum weight triangulation of a sparse point set
• Computing a subgraph of the minimum weight triangulation
• A large subgraph of the minimum weight triangulation
• A new asymmetric inclusion region for minimum weight triangulation
• scientific article; zbMATH DE number 1629854 (Why is no real title available?)
• Triangulations without minimum-weight drawing
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
• 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
• A better subgraph of the minimum weight triangulation
• A new subgraph of minimum weight triangulations

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)