A Quadratic Time Algorithm for the Minmax Length Triangulation
From MaRDI portal
Recommendations
- An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation
- scientific article; zbMATH DE number 4064506
- A linear time algorithm for max-min length triangulation of a convex polygon
- Quadratic time computable instances of MaxMin and MinMax area triangulations of convex polygons
- New results for the minimum weight triangulation problem
Cited in
(21)- Optimal higher order Delaunay triangulations of polygons
- Extending the quadrangle inequality to speed-up dynamic programming
- An exact algorithm for the minimum dilation triangulation problem
- LMT-skeleton heuristics for several new classes of optimal triangulations
- Approximating uniform triangular meshes in polygons.
- Extensions of dynamic programming for multi-stage combinatorial optimization
- Optimization for first order Delaunay triangulations
- Quadratic time computable instances of MaxMin and MinMax area triangulations of convex polygons
- 3D boundary recovery by constrained Delaunay tetrahedralization
- An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation
- An algorithm for constructing locally optimal min-max triangulation
- Computing MaxMin edge length triangulations
- Locating a Point of Minimum Variance on Triangular Graphs
- A cubic-time algorithm for computing the trinet distance between level-1 networks
- Computing MaxMin edge length triangulations
- Optimal Higher Order Delaunay Triangulations of Polygons
- Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376)
- One-parameter family of Neville-Aitken algorithm on q-triangle
- Computing diverse and nice triangulations
- Exact algorithms for minimum dilation triangulation
- A linear time algorithm for max-min length triangulation of a convex polygon
This page was built for publication: A Quadratic Time Algorithm for the Minmax Length Triangulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4202210)
