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)

pdf AMI_34_from3to8.pdf Download (133kB)

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
Szerző:	Szerző neve MTMT azonosító ORCID azonosító Közreműködés An, Phan Thanh NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT
Kapcsolódó URL-ek:	Folyóirat honlapja
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