A study of the LMT-skeleton

DOI10.1007/BFB0009502zbMATH Open1512.68405MaRDI QIDQ6487445FDOQ6487445

Authors: Siu-Wing Cheng, Naoki Katoh 

Publication date: 25 January 2023

Recommendations

• A large subgraph of the minimum weight triangulation
• New results on MWT subgraphs
• LMT-skeleton heuristics for several new classes of optimal triangulations
• DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
• Computing a subgraph of the minimum weight triangulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Geometric applications of a matrix-searching algorithm
• Computing a subgraph of the minimum weight triangulation
• New results for the minimum weight triangulation problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• New results on MWT subgraphs
• A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations

This page was built for publication: A study of the LMT-skeleton

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