Contact
Cum să cumpăr
Livrare
Consilier de cumpărături
engleză
145 b
30 de zile pentru retur bunuri
Clienții au cumpărat de asemenea
/
Calendar
108.94
lei
/
Calendar
108.94
lei
/
Carte broșată
193.90
lei
/
Carte broșată
426.60
lei
/
Carte broșată
139.38
lei
Triangulations of point sets play an important role §in Computational Geometry and have been studied §extensively in the last decades. The results on §optimizing angles and edge lengths are classical in §the field. Here we present a study on optimizing the §area in two ways: minimizing the maximum area of a §triangle, and maximizing the minimum area of a §triangle. In the case of a point set in convex §position we present nearly quadratic algorithms for §both problems. The geometric properties of these two §optimal triangulations are derived and extensively §discussed. We strongly believe that both problems §admit no worse than quadratic solution. Such will be §based on a refinement of the geometric properties. §Furthermore, the properties and the methods §described here can serve as a starting point to §obtaining efficient optimal triangulation algorithms §for other quality measures such as maximizing §inradius or aspect ratio of a triangle. In the case §of a point set in general position, we present a §polynomial time approximation algorithm. The §algorithm is based on the matching properties of §triangulations and further geometric considerations.
Informații despre carte
engleză
Dăruiește această carte chiar astăzi
Este foarte ușor
1 Adaugă cartea în coș și selectează Livrează ca un cadou 2 Îți vom trimite un voucher în schimb 3 Cartea va ajunge direct la adresa destinataruluiAr putea de asemenea, să te intereseze
/
Carte broșată
91.84
lei
/
Carte broșată
101.85
lei
/
Carte broșată
210.79
lei
/
Copertă tare
684.11
lei
Bună ziua! Sunt Libroamiko, consilierul dumneavoastră de cărți.
Cu ce vă pot ajuta?