An almost four-approximation algorithm for maximum weight triangulation (Q2268761): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-008-9158-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2088600538
@@ Property / OpenAlex ID: W2088600538 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+New results for the minimum weight triangulation problem
+Normal rank
@@ Property / cites work @@
+Q4875212
@@ Property / cites work: Q4875212 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation
+Normal rank
@@ Property / cites work @@
+A linear-time approximation scheme for minimum weight triangulation of convex polygons
+Normal rank
@@ Property / cites work @@
+A New Heuristic for Minimum Weight Triangulation
@@ Property / cites work: A New Heuristic for Minimum Weight Triangulation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601515
@@ Property / cites work: Q3601515 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic triangulation algorithm
@@ Property / cites work: A heuristic triangulation algorithm / 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 @@
+Q4953817
@@ Property / cites work: Q4953817 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight triangulation and graph drawing
@@ Property / cites work: Maximum weight triangulation and graph drawing / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2268761