Systolic algorithms for computational geometry problems - a survey

DOI10.1007/BF02238727MaRDI QIDQ1121668zbMATH OpenOpenAlexFDO

Authors 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

computational geometryconvex hullsproximityvisibilitysystolic arrayintersectionsystolic algorithmsgeometric search

Mathematics Subject Classification ID

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

Recommendations

• Systolic algorithms for rectilinear polygons
• scientific article; zbMATH DE number 4037201
• scientific article; zbMATH DE number 4092772
• Computational geometry algorithms for the systolic screen
• scientific article; zbMATH DE number 795220
• scientific article; zbMATH DE number 3974322
• scientific article; zbMATH DE number 4139323
• Algorithmic geometry. Foundations, methods, applications
• scientific article; zbMATH DE number 66476
• Editorial

Cites work

• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 3894498 (Why is no real title available?)
• On Bounded Database Schemes and Bounded Horn-Clause Programs
• Parallel Image Processing by Memory-Augmented Cellular Automata
• Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region
• Systolic algorithms for rectilinear polygons

Cited in

(4)

• scientific article; zbMATH DE number 4092772 (Why is no real title available?)
• Systolic algorithms for rectilinear polygons
• Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region
• Computational geometry algorithms for the systolic screen

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1121668)