Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/7096
Назив: | A note on determining the 3-dimensional convex hull of a set of points on a mesh of processors: Preliminary version | Аутори: | Dehne F. Sack J. Stojmenović I. |
Датум издавања: | 1-јан-1988 | Часопис: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Сажетак: | © 1988, Springer-Verlag. This paper discusses the construction of the 3-dimensional convex hull for a set of n points stored on a √n × √n mesh of processors. Lu has shown that this problem can be solved in √n log n time if all points are located on a sphere. Here, we solve, in the same time-complexity, the 3-dimensional convex hull problem for arbitrary point sets. Furthermore, we observe a time/space trade off: if each processor is allocated O(log n) space then √n time is sufficient to determine the 3-dimensional convex hull. | URI: | https://open.uns.ac.rs/handle/123456789/7096 | ISBN: | 9783540194873 | ISSN: | 03029743 | DOI: | 10.1007/3-540-19487-8_18 |
Налази се у колекцијама: | Naučne i umetničke publikacije |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
5
проверено 03.05.2024.
Преглед/и станица
8
Протекла недеља
5
5
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.