A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set (Q2242054): 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.1016/j.amc.2020.125889
+Normal rank
@@ Property / OpenAlex ID @@
+W3120694851
@@ Property / OpenAlex ID: W3120694851 / rank @@
+Normal rank
@@ Property / cites work @@
+Illumination of Orthogonal Polygons with Orthogonal Floodlights
+Normal rank
@@ Property / cites work @@
+A fast convex hull algorithm
@@ Property / cites work: A fast convex hull algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Method of orienting curves for determining the convex hull of a finite set of points in the plane
+Normal rank
@@ Property / cites work @@
+Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves
+Normal rank
@@ Property / cites work @@
+An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \(\mathbb{R}^n\)
+Normal rank
@@ Property / cites work @@
+On the \(\mathcal{O}_\beta\)-hull of a planar point set
+Normal rank
@@ Property / cites work @@
+Some performance tests of convex hull algorithms
@@ Property / cites work: Some performance tests of convex hull algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing orthogonal polyhedra from putative vertex sets
+Normal rank
@@ Property / cites work @@
+A Krasnosel'skij theorem for staircase paths in orthogonal polygons
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Maximum rectilinear convex subsets
@@ Property / cites work: Maximum rectilinear convex subsets / rank @@
+Normal rank
@@ Property / cites work @@
+Scanline algorithms on a grid
@@ Property / cites work: Scanline algorithms on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+QuickhullDisk: a faster convex hull algorithm for disks
+Normal rank
@@ Property / cites work @@
+On the X-Y convex hull of a set of X-Y polygons
@@ Property / cites work: On the X-Y convex hull of a set of X-Y polygons / rank @@
+Normal rank
@@ Property / cites work @@
+On the definition and computation of rectilinear convex hulls
+Normal rank
@@ Property / cites work @@
+Metric spaces, convexity and nonpositive curvature
+Normal rank
@@ Property / cites work @@
+Preprocessing Steiner problems from VLSI layout
@@ Property / cites work: Preprocessing Steiner problems from VLSI layout / rank @@
+Normal rank