A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set (Q2242054): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Illumination of Orthogonal Polygons with Orthogonal Floodlights / rank
 
Normal rank
Property / cites work
 
Property / cites work: A fast convex hull algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Method of orienting curves for determining the convex hull of a finite set of points in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves / rank
 
Normal rank
Property / cites work
 
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\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(\mathcal{O}_\beta\)-hull of a planar point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some performance tests of convex hull algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing orthogonal polyhedra from putative vertex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Krasnosel'skij theorem for staircase paths in orthogonal polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for determining the convex hull of a finite planar set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum rectilinear convex subsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scanline algorithms on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: QuickhullDisk: a faster convex hull algorithm for disks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the X-Y convex hull of a set of X-Y polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the definition and computation of rectilinear convex hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric spaces, convexity and nonpositive curvature / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preprocessing Steiner problems from VLSI layout / rank
 
Normal rank

Latest revision as of 02:01, 27 July 2024

scientific article
Language Label Description Also known as
English
A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
scientific article

    Statements

    A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set (English)
    0 references
    0 references
    0 references
    0 references
    9 November 2021
    0 references
    convexity
    0 references
    extreme points
    0 references
    Graham's convex hull algorithm
    0 references
    orthogonal convex hulls
    0 references
    \(x-y\) convex hulls
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references