Dynamic computational geometry on parallel computers

Laurence Boxer; Russ Miller

doi:10.1145/63047.63075

Dynamic computational geometry on parallel computers

Laurence Boxer
, Russ Miller

Department of Computer Science and Engineering

Niagara University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This paper surveys our parallel algorithms for determining geometric propert:ies of systems of moving objects. The properties investigated include nearest (farthest) neighbor, closest (fart:hest) pair, collision, convex hull, diameter, and containment. The models of computation include the CREW PRAM, mesh, and hypercube.

Original language	English
Title of host publication	Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
Editors	Geoffrey Fox
Publisher	Association for Computing Machinery, Inc
Pages	1212-1219
Number of pages	8
ISBN (Electronic)	0897912780, 9780897912785
DOIs	https://doi.org/10.1145/63047.63075
State	Published - Jan 3 1989
Event	3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988 - Pasadena, United States Duration: Jan 19 1988 → Jan 20 1988

Publication series

Name	Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988
Volume	2

Conference

Conference	3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988
Country/Territory	United States
City	Pasadena
Period	01/19/88 → 01/20/88

Access to Document

10.1145/63047.63075

Cite this

Boxer, L., & Miller, R. (1989). Dynamic computational geometry on parallel computers. In G. Fox (Ed.), Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988 (pp. 1212-1219). (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; Vol. 2). Association for Computing Machinery, Inc. https://doi.org/10.1145/63047.63075

Boxer, Laurence ; Miller, Russ. / Dynamic computational geometry on parallel computers. Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. editor / Geoffrey Fox. Association for Computing Machinery, Inc, 1989. pp. 1212-1219 (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988).

@inproceedings{fcad944152914e2ea6e00c1fa5d4e80f,

title = "Dynamic computational geometry on parallel computers",

abstract = "This paper surveys our parallel algorithms for determining geometric propert:ies of systems of moving objects. The properties investigated include nearest (farthest) neighbor, closest (fart:hest) pair, collision, convex hull, diameter, and containment. The models of computation include the CREW PRAM, mesh, and hypercube.",

author = "Laurence Boxer and Russ Miller",

note = "Publisher Copyright: {\textcopyright} ACM 1988.; 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988 ; Conference date: 19-01-1988 Through 20-01-1988",

year = "1989",

month = jan,

day = "3",

doi = "10.1145/63047.63075",

language = "English",

series = "Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988",

publisher = "Association for Computing Machinery, Inc",

pages = "1212--1219",

editor = "Geoffrey Fox",

booktitle = "Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988",

}

Boxer, L & Miller, R 1989, Dynamic computational geometry on parallel computers. in G Fox (ed.), Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988, vol. 2, Association for Computing Machinery, Inc, pp. 1212-1219, 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988, Pasadena, United States, 01/19/88. https://doi.org/10.1145/63047.63075

Dynamic computational geometry on parallel computers. / Boxer, Laurence; Miller, Russ.
Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. ed. / Geoffrey Fox. Association for Computing Machinery, Inc, 1989. p. 1212-1219 (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic computational geometry on parallel computers

AU - Boxer, Laurence

AU - Miller, Russ

PY - 1989/1/3

Y1 - 1989/1/3

N2 - This paper surveys our parallel algorithms for determining geometric propert:ies of systems of moving objects. The properties investigated include nearest (farthest) neighbor, closest (fart:hest) pair, collision, convex hull, diameter, and containment. The models of computation include the CREW PRAM, mesh, and hypercube.

AB - This paper surveys our parallel algorithms for determining geometric propert:ies of systems of moving objects. The properties investigated include nearest (farthest) neighbor, closest (fart:hest) pair, collision, convex hull, diameter, and containment. The models of computation include the CREW PRAM, mesh, and hypercube.

UR - https://www.scopus.com/pages/publications/84937425733

U2 - 10.1145/63047.63075

DO - 10.1145/63047.63075

M3 - Conference contribution

AN - SCOPUS:84937425733

T3 - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988

SP - 1212

EP - 1219

BT - Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988

A2 - Fox, Geoffrey

PB - Association for Computing Machinery, Inc

T2 - 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988

Y2 - 19 January 1988 through 20 January 1988

ER -

Boxer L, Miller R. Dynamic computational geometry on parallel computers. In Fox G, editor, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. Association for Computing Machinery, Inc. 1989. p. 1212-1219. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988). doi: 10.1145/63047.63075

Dynamic computational geometry on parallel computers

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this