A modification of Graham’s algorithm for determining the convex hull of a finite planar set

An, Phan Thanh (2007) A modification of Graham’s algorithm for determining the convex hull of a finite planar set Annales Mathematicae et Informaticae. 34. pp. 3-8. ISSN 1787-5021 (Print), 1787-6117 (Online)

[thumbnail of AMI_34_from3to8.pdf] pdf
AMI_34_from3to8.pdf

Download (133kB) [error in script]

Absztrakt (kivonat)

In this paper, in our modification of Graham scan for determining the convex hull of a finite planar set, we show a restricted area of the examination of points and its advantage. The actual run times of our scan and Graham scan on the set of random points shows that our modified algorithm runs significantly faster than Graham’s one.

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
An, Phan Thanh
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Kapcsolódó URL-ek:
Kulcsszavak: algorithm, computational complexity, convex hull, extreme point, Graham scan
Nyelv: angol
Kötetszám: 34.
ISSN: 1787-5021 (Print), 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 28 Feb 2019 17:12
Utolsó módosítás: 28 Feb 2019 17:12
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/3025
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet