The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)
Center for Education and Research in Information Assurance and Security

Deterministic Parallel Computational Geometry

Download

Download PDF Document
PDF

Author

Mikhail Atallah, Danny Chen

Tech report number

CERIAS TR 2005-74

Entry type

techreport

Abstract

We describe general methods for designing deterministic parallel algorithms in computational geometry. We focus on techniques for shared-memory parallel machines, which we describe and illustrate with examples. We also discuss some open problems in this area.

Download

PDF

Key alpha

Atallah

Publication Date

1900-01-01

Location

A hard-copy of this is in the CERIAS Library

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.