Journal ArticleDOI
Two algorithms for constructing a Delaunay triangulation
Der-Tsai Lee,Bruce Schachter +1 more
TLDR
This paper provides a unified discussion of the Delaunay triangulation and two algorithms are presented for constructing the triangulations over a planar set ofN points.Abstract:
This paper provides a unified discussion of the Delaunay triangulation. Its geometric properties are reviewed and several applications are discussed. Two algorithms are presented for constructing the triangulation over a planar set ofN points. The first algorithm uses a divide-and-conquer approach. It runs inO(N logN) time, which is asymptotically optimal. The second algorithm is iterative and requiresO(N
2) time in the worst case. However, its average case performance is comparable to that of the first algorithm.read more
Citations
More filters
Journal ArticleDOI
Automated Detection, Classification, and Tracking of Internal Wave Signatures using X-Band Radar in the Inner Shelf
Sean Celona,Sophia Merrifield,Tony de Paolo,Nate Kaslan,Thomas Cook,Eric Terrill,John A. Colosi +6 more
TL;DR: In this paper, a method based on machine learning and image processing techniques was developed to track the surface expression of internal waves in near-real time using X-band radar scans.
Book ChapterDOI
Relaxation Methods for Constrained Matrix Factorization Problems: Solving the Phase Mapping Problem in Materials Discovery
TL;DR: A novel “lazy” Iterative Agile Factor Decomposition (IAFD) approach that relaxes and postpones non-convex constraint sets (the lazy constraints), iteratively enforcing them when violations are detected, while still ensuring fast run times.
Journal ArticleDOI
Augmenting GPS IWV estimations using spatio-temporal cloud distribution extracted from satellite data.
Anton Leontiev,Yuval Reuveni +1 more
TL;DR: A new strategy for augmenting integrated water vapor (IWV) estimations using both remote sensing satellites and global positioning system (GPS) tropospheric path delays is suggested, which improves the accuracy of estimated regional IWV maps, in comparison with radiosonde data.
Journal ArticleDOI
Moving Point, Particle, and Free-Lagrange Methods for Convection-Diffusion Equations
M. D. Rees,K. W. Morton +1 more
TL;DR: It is shown that when solving the heat equation on triangular meshes with Dirichlet data, it is important to use a certain type of triangulation for the methods to possess maximum principles.
Journal ArticleDOI
APS: Attribute-aware privacy-preserving scheme in location-based services
Weihao Li,Chen Li,Yeli Geng +2 more
TL;DR: This paper considers the basic attribute associating with each location and design an Attribute-aware Privacy-preserving Scheme (APS), which provides an optimal dummy set to protect mobile user’s location privacy and query privacy.
References
More filters
Journal ArticleDOI
Nouvelles applications des paramètres continus à théorie des formes quadratiques. Deuxième Mémoire. Recherches sur les paralléloèdres primitifs.
Proceedings ArticleDOI
Closest-point problems
Michael Ian Shamos,Dan Hoey +1 more
TL;DR: The purpose of this paper is to introduce a single geometric structure, called the Voronoi diagram, which can be constructed rapidly and contains all of the relevant proximity information in only linear space, and is used to obtain O(N log N) algorithms for most of the problems considered.