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
Evidence for sediment recirculation on an ebb-tidal delta of the East Frisian barrier-island system, southern North Sea
TL;DR: The Otzum ebb-tidal delta, located between Langeoog and Spiekeroog islands along the East Frisian barrier-island coast, southern North Sea, was investigated with respect to its morphological evolution, sediment distribution patterns and internal sedimentary structures as mentioned in this paper.
Journal ArticleDOI
The application of LiDAR-based DEMs on WWII conflict sites in the Netherlands
M. van der Schriek,Willem Beex +1 more
TL;DR: In this article, a Digital Elevation Models (DEMs) derived from the LiDAR-data can be very useful to archaeologists, which is a new technique for most archaeologists.
Journal ArticleDOI
Counter-streaming flows in a giant quiet-Sun filament observed in the extreme ultraviolet
TL;DR: In this article, the authors detect counter-streaming flows in the filament, which are visible in the time-lapse movies in all four examined AIA wavelength bands ( λ 171 Å, λ 193 Θ, Θ and λ 304 � ) for all wavelength bands.
Journal ArticleDOI
Electrostatic Spectral Tuning Maps for Biological Chromophores.
TL;DR: A protocol for the construction of three-dimensional "electrostatic spectral tuning maps" that describe how vertical excitation energies in a chromophore are influenced by nearby charges is presented.
Journal ArticleDOI
Soil Erosion Caused by Snow Avalanches: a Case Study in the Aosta Valley (NW Italy)
Michele Freppaz,Danilo Godone,Gianluca Filippa,Margherita Maggioni,Stefano Lunardi,Mark W. Williams,Ermanno Zanini +6 more
TL;DR: In this paper, the authors monitored a channeled avalanche path in the Aosta Valley of NW Italy in order to assess the contribution of avalanche debris to the formation of soils in the runout zone.
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.