Polyhedral and algebraic methods in computational geometry / Michael Joswig, Thorsten Theobald.

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...

Full description

Saved in:
Bibliographic Details
Uniform Title:Algorithmische Geometrie. English
Main Author: Joswig, Michael, 1965-
Other Authors: Theobald, Thorsten, 1971-
Language:English
Language of the Original:
German
Published: London ; New York : Springer, [2013], ©2013.
Series:Universitext.
Subjects:
Physical Description:x, 250 pages : illustrations ; 24 cm.
Format: Book

MARC

LEADER 00000cam a2200000Ia 4500
001 in00005103859
003 OCoLC
005 20220616053313.0
008 121021t20132013enka b 001 0 eng d
010 |a  2012955474 
020 |a 9781447148166 
020 |a 1447148169 
035 |a (CaEvSKY)sky254579190 
035 |a (OCoLC)813946900 
040 |a BTCTA  |b eng  |c BTCTA  |d UKMGB  |d YDXCP  |d CDX  |d BWX  |d MUU  |d UtOrBLW 
041 |a eng  |h ger 
049 |a EEMO 
050 4 |a QA564  |b .J6713 2013 
082 0 4 |a 516.35  |a 516/.13 
100 1 |a Joswig, Michael,  |d 1965-  |0 http://id.loc.gov/authorities/names/n2003003677 
240 1 0 |a Algorithmische Geometrie.  |l English 
245 1 0 |a Polyhedral and algebraic methods in computational geometry /  |c Michael Joswig, Thorsten Theobald. 
260 |a London ;  |a New York :  |b Springer,  |c [2013], ©2013. 
300 |a x, 250 pages :  |b illustrations ;  |c 24 cm. 
336 |a text  |b txt  |2 rdacontent 
337 |a unmediated  |b n  |2 rdamedia 
338 |a volume  |b nc  |2 rdacarrier 
490 1 |a Universitext 
500 |a Originally published in the German language by Vieweg+Teubner, 65189 Wiesbaden, Germany as "Joswig, M.; Theobald, T.; Algorithmische Geometrie, © Vieweg+Teubner." 
504 |a Includes bibliographical references and index. 
505 0 |a 1. Introduction and overview -- 2. Geometric fundamentals -- 3. Polytopes and polyhedra -- 4. Linear programming -- 5. Computation of convex hulls -- 6. Voronoi diagrams -- 7. Delone triangulations -- 8. Algebraic and geometric foundations -- 9. Gröbner bases and Buchberger's algorithm -- 10. Solving systems of polynomial equations using Gröbner bases -- 11. Reconstruction of curves -- 12. Plücker coordinates and lines in space -- 13. Applications of non-linear computational geometry -- Appendix A. Algebraic structures -- Appendix B. Separation theorems -- Appendix C. Algorithms and complexity -- Appendix D. Software -- Appendix E. Notation. 
520 3 |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. 
650 0 |a Geometry, Algebraic.  |0 http://id.loc.gov/authorities/subjects/sh85054140 
650 0 |a Geometry  |x Data processing.  |0 http://id.loc.gov/authorities/subjects/sh2008105182 
650 0 |a Polyhedral functions.  |0 http://id.loc.gov/authorities/subjects/sh85052346 
650 0 |a Polyhedra.  |0 http://id.loc.gov/authorities/subjects/sh85104647 
700 1 |a Theobald, Thorsten,  |d 1971-  |0 http://id.loc.gov/authorities/names/n98052050 
776 0 8 |i Print version:  |a Joswig, Michael  |t Polyhedral and Algebraic Methods in Computational Geometry  |d Dordrecht : Springer, c2012  |z 9781447148166. 
830 0 |a Universitext.  |0 http://id.loc.gov/authorities/names/n42025686 
907 |y .b98983684  |b 210805  |c 130404 
998 |a rs  |b 130624  |c m  |d a   |e -  |f eng  |g enk  |h 0  |i 2 
999 f f |i eec70fb1-3a14-5342-8b5c-4e803cc92b11  |s fbed814e-b415-5392-b716-f4f9403dea67  |t 0 
952 f f |p Can Circulate  |a Michigan State University-Library of Michigan  |b Michigan State University  |c MSU Remote Storage  |d MSU Remote Storage  |t 0  |e QA564 .J6713 2013  |h Library of Congress classification  |i Printed Material  |m 31293007238243  |n 1