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
Long-Term Improvement in Postinfarct Left Ventricular Global and Regional Contractile Function Is Mediated by Embryonic Stem Cell–Derived Cardiomyocytes
Hui Qiao,Hualei Zhang,Satoshi Yamanaka,Vickas V. Patel,Nataliya B. Petrenko,Bin Huang,Larry R. Muenz,Victor A. Ferrari,Kenneth R. Boheler,Rong Zhou +9 more
TL;DR: Highly enriched and early-stage ESC-CMs were safe, formed stable grafts, and mediated a long-term recovery of global and regional myocardial contractile function after infarction.
Journal ArticleDOI
Specific features of strain in granular materials
TL;DR: The aim of the first part is to analyse the local kinematics variables obtained in a numerical simulation using the DEM and the analysis of two different approaches to define the strain tensor from local variables based on the Delaunay triangulation.
Journal ArticleDOI
Robust multi-modal medical image fusion via anisotropic heat diffusion guided low-rank structural analysis
TL;DR: The comprehensive and quantitative comparisons with state-of-the-art methods demonstrate the informativeness, accuracy, robustness, and versatility of this novel multi-modal medical image fusion method.
Proceedings ArticleDOI
Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction
TL;DR: This paper proposes to study the spatio-temporal distribution of CPS nodes in order to obtain the crucial data for optimal environment abstraction and develops a cooperative movement algorithm on nodes for achieving a curvature-weighted distribution pattern.
Journal ArticleDOI
Simulated Encounters of the Parker Solar Probe with a Coronal-hole Jet
Merrill A. Roberts,Merrill A. Roberts,Vadim M. Uritsky,Vadim M. Uritsky,C. Richard DeVore,Judith T. Karpen +5 more
TL;DR: In this paper, the Parker Solar Probe (PSP) encounters with a fully three-dimensional magnetohydrodynamic (MHD) model of a coronal hole (CH) jet, and three internal jet regions, featuring different wave modes and levels of compressibility, have distinct identifying signatures detectable by PSP.
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.