DMCA
A Scalable Parallel Algorithm for Computing the Upper Envelope of Segments (1995)
by
M. Bertolotto
,
L. Campora
,
G. Dodero
| Venue: | PROCEEDINGS OF EUROMICRO |
| Citations: | 1 - 0 self |
BibTeX
@INPROCEEDINGS{Bertolotto95ascalable,
author = {M. Bertolotto and L. Campora and G. Dodero},
title = {A Scalable Parallel Algorithm for Computing the Upper Envelope of Segments},
booktitle = {PROCEEDINGS OF EUROMICRO},
year = {1995},
pages = {503--509},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A parallel algorithm for solving a classical geometric problem, the upper envelope of segments in the plane, is proposed. In this paper, an accurate analysis of its theoretical time complexity is presented. Moreover, considerations related to its implementation are discussed. In such implementation, distribution management relies upon PVM a software system supporting heterogeneity at the application, machine and network level.
