Parallel computational geometry
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 4016210 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 3497890 (Why is no real title available?)
- A combinatorial theorem in plane geometry
- An Efficient Parallel Biconnectivity Algorithm
- An O(logn) parallel connectivity algorithm
- An optimal algorithm for finding minimal enclosing triangles
- Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
- Convex hulls of finite sets of points in two and three dimensions
- Determining the minimum-area encasing rectangle for an arbitrary closed curve
- Fast detection of polyhedral intersection
- Finding Extremal Polygons
- Finding the smallest triangles containing a given convex polygon
- Geometric applications of a matrix-searching algorithm
- Maintenance of configurations in the plane
- Minimum area circumscribing polygons
- Parallel computational geometry
- Parallelism in Comparison Problems
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Reporting and counting segment intersections
- Segments, rectangles, contours
- Sorting in \(c \log n\) parallel steps
- The Parallel Evaluation of General Arithmetic Expressions
- The complexity of elementary algebra and geometry
- Triangulation and shape-complexity
- Voronoi diagrams from convex hulls
Cited in
(70)- scientific article; zbMATH DE number 4016210 (Why is no real title available?)
- A sublogarithmic convex hull algorithm
- Geometric Streaming Algorithms with a Sorting Primitive
- Parallel geometric algorithms for multi-core computers
- Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems
- Parallel computational geometry
- scientific article; zbMATH DE number 4092772 (Why is no real title available?)
- Parallel computational geometry of rectangles
- Finding the Convex Hull of Discs in Parallel
- Optimal randomized parallel algorithms for computational geometry
- New parallel algorithms for convex hull and triangulation in 3-dimensional space
- Parallel strategies for geometric probing
- Dynamic computational geometry on meshes and hypercubes
- Constructing arrangements optimally in parallel
- An O(log n) time parallel algorithm for triangulating a set of points in the plane
- Extremal polygon containment problems
- Parallel methods for visibility and shortest-path problems in simple polygons
- Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors
- Constructing the convex hull of a partially sorted set of points
- \(O(\log \log n)\)-time integer geometry on the CRCW PRAM
- New sequential and parallel algorithms for computing the \(\beta\)-spectrum
- Load-Balancing for Parallel Delaunay Triangulations
- Designing checkers for programs that run in parallel
- A nearly optimal deterministic parallel Voronoi diagram algorithm
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems
- An efficient VLSI architecture with applications to geometric problems
- AN OPTIMAL PARALLEL ALGORITHM FOR FINDING THE SMALLEST ENCLOSING TRIANGLE ON A MESH-CONNECTED COMPUTER∗
- Computational geometry algorithms for the systolic screen
- Geometric algorithms for private-cache chip multiprocessors (extended abstract)
- On the multisearching problem for hypercubes
- The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
- Fast randomized parallel methods for planar convex hull construction
- Parallel Delaunay triangulation for particle finite element methods
- A time-optimal parallel algorithm for three-dimensional convex hulls
- Finding a closet visible vertex pair between two polygons
- Sweep methods for parallel computational geometry
- Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm
- Parallel geometric algorithms on a mesh-connected computer
- Robust algorithms for constructing strongly convex hulls in parallel.
- Optimal parallel algorithms for proximate points, with applications (extended abstract)
- Sequential and parallel complexity of approximate evaluation of polynomial zeros
- Parallel algorithms for some functions of two convex polygons
- Parallel construction of subdivision hierarchies
- AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS
- Hammock-on-ears decomposition: a technique for the efficient parallel solution of shortest paths and other problems
- Optimal, output-sensitive algorithms for constructing planar hulls in parallel
- On parallel complexity of planar triangulations
- Parallel solutions to geometric problems in the scan model of computation
- CONSTRUCTING A STRONGLY CONVEX SUPERHULL OF POINTS
- Optimal parallel quicksort on EREW PRAM
- An optimal parallel algorithm for linear programming in the plane
- An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram
- scientific article; zbMATH DE number 3945343 (Why is no real title available?)
- Guarding a terrain by two watchtowers
- Processor-time optimal parallel algorithms for digitized images on mesh- connected processor arrays
- Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers
- Optimal parallel algorithms for point-set and polygon problems
- Parallel algorithms for the segment dragging problem
- Line-segment intersection reporting in parallel
- Recursion and parallel algorithms in geometric modeling problems
- Parallel fractional cascading on hypercube multiprocessors
- scientific article; zbMATH DE number 4066315 (Why is no real title available?)
- A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
- Constructing the Voronoi diagram of a set of line segments in parallel
- Geometric streaming algorithm with A sorting primitive
- Parallel algorithms for arrangements
- scientific article; zbMATH DE number 1796953 (Why is no real title available?)
- Parallel computation of distance transforms
- scientific article; zbMATH DE number 4050997 (Why is no real title available?)
- Data parallel geometric operations on lists
This page was built for publication: Parallel computational geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1115600)
