scientific article; zbMATH DE number 4050997

MaRDI QIDQ3787486zbMATH OpenFDO

Authors Hubert Wagener

Publication date 1986

zbMATH Keywords

asymptotical optimal speedupconcurrent-read- exclusive-write parallel access machine modelconvex hullhalfplane intersectionlinear time algorithmsmaximally parallel algorithmsparallel computational geometrypolygonal ordersimple polygontwo-dimensional geometric problemsvector graphicvisibility

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to geometry (51-04) Convex sets in (2) dimensions (including convex curves) (52A10) Parallel numerical computation (65Y05) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 1256697
• Sequential and parallel algorithms for finding a maximum convex polygon
• Parallel computational geometry
• Efficient parallel convex hull algorithms
• Optimal parallel hypercube algorithms for polygon problems

Cited in

(12)

• Parallel algorithms for some functions of two convex polygons
• Parallel computational geometry
• A nearly parallel algorithm for the Voronoi diagram of a convex polygon
• A parallel algorithm for computing polygon set operations
• scientific article; zbMATH DE number 4016210 (Why is no real title available?)
• scientific article; zbMATH DE number 4170050 (Why is no real title available?)
• scientific article; zbMATH DE number 1256697 (Why is no real title available?)
• Optimal parallel hypercube algorithms for polygon problems
• scientific article; zbMATH DE number 1796953 (Why is no real title available?)
• A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon
• Sequential and parallel algorithms for finding a maximum convex polygon
• Parallel algorithms for separation of two sets of points and recognition of digital convex polygons

This page was built for publication:

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