Systolic algorithms for computational geometry problems - a survey

DOI10.1007/BF02238727zbMath0674.68020OpenAlexW100463391MaRDI QIDQ1121668

S. H. Smith

Publication date: 1989

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02238727

zbMATH Keywords

proximityvisibilitycomputational geometrysystolic algorithmsconvex hullssystolic arrayintersectiongeometric search

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99) Parallel numerical computation (65Y05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Algorithms in computer science (68W99)

Cites Work

• Unnamed Item
• Unnamed Item
• Systolic algorithms for rectilinear polygons
• Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region
• On Bounded Database Schemes and Bounded Horn-Clause Programs
• Parallel Image Processing by Memory-Augmented Cellular Automata

This page was built for publication: Systolic algorithms for computational geometry problems - a survey