Guy E. Blelloch, Gary L. Miller, Dafna Talmor  Home/Search
Context Related
| cmu.edu/~scandal/p...elaunaycg96.ps.gz cmu.edu/project/sc...elaunaycg96.ps.gz berkeley.edu/~jrs/...MillerTalmor.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: cmu.edu/~scandal/papers/ (more) From: cmu.edu/project/s...delaunaycg96 Homepages: G.Blelloch G.Miller [2] [3] [4] D.Talmor HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we are concerned with developing a practical parallel algorithm for Delaunay triangulation that works well on general distributions, particularly those that arise in Scientific Computation. Although there have been many theoretical algorithms for the problem, and some implementations based on bucketing that work well for uniform distributions, there has been little work on implementations for general distributions. We use the well known reduction of 2D Delaunay triangulation to 3D ... (Update)
Context of citations to this paper: More
.... several parallel machines [8] and has been used both for teaching parallel algorithms [9, 7] and implementing various applications [17, 4, 1]. The parallelism in the language is based on including a primitive sequence data type, a parallel map operation, and a small set of...
.... Talmor recently developed a CREW PRAM algorithm that does not rely on bucketing and hence can efficiently handle non uniform datasets [8]. It is divide and conquer in style but uses a marriage before conquest approach to eliminate the expensive merge step that has hindered...
Cited by: More
An Improved Parallel Algorithm - For Delaunay Triangulation (Correct)
Parallelization via Context Preservation - Chin, Takano, Hu (1998) (Correct)
Implementation and Evaluation of an Efficient Parallel Delaunay.. - Hardwick (1997) (Correct)
Similar documents (at the sentence level):
32.5%: Design and Implementation of a Practical Parallel.. - Blelloch, Hardwick, .. (1999) (Correct)
Active bibliography (related documents): More All
1.5: Efficient Parallel Algorithms for Closest Point Problems - Peter Su (1994) (Correct)
1.0: Implementation and Evaluation of an Efficient 2D Parallel.. - Hardwick (1997) (Correct)
0.5: NESL: A Nested Data-Parallel Language (Version 3.1) - Blelloch (1995) (Correct)
Similar documents based on text: More All
0.1: GBT Best-Fitting-Paraboloid [BFP] in C - Wells, King (1995) (Correct)
0.1: Analytic Solution for a Non-Axisymmetric Isothermal Dendrite - Mcfadden Coriell Sekerka (Correct)
0.1: Estimation of Differential Structures on Triangulated Surfaces - Krsek, Pajdla, Hlavac (1997) (Correct)
Related documents from co-citation: More All
4: Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
3: Vector Models for Data-Parallel Computing (context) - Blelloch - 1990
2: Dynamic and recursive parallel algorithms for constructing Delaunay triangulatio.. (context) - Ding, Densham - 1994
BibTeX entry: (Update)
G. Blelloch, G. L. Miller, and D. Talmor. Developing a practical projection-based parallel Delaunay algorithm. In Proceedings ACM Symposium on Computational Geometry, May 1996. http://citeseer.nj.nec.com/blelloch96developing.html More
@inproceedings{ blelloch96developing,
author = "G. E. Blelloch and G. L. Miller and D. Talmor",
title = "{Developing a Practical Projection-Based Parallel Delaunay Algorithm}",
booktitle = "12th Annual Symposium on Computational Geometry",
year = "1996",
url = "citeseer.nj.nec.com/blelloch96developing.html" }
Citations (may not include all citations):1084 Computational Geometry An Introduction (context) - Preparata, Shamos - 1985
216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
174 Parallel prefix computation (context) - Ladner, Fischer - 1980
118 Implementation of a portable nested data-parallel language - Blelloch, Chatterjee et al. - 1994
76 Closest-point problems (context) - Shamos, Hoey - 1975
55 Parallel computational geometry (context) - Aggarwal, Chazelle et al. - 1988
49 The ultimate planar convex hull algorithm (context) - Kirkpatrick, Seidel - 1986
37 A Delaunay based numerical method for three dimensions: gene.. - Miller, Talmor et al. - 1995
26 Output-sensitive construction of polytopes in four dimension.. (context) - Chan, Snoeyink et al. - 1995
24 convex hull algorithm for coarse grained multicomputers (context) - Dehne, Deng et al. - 1995
18 A comparison of sequential delaunay triangulation algorithms - Su, Drysdale - 1995
16 Parallel solutions to geometric problems in the scan model o.. - Blelloch, Little - 1994
12 The expected extremes in a Delaunay triangulation - Bern, Eppstein et al. - 1991
11 Polling: A new randomizedsampling technique for computationa.. (context) - Reif, Sen - 1989
9 Merging free trees in parallel for efficient voronoi diagram.. (context) - Cole, Goodrich et al. - 1990
7 Efficient parallel algorithms for closest point problems - Su - 1994
7 A data-parallel algorithm for three-dimensional Delaunay tri.. (context) - Teng, Sullivan et al. - 1993
5 A simple divide-and-conquer algorithm for constructing delau.. (context) - Dwyer - 1986
5 Parallel implementation of an algorithm for delaunay triangu.. (context) - Merriam - 1992
3 An efficient expectedtime parallel algorithm for Voronoi con.. (context) - Vemuri, Varadarajan et al. - 1992
2 the distribution of matter within highly flattened galaxies (context) - Toomre - 1963
2 Parallel Algorithms for Computational Geometry (context) - Chow - 1980
2 Parallel Delaunay triangulation implementation (context) - Blelloch, Miller et al. - 1994
1 time algorithm for the three-dimensionaal convex hull proble.. (context) - Edelsbrunner, Shi et al. - 1991
1 Maintenance of configurationsin the plane (context) - Overmars, Van Leeuwen - 1981
Documents on the same site (http://www.cs.cmu.edu/~scandal/papers/): More
Collection-Oriented Languages - Sipelstein (1991) (Correct)
Cvl: A C Vector Library - Manual Version 2 - Blelloch, Chatterjee, Hardwick, .. (1993) (Correct)
A Provable Time and Space Efficient Implementation of NESL - Blelloch, Greiner (1996) (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute