Polyhedral and Algebraic Methods in Computational Geometry

Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studies classical problem...

Full description

Bibliographic Details
Main Authors: Joswig, Michael. (Author), Theobald, Thorsten. (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language:English
Published: London : Springer London : Imprint: Springer, 2013.
Series:Universitext,
Subjects:
Online Access:https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-1-4471-4817-3
LEADER 03622nam a22005535i 4500
001 12636
003 DE-He213
005 20130727064541.0
007 cr nn 008mamaa
008 130107s2013 xxk| s |||| 0|eng d
020 # # |a 9781447148173  |9 978-1-4471-4817-3 
024 7 # |a 10.1007/978-1-4471-4817-3  |2 doi 
050 # 4 |a QA440-699 
072 # 7 |a PBM  |2 bicssc 
072 # 7 |a MAT012000  |2 bisacsh 
082 0 4 |a 516  |2 23 
100 1 # |a Joswig, Michael.  |e author. 
245 1 0 |a Polyhedral and Algebraic Methods in Computational Geometry  |c by Michael Joswig, Thorsten Theobald.  |h [electronic resource] / 
264 # 1 |a London :  |b Springer London :  |b Imprint: Springer,  |c 2013. 
300 # # |a X, 250 p. 67 illus., 17 illus. in color.  |b online resource. 
336 # # |a text  |b txt  |2 rdacontent 
337 # # |a computer  |b c  |2 rdamedia 
338 # # |a online resource  |b cr  |2 rdacarrier 
347 # # |a text file  |b PDF  |2 rda 
490 1 # |a Universitext,  |x 0172-5939 
505 0 # |a Introduction and Overview -- Geometric Fundamentals -- Polytopes and Polyhedra -- Linear Programming -- Computation of Convex Hulls -- Voronoi Diagrams -- Delone Triangulations -- Algebraic and Geometric Foundations -- Grb̲ner Bases and Buchberger<U+0019>s Algorithm -- Solving Systems of Polynomial Equations Using Grb̲ner Bases -- Reconstruction of Curves -- Pl<U+00fc>cker Coordinates and Lines in Space -- Applications of Non-Linear Computational Geometry -- Algebraic Structures -- Separation Theorems -- Algorithms and Complexity -- Software -- Notation. 
520 # # |a Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studies classical problems and techniques that refer to polyhedral structures. The authors include a study on algorithms for computing convex hulls as well as the construction of Voronoi diagrams and Delone triangulations. The second part of the book develops the primary concepts of (non-linear) computational algebraic geometry. Here, the book looks at Grb̲ner bases and solving systems of polynomial equations. The theory is illustrated by applications in computer graphics, curve reconstruction and robotics. Throughout the book, interconnections between computational geometry and other disciplines (such as algebraic geometry, optimization and numerical mathematics) are established. Polyhedral and Algebraic Methods in Computational Geometry is directed towards advanced undergraduates in mathematics and computer science, as well as towards engineering students who are interested in the applications of computational geometry. 
650 # 0 |a Mathematics. 
650 # 0 |a Computer science. 
650 # 0 |a Algebra  |x Data processing. 
650 # 0 |a Algorithms. 
650 # 0 |a Geometry. 
650 # 0 |a Discrete groups. 
650 1 4 |a Mathematics. 
650 2 4 |a Geometry. 
650 2 4 |a Convex and Discrete Geometry. 
650 2 4 |a Mathematical Applications in Computer Science. 
650 2 4 |a Mathematics of Computing. 
650 2 4 |a Symbolic and Algebraic Manipulation. 
650 2 4 |a Algorithms. 
700 1 # |a Theobald, Thorsten.  |e author. 
710 2 # |a SpringerLink (Online service) 
773 0 # |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9781447148166 
830 # 0 |a Universitext,  |x 0172-5939 
856 4 0 |u https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-1-4471-4817-3 
912 # # |a ZDB-2-SMA 
950 # # |a Mathematics and Statistics (Springer-11649)