Systolic algorithms for computational geometry problems - a survey (Q1121668)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Systolic algorithms for computational geometry problems - a survey |
scientific article |
Statements
Systolic algorithms for computational geometry problems - a survey (English)
0 references
1989
0 references
Among various kinds of parallel algorithms and processors systolic ones seem to be rather practical in various aspects. The paper briefly discusses basic matters of systolic computational geometry such as data representation and basic geometric operations and then briefly surveys systolic algorithms for five categories of problems: convex hulls, intersection, visibility, proximity, geometric search. The paper includes a number of new results and open problems.
0 references
systolic array
0 references
computational geometry
0 references
systolic algorithms
0 references
convex hulls
0 references
intersection
0 references
visibility
0 references
proximity
0 references
geometric search
0 references
0 references
