The following pages link to Parallel computational geometry (Q1115600):
Displayed 49 items.
- Fast randomized parallel methods for planar convex hull construction (Q676065) (← links)
- Optimal parallel quicksort on EREW PRAM (Q751287) (← links)
- A sublogarithmic convex hull algorithm (Q911280) (← links)
- An optimal parallel algorithm for linear programming in the plane (Q915450) (← links)
- Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm (Q919827) (← links)
- Parallel geometric algorithms for multi-core computers (Q991179) (← links)
- Sequential and parallel complexity of approximate evaluation of polynomial zeros (Q1097004) (← links)
- Parallel algorithms for some functions of two convex polygons (Q1105374) (← links)
- An O(log n) time parallel algorithm for triangulating a set of points in the plane (Q1107999) (← links)
- Parallel computational geometry (Q1115600) (← links)
- Parallel construction of subdivision hierarchies (Q1124347) (← links)
- Parallel computation of distance transforms (Q1175646) (← links)
- Processor-time optimal parallel algorithms for digitized images on mesh- connected processor arrays (Q1175647) (← links)
- Computational geometry algorithms for the systolic screen (Q1175650) (← links)
- Optimal parallel algorithms for point-set and polygon problems (Q1187196) (← links)
- Parallel computational geometry of rectangles (Q1187198) (← links)
- Efficient convexity and domination algorithms for fine- and medium-grain hypercube computers (Q1187199) (← links)
- Line-segment intersection reporting in parallel (Q1193518) (← links)
- Parallel fractional cascading on hypercube multiprocessors (Q1196294) (← links)
- Parallel methods for visibility and shortest-path problems in simple polygons (Q1201749) (← links)
- Constructing the Voronoi diagram of a set of line segments in parallel (Q1206435) (← links)
- Parallel solutions to geometric problems in the scan model of computation (Q1318471) (← links)
- Extremal polygon containment problems (Q1330463) (← links)
- Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors (Q1343464) (← links)
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems (Q1351004) (← links)
- Optimal, output-sensitive algorithms for constructing planar hulls in parallel (Q1367171) (← links)
- Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems (Q1389649) (← links)
- Constructing arrangements optimally in parallel (Q1802221) (← links)
- Constructing the convex hull of a partially sorted set of points (Q1803271) (← links)
- A nearly optimal deterministic parallel Voronoi diagram algorithm (Q1817002) (← links)
- Parallel geometric algorithms on a mesh-connected computer (Q1825643) (← links)
- Robust algorithms for constructing strongly convex hulls in parallel. (Q1853528) (← links)
- \(O(\log \log n)\)-time integer geometry on the CRCW PRAM (Q1894712) (← links)
- A time-optimal parallel algorithm for three-dimensional convex hulls (Q1899449) (← links)
- Finding a closet visible vertex pair between two polygons (Q1899450) (← links)
- Parallel algorithms for arrangements (Q1907232) (← links)
- Sweep methods for parallel computational geometry (Q1907233) (← links)
- Designing checkers for programs that run in parallel (Q1911462) (← links)
- On the multisearching problem for hypercubes (Q1917039) (← links)
- Recursion and parallel algorithms in geometric modeling problems (Q1956990) (← links)
- An optimal parallel algorithm using exclusive read/writes for the rectilinear Voronoi diagram (Q2367127) (← links)
- Finding the Convex Hull of Discs in Parallel (Q4513213) (← links)
- AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS (Q4513236) (← links)
- CONSTRUCTING A STRONGLY CONVEX SUPERHULL OF POINTS (Q4682156) (← links)
- AN OPTIMAL PARALLEL ALGORITHM FOR FINDING THE SMALLEST ENCLOSING TRIANGLE ON A MESH-CONNECTED COMPUTER∗ (Q4819959) (← links)
- Parallel Delaunay triangulation for particle finite element methods (Q5302251) (← links)
- GEOMETRIC STREAMING ALGORITHM WITH A SORTING PRIMITIVE (Q5305061) (← links)
- Geometric Streaming Algorithms with a Sorting Primitive (Q5387783) (← links)
- Guarding a terrain by two watchtowers (Q5961974) (← links)