Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
26.10.2013
Verlag
VDMSeitenzahl
136
Maße (L/B/H)
22,1/15,1/1,2 cm
Gewicht
224 g
Sprache
Englisch
ISBN
978-3-639-14010-1
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.
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.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice