Loading…
Academic Journal
About Some Localization Problems in Delaunay Triangulations
N. F. Dyshkant
Моделирование и анализ информационных систем, Vol 19, Iss 6, Pp 112-126 (2012)
Saved in:
| Title | About Some Localization Problems in Delaunay Triangulations |
|---|---|
| Authors | N. F. Dyshkant |
| Publication Year |
2012
|
| Source |
Моделирование и анализ информационных систем, Vol 19, Iss 6, Pp 112-126 (2012)
|
| Description |
We study some problems of nodes localization in a Delaunay triangulation and problem-solving procedures. For the problem of the set of nodes the computationally efficient approach that uses Euclidean minimum spanning tree of Delaunay triangulation is proposed. Efficient estimations for computational comlexity of the proposed methods in the average and in the worst cases are proved.computational geometry, geometric search, Delaunay triangulation, merging of overlapping triangulations, unregular discrete mesh, computational complexity
|
| Document Type |
article
|
| Language |
English
Russian |
| Publisher Information |
Yaroslavl State University, 2012.
|
| Subject Terms | |
