Results 131 to 140 of about 26,216 (246)

On Delaunay Triangulations of Gromov Sets [PDF]

open access: green, 2020
Curtis Pro, Frederick Wilhelm
openalex   +1 more source

Linear-time Delaunay triangulations simplified

open access: yes, 2009
Recently it was shown that — under reasonable assumptions— Voronoi diagrams and Delaunay triangulations of planar point sets can be computed in time o(n log n), beating the classical comparisonbased lower bound. A number of increasingly faster randomized algorithms have been proposed, most recently a linear-time algorithm based on a randomized ...
Buchin, K.A., Mulzer, W.
openaire   +2 more sources

Constrained Delaunay Triangulation for Ad Hoc Networks

open access: yesJournal of Computer Systems, Networks, and Communications, 2008
D. Satyanarayana, S. V. Rao
doaj   +1 more source

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

open access: green, 2010
Nicolas Bonichon   +3 more
openalex   +1 more source

Plane Delaunay triangulation

open access: yes, 2016
Delaunay triangulation is one of the fundamental data structures in computational geometry. In the thesis we present the planar Delaunay triangulation and describe its construction. Several types of algorithms for building a two-dimensional Delaunay triangulation exist, the most popular are randomized incremental algorithms.
openaire   +1 more source

Delaunay triangulation as a new coverage measurement method in wireless sensor network. [PDF]

open access: yesSensors (Basel), 2011
Chizari H   +4 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy