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]](http://publikacio.uni-eszterhazy.hu/style/images/fileicons/text.png) |
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 |
 |
Tétel nézet |
