A new subgraph of minimum weight triangulations

DOI10.1023/A:1009796113861zbMATH Open0889.90151OpenAlexW2096404429MaRDI QIDQ1369742FDOQ1369742

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

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

zbMATH Keywords

subgraphminimum weight triangulation

Mathematics Subject Classification ID

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

Cited In (12)

• A new subgraph of minimum weight triangulations
• A large subgraph of the minimum weight triangulation
• 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
• Title not available (Why is that?)
• 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)