Minimum weight triangulation is NP hard
RELATED TOPICS
{ graph graphs curves points curve }
{ data method analysis methods algorithm }
{ model critical scaling phase carlo }
RELATED DOCUMENTS
On Computing Janet Bases for Degree Compatible Orderings
Plane Decompositions as Tools for Approximation
Constructing pairing friendly elliptic curves with embedding degree 10
On the Efficiency of Strategies for Subdividing Polynomial Triangular Surface Patches
Reconstructing Metric Trees from Order Information on Triples is NP Complete
Trees with Convex Faces and Optimal Angles
A Theory of Probabilistic Boosting Decision Trees and Matryoshki
Choosing Colors for Geometric Graphs via Color Space Embeddings
Computing the Equilibria of Bimatrix Games using Dominance Heuristics
Estimating the relative order of speciation or coalescence events on a given phylogeny
Near Minimal Spanning Trees a Scaling Exponent in Probability Models
Residual Finite Tree Automata
On line topological simplification of weighted graphs
Solving planning domains with polytree causal graphs is NP complete
Positional games on random graphs
A Generic Lazy Evaluation Scheme for Exact Geometric Computations
Why neighbor joining works
Quartet consistency count method for reconstructing phylogenetic trees
Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs
Explicit n descent on elliptic curves I Algebra