Heuristic Algorithms for the Triangulation of Graphs (original) (raw)
Related papers
A wide-range algorithm for minimal triangulation from an arbitrary ordering
Journal of Algorithms, 2006
Safe Edges: A Study of Triangulation in Fill-in and Tree-Width Problems
arXiv (Cornell University), 2023
Pre-processing for triangulation of probabilistic networks
2001
New algorithms and empirical findings on minimum weight triangulation heuristics (extended abstract)
Proceedings of the eleventh annual symposium on Computational geometry - SCG '95, 1995
Fixed Parameter Algorithms for the Minimum Weight Triangulation Problem
International Journal of Computational Geometry & Applications, 2008
Pre-Processing Rules for Triangulation of Probabilistic Networks
2003
Multicriteria-optimized triangulations
The Visual Computer, 2001
Approximated algorithms for the minimum dilation triangulation problem
Journal of Heuristics, 2014
Implementations of the LMT heuristic for minimum weight triangulation
Proceedings of the fourteenth annual symposium on Computational geometry - SCG '98, 1998
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Algorithmica, 2004
A Depth-First Search Algorithm for Optimal Triangulation of Bayesian Network
2012
An extended depth-first search algorithm for optimal triangulation of Bayesian networks
International Journal of Approximate Reasoning, 2017
Heuristics for Optimum Binary Search Trees and Minimum Weight Triangulation Problems
Jörg-rüdiger Sack, Christos Levcopoulos
Theoretical Computer Science - TCS, 1989
Generalized delaunay triangulation for planar graphs
Discrete & Computational Geometry, 1986
Heuristic and metaheuristic methods for computing graph treewidth
RAIRO - Operations Research, 2004
A Simple Linear Time Greedy Triangulation Algorithm for Uniformly Distributed Points
1999
A Hybrid Heuristic for Solving the Triangulation Problem
2010
A new subgraph of minimum weight triangulations
Lecture Notes in Computer Science, 1996
A New Method for Quadtree Triangulation
Proceedings of the 9th Wseas International Conference on Automatic Control Modelling and Simulation, 2007
A large subgraph of the minimum weight triangulation
1997
Edge insertion for optimal triangulations
Discrete & Computational Geometry, 1993
On good triangulations in three dimensions
1990