Υπολογιστική γεωμετρία
Μια σύγχρονη αλγοριθμική προσέγγιση
Εκδότης:
Κλειδάριθμος
Έτος:
2009
ISBN:
9789604611416
Σελίδες:
286
Εξώφυλλο:
Μαλακό
Τιμή εκδότη:€25,00
Η τιμή μας: €22,50
Υπολογιστική γεωμετρία
Αυτό είναι το πρώτο βιβλίο "Υπολογιστικής γεωμετρίας" στα Ελληνικά, και καλύπτει όλες τις βασικές περιοχές του αντικειμένου.
Δίνει έμφαση στους αλγορίθμους, αλλά και τις αντίστοιχες εφαρμογές τους, ενώ περιλαμβάνει μία πλήρη σειρά ασκήσεων σε κάθε κεφάλαιο καθώς και περισσότερα από 100 σχήματα.
Το βιβλίο απευθύνεται σε ευρύ κοινό καθώς δεν προϋποθέτει ειδικές γνώσεις, ενώ η δομή του επιτρέπει τη χρήση του και ως κειμένου αναφοράς.
Ο συγγραφέας του βιβλίου, Γιάννης Z. Εμίρης, είναι καθηγητής γεωμετρικών και αλγεβρικών αλγορίθμων στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών του Πανεπιστημίου Αθηνών.
Στη θεματολογία του βιβλίου, μεταξύ άλλων, περιλαμβάνονται και τα ακόλουθα:
- Ορατότητα στο επίπεδο (Απλά πολύγωνα, φύλαξη μουσείου, τριγωνοποίηση απλού πολυγώνου, κατηγόρημα προσανατολισμού, υποδιαίρεση σε μονότονα πολύγωνα, τριγωνοποίηση μονότονου πολυγώνου).
- Γεωμετρία της ορατότητας (κατηγορήματα ορατότητας, πολύγωνο ορατότητας και συνδυαστική αναπαράσταση, υποδιαιρέσεις oρατότητας, φύλαξη από το εσωτερικό του πολυγώνου
- Κυρτό περίβλημα στο επίπεδο (ακραία σημεία, κατασκευή πολυγωνικού περιβλήματος).
- Κυρτό περίβλημα στο χώρο (κυρτά πολύεδρα και πολυπλοκότητα, κατασκευή πολυεδρικού περιβλήματος).
- Ειδικά θέματα κυρτότητας (δυϊσμός, γραμμική βελτιστοποίηση, διαταραχή δεδομένων
- Διάγραμμα Voronoi (αναπαράσταση υποδιαίρεσης του επιπέδου, ορισμοί και ιδιότητες διαγράμματος Voronoi, κατασκευή διαγράμματος Voronoi, αλγόριθμος σάρωσης του Fortune).
- Τριγωνοποίηση Delaunay (Ορισμοί και ιδιότητες τριγωνοποίησης Delaunay, κατασκευή τριγωνοποίησης Delaunay).
- Εφαρμογές των τριγωνοποιήσεων Delaunay (α-σχήματα σημειοσυνόλων, μέσος άξονας, πλησιέστερα σημεία).
- Διατάξεις (Διατάξεις ευθύγραμμων τμημάτων, διατάξεις ευθειών, εφαρμογές διατάξεων).
- Γεωμετρική αναζήτηση (μονοδιάστατα δεδομένα, kd-δένδρα, δένδρα περιοχής, δένδρα προτεραιότητας).
Αυτό είναι το πρώτο βιβλίο "Υπολογιστικής γεωμετρίας" στα Ελληνικά, και καλύπτει όλες τις βασικές περιοχές του αντικειμένου.
Δίνει έμφαση στους αλγορίθμους, αλλά και τις αντίστοιχες εφαρμογές τους, ενώ περιλαμβάνει μία πλήρη σειρά ασκήσεων σε κάθε κεφάλαιο καθώς και περισσότερα από 100 σχήματα.
Το βιβλίο απευθύνεται σε ευρύ κοινό καθώς δεν προϋποθέτει ειδικές γνώσεις, ενώ η δομή του επιτρέπει τη χρήση του και ως κειμένου αναφοράς.
Ο συγγραφέας του βιβλίου, Γιάννης Z. Εμίρης, είναι καθηγητής γεωμετρικών και αλγεβρικών αλγορίθμων στο Τμήμα Πληροφορικής και Τηλεπικοινωνιών του Πανεπιστημίου Αθηνών.
Στη θεματολογία του βιβλίου, μεταξύ άλλων, περιλαμβάνονται και τα ακόλουθα:
- Ορατότητα στο επίπεδο (Απλά πολύγωνα, φύλαξη μουσείου, τριγωνοποίηση απλού πολυγώνου, κατηγόρημα προσανατολισμού, υποδιαίρεση σε μονότονα πολύγωνα, τριγωνοποίηση μονότονου πολυγώνου).
- Γεωμετρία της ορατότητας (κατηγορήματα ορατότητας, πολύγωνο ορατότητας και συνδυαστική αναπαράσταση, υποδιαιρέσεις oρατότητας, φύλαξη από το εσωτερικό του πολυγώνου
- Κυρτό περίβλημα στο επίπεδο (ακραία σημεία, κατασκευή πολυγωνικού περιβλήματος).
- Κυρτό περίβλημα στο χώρο (κυρτά πολύεδρα και πολυπλοκότητα, κατασκευή πολυεδρικού περιβλήματος).
- Ειδικά θέματα κυρτότητας (δυϊσμός, γραμμική βελτιστοποίηση, διαταραχή δεδομένων
- Διάγραμμα Voronoi (αναπαράσταση υποδιαίρεσης του επιπέδου, ορισμοί και ιδιότητες διαγράμματος Voronoi, κατασκευή διαγράμματος Voronoi, αλγόριθμος σάρωσης του Fortune).
- Τριγωνοποίηση Delaunay (Ορισμοί και ιδιότητες τριγωνοποίησης Delaunay, κατασκευή τριγωνοποίησης Delaunay).
- Εφαρμογές των τριγωνοποιήσεων Delaunay (α-σχήματα σημειοσυνόλων, μέσος άξονας, πλησιέστερα σημεία).
- Διατάξεις (Διατάξεις ευθύγραμμων τμημάτων, διατάξεις ευθειών, εφαρμογές διατάξεων).
- Γεωμετρική αναζήτηση (μονοδιάστατα δεδομένα, kd-δένδρα, δένδρα περιοχής, δένδρα προτεραιότητας).
Τίτλος βιβλίου: | Υπολογιστική γεωμετρία | ||
---|---|---|---|
Υπότιτλος βιβλίου: | Μια σύγχρονη αλγοριθμική προσέγγιση | ||
Εκδότης: | Κλειδάριθμος | ||
Συντελεστές βιβλίου: | Εμίρης, Γιάννης Ζ. (Συγγραφέας) | ||
ISBN: | 9789604611416 | Εξώφυλλο βιβλίου: | Μαλακό |
Στοιχεία έκδοσης: | Ιανουάριος 2009 | Διαστάσεις: | 24x17 |
Κατηγορίες: | Επιστήμες > Θετικές > Μαθηματικά |
Δεν βρέθηκαν στοιχεία για τον συγγραφέα