Υπολογιστικη γεωμετρια
Υπολογιστική γεωμετρία
Μια σύγχρονη αλγοριθμική προσέγγιση
Γιάννης Ζ. Εμίρης
Δίνει έμφαση στους αλγορίθμους, αλλά και τις αντίστοιχες εφαρμογές τους, ενώ περιλαμβάνει μία πλήρη σειρά ασκήσεων σε κάθε κεφάλαιο καθώς και περισσότερα από 100 σχήματα.
Το βιβλίο απευθύνεται σε ευρύ κοινό καθώς δεν προϋποθέτει ειδικές γνώσεις, ενώ η δομή του επιτρέπει τη χρήση του και ως κειμένου αναφοράς.
Ο συγγραφέας του βιβλίου, Γιάννης Z. Εμίρης, είναι καθηγητής γεωμετρικών και αλγεβρικών αλγορίθμων στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών του Πανεπιστημίου Αθηνών.
Στη θεματολογία του βιβλίου, μεταξύ άλλων, περιλαμβάνονται και τα ακόλουθα:
- Ορατότητα στο επίπεδο (Απλά πολύγωνα, φύλαξη μουσείου, τριγωνοποίηση απλού πολυγώνου, κατηγόρημα προσανατολισμού, υποδιαίρεση σε μονότονα πολύγωνα, τριγωνοποίηση μονότονου πολυγώνου).
- Γεωμετρία της ορατότητας (κατηγορήματα ορατότητας, πολύγωνο ορατότητας και συνδυαστική αναπαράσταση, υποδιαιρέσεις oρατότητας, φύλαξη από το εσωτερικό του πολυγώνου
- Κυρτό περίβλημα στο επίπεδο (ακραία σημεία, κατασκευή πολυγωνικού περιβλήματος).
- Κυρτό περίβλημα στο χώρο (κυρτά πολύεδρα και πολυπλοκότητα, κατασκευή πολυεδρικού περιβλήματος).
- Ειδικά θέματα κυρτότητας (δυϊσμός, γραμμική βελτιστοποίηση, διαταραχή δεδομένων
- Διάγραμμα Voronoi (αναπαράσταση υποδιαίρεσης του επιπέδου, ορισμοί και ιδιότητες διαγράμματος Voronoi, κατασκευή διαγράμματος Voronoi, αλγόριθμος σάρωσης του Fortune).
- Τριγωνοποίηση Delaunay (Ορισμοί και ιδιότητες τριγωνοποίησης Delaunay, κατασκευή τριγωνοποίησης Delaunay).
- Εφαρμογές των τριγωνοποιήσεων Delaunay (α-σχήματα σημειοσυνόλων, μέσος άξονας, πλησιέστερα σημεία).
- Διατάξεις (Διατάξεις ευθύγραμμων τμημάτων, διατάξεις ευθειών, εφαρμογές διατάξεων).
- Γεωμετρική αναζήτηση (μονοδιάστατα δεδομένα, kd-δένδρα, δένδρα περιοχής, δένδρα προτεραιότητας).
Έκδοση | Αθήνα, Κλειδάριθμος, 1η έκδοση, 2009 |
Μορφή | Βιβλίο |
Θέματα | Αλγόριθμοι |
ISBN | 978-960-461-141-6 |
ISBN-13 | 978-960-461-141-6 |
Φυσική περιγραφή | 286σ., Μαλακό εξώφυλλο, 24x17εκ. |
Τιμή | € 25.0, (Τελ. ενημ: 2011-01-07) |
Διαθεσιμότητα | Κυκλοφορεί |
LEADER | 22 4500 | |
001 | 135775 | |
005 | 20200829173104.298 | |
020 | ## | |a 9789604611416 |
020 | ## | |a 9789604611416 |
041 | 0# | |a ελληνικά |
082 | 14 | |a 511.8 |2 23 |
100 | 1# | |a Εμίρης, Γιάννης Ζ. |
245 | 10 | |a Υπολογιστική γεωμετρία |b Μια σύγχρονη αλγοριθμική προσέγγιση |c Γιάννης Ζ. Εμίρης |
250 | ## | |a 1η έκδοση |
260 | ## | |a Αθήνα |b Κλειδάριθμος |c 2009 |
300 | ## | |a 286σ. |b Μαλακό εξώφυλλο |c 24x17εκ. |
520 | ## | |a Μια σύγχρονη αλγοριθμική προσέγγιση |
650 | #1 | |a Αλγόριθμοι |
903 | ## | |a €25.0 |
Τίτλος | Υπολογιστική γεωμετρία / Γιάννης Ζ. Εμίρης ; |
Κύριος Συγγραφέας | Γιάννης Ζ. Εμίρης |
Έκδοση | Αθήνα, Κλειδάριθμος, 1η έκδοση, 2009 |
Μορφή | Βιβλίο |
Θέματα | Αλγόριθμοι |
ISBN | 978-960-461-141-6 |
ISBN-13 | 978-960-461-141-6 |
Φυσική περιγραφή | 286σ., Μαλακό εξώφυλλο, 24x17εκ. |