Lower bounds for approximate polygon decomposition and minimum gap (Q1603513): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal time bounds for some proximity problems in the plane
+Normal rank
@@ Property / cites work @@
+A LINEAR-TIME ALGORITHM FOR COVERING SIMPLE POLYGONS WITH SIMILAR RECTANGLES
+Normal rank
@@ Property / cites work @@
+Complexities of efficient solutions of rectilinear polygon cover problems
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles
+Normal rank
@@ Property / cites work @@
+Q4945512
@@ Property / cites work: Q4945512 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3785934
@@ Property / cites work: Q3785934 / rank @@
+Normal rank
@@ Property / cites work @@
+COVERING CONVEX RECTILINEAR POLYGONS IN LINEAR TIME
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(01)00203-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2145319911
@@ Property / OpenAlex ID: W2145319911 / rank @@
+Normal rank