A linear time algorithm for max-min length triangulation of a convex polygon (Q845931): Difference between revisions

@@ Property / cites work @@
+Edge insertion for optimal triangulations
@@ Property / cites work: Edge insertion for optimal triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+DIAMONDS ARE NOT A MINIMUM WEIGHT TRIANGULATION'S BEST FRIEND
+Normal rank
@@ Property / cites work @@
+ON ENUMERATING AND SELECTING DISTANCES
@@ Property / cites work: ON ENUMERATING AND SELECTING DISTANCES / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\beta\)-skeleton as a subgraph of the minimum weight triangulation
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+A Quadratic Time Algorithm for the Minmax Length Triangulation
+Normal rank
@@ Property / cites work @@
+Algorithms for optimal area triangulations of a convex polygon
+Normal rank
@@ Property / cites work @@
+Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3601515
@@ Property / cites work: Q3601515 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation scheme for maximum weight triangulation of convex polygons
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial time approximation scheme for minimum weight triangulation
+Normal rank
@@ Property / cites work @@
+Maximum weight triangulation and graph drawing
@@ Property / cites work: Maximum weight triangulation and graph drawing / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations
+Normal rank