Systolic algorithms for computational geometry problems - a survey

DOI10.1007/BF02238727zbMath0674.68020MaRDI QIDQ1121668

S. H. Smith

Publication date: 1989

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

proximity; visibility; computational geometry; systolic algorithms; convex hulls; systolic array; intersection; geometric search

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U99: Computing methodologies and applications

65Y05: Parallel numerical computation

52A30: Variants of convex sets (star-shaped, ((m, n))-convex, etc.)

68W99: Algorithms in computer science