A new algorithm for computing the convex hull of a planar point set (Q926679): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-efficient planar convex hull algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex hulls, oracles, and homology / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding the convex hull of a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3046480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear algorithm for finding the convex hull of a simple polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of the convex hull of a simple polyline / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Geometry in C / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694703 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring Concavity on a Rectangular Mosaic / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Lower Bound to Finding Convex Hulls / rank
 
Normal rank

Revision as of 09:29, 28 June 2024

scientific article
Language Label Description Also known as
English
A new algorithm for computing the convex hull of a planar point set
scientific article

    Statements

    A new algorithm for computing the convex hull of a planar point set (English)
    0 references
    0 references
    0 references
    20 May 2008
    0 references
    computational geometry
    0 references
    convex hull
    0 references
    extreme points
    0 references
    ordered convex hull point sequence
    0 references
    algorithm
    0 references
    time complexity
    0 references

    Identifiers