enjoy a 20% discount on all titles! -...

40 West 20th StreetNew York, NY 10011-4211

Enjoy a 20% discount on all titles!See order form for details.

Non-Profit Org.U.S. Postage

P A I DNew York, NYPermit #4238

G r a p h i c s , V i s i o n , a n d R o b o t i c s

2 www.cambridge.org/us/ Call 1-800-872-7423 • Fax 845-353-4141

SuperfractalsMichael BarnsleyAustralian National University, Canberra

Superfractals is the long-awaited successor to Fractals Everywhere(2000), in which the power and beauty of Iterated FunctionSystems (IFS) were introduced and applied to producing startlingand original images that reflect complex structures found, forexample, in nature. This provoked the question of whether there isa deeper connection between topology, geometry, IFS and codes onthe one hand and biology, DNA and protein development on theother. Now, 20 years later, Barnsley brings the story up to date byexplaining how IFS have developed in order to address this issue.New ideas such as fractal tops and superIFS are introduced, and theclassical deterministic approach is combined with probabilisticideas to produce new mathematics and algorithms that open awhole theory that could have applications in computer graphics,bioinformatics, economics, signal processing and beyond. For thefirst time these ideas are explained in book form, and illustratedwith breathtaking pictures.

Contents:Part I. Geometries and Transformations: 1. Codes, metrics and topologies;2. Transformations of points, sets, pictures and measures; 3. Semigroups onsets, measures and pictures; Part II. Iterated Function Systems: 4. IFSacting on measures; 5. More on IFS; Part III. Applications to Graphics:6. Digital content production; 7. Image compression; 8. Super IFS.2006/448 pp./250 color figures84493-2/Hb/List: $35.00*Disc.: $28.00

Mathematics of Digital ImagesCreation, Compression, Restoration, RecognitionS. G. HoggarUniversity of Glasgow

Compression, restoration and recognition are three of the keycomponents of digital imaging. The mathematics needed tounderstand and carry out all these components are explained herein a style that is at once rigorous and practical with many workedexamples, exercises with solutions, pseudocode, and samplecalculations on images. The book will be suited for advancedcourses or for self-study. It will appeal to all those working inbiomedical imaging and diagnosis, computer graphics, machinevision, remote sensing, image processing and information theoryand its applications.

Contents:Introduction; 1. Isometries; 2. How isometries combine; 3. The braidpatterns; 4. Plane patterns and symmetries; 5. The 17 plane patterns;6. More plane truth; 7. Vectors and matrices; 8. Matrix algebra;9. Probability; 10. Random vectors; 11. Sampling and inference;12. Entropy and coding; 13. Information and error-correction;14. The Fourier transform; 15. Transforming images; 16. Scaling;17. B-spline wavelets; 18. Further methods; References; Symbols;Selected answers; Index.2006/c. 750 pp./30 half-tones/20 tables/125 exercises/250 figures/5 color figures78029-2/Hb/List: $75.00*Disc.: $60.00*

Planning AlgorithmsSteven M. LaValleUniversity of Illinois, Urbana-Champaign

“Motion planning is an important field of research with applicationsin such diverse terrains as robotics, molecular modeling, virtualenvironments, and games. Over the past two decades a huge number oftechniques have been developed, all with their merits and shortcomings.The book by Steve LaValle gives an excellent overview of the currentstate of the art in the field. It should lie on the desk of everybody that isinvolved in motion planning research or the use of motion planning inapplications.”

Professor Mark Overmars, Utrecht University

Written for computer scientists and engineers with interests inartificial intelligence, robotics, or control theory, this is the onlybook on this topic that tightly integrates a vast body of literaturefrom several fields into a coherent source for teaching and referencein a wide variety of applications. Difficult mathematical material isexplained through hundreds of examples and illustrations.

Contents:Part I. Introductory Material; 1. Introduction; 2. Discrete planning;Part II. Motion Planning; 3. Geometric representations andtransformations; 4. The configuration space; 5. Sampling-based motionplanning; 6. Combinatorial motion planning; 7. Extensions of basicmotion planning; 8. Feedback motion planning; III. Decision-TheoreticPlanning; 9. Decision-theoretic planning; 10. Sequential decision theory;11. Information spaces; 12. Planning under sensing uncertainty; Part IV.Planning Under Differential Constraints; 13. Differential models; 14.Sampling-based planning under differential constraints; 15. System theoryand analytical techniques200686205-1/Hb/List: $60.00*Disc.: $48.00*

An asterisk (*) denotes that prices are subject to change. Forthcomingbooks may be ordered now for shipment when available.

Mail orders. All orders from individuals must be prepaid or charged on American Express, VISA orMasterCard. Forthcoming titles can be ordered now andwill be shipped when they become available. Please feelfree to share this information with your colleagues. Theorder form may be photocopied.

Phone orders. To place a telephone order of$25 or more between the hours of 9:00 AM and 5:00PM ET Monday through Friday: call 1-800-872-7423 inthe U.S. and Canada. In Mexico call 55 55195939.

Text orders. Please visit us athttp://cambridge.org/us/textbooks to request anexamination copy of a textbook. You may also speak witha college sales representative at toll free 1 866 257 3385or email your request to [email protected].

Library orders. Libraries are encouraged to usetheir wholesalers.

Book Proposals. We are always pleased to hearabout new book proposals. Please contact our editor,Lauren Cowles, at [email protected]

Website. To view a complete listing ofCambridge University Press books in print, please visitour web site at: www.cambridge.org. If you would liketo be on our electronic mailing list and receive regularinformation about our new books, please visit:www.cambridge.org/alerts

40 West 20th StreetNew York, NY 10011-4211Cover art: Superfractals, by Michael Barnsley (this page)

Folding and Unfolding inComputational GeometryErik D. DemaineMassachusetts Institute of TechnologyJoseph O’RourkeSmith College, Massachusetts

Aimed primarily at advanced undergraduate andgraduate students in mathematics or computerscience, this lavishly illustrated book will fascinatea broad audience, from high school students toresearchers.Contents:Introduction; Part I Linkages: 1. Problem classificationand examples; 2. Upper and lower bounds; 3. Planarlinkage mechanisms; 4. Rigid frameworks; 5. Recon-figuration of chains; 6. Locked chains; 7. Interlockedchains; 8. Joint-constrained motion; 9. Protein folding;Part II Paper: 10. Introduction; 11. One-dimensionalpaper; 12. Two-dimensional paper and continuous fold-ability; 13. Single-vertex foldability; 14. Multi-vertex flatfoldability; 15. 2D Map folding; 16. Silhouettes and giftwrapping; 17. Tree method; 18. One complete straightcut; 19. Flattening polyhedra; 20. Geometric construct-ibility; 21. Curved and curved-fold origami; Part IIIPolyhedra: 22. Introduction and overview; 23. Edgeunfolding of polyhedra; 24. Reconstruction ofpolyhedra; 25. Shortest paths and geodesics; 26. Foldingpolygons to polyhedra; 27. Higher dimensions2006/496 pp.85757-0/Hb/List: $60.00*Disc.: $48.00*

Mathematical IllustrationsA Manual of Geometry and PostScriptBill CasselmanUniversity of British Columbia, Vancouver

“This book will take a permanent place on mybookshelf and I will surely recommend it highly toanyone interested in geometry, mathematics, andillustrations as well as those who appreciate a goodmathematical read.”

Computing Reviews

Contents:1. Getting started in PostScript; 2. Elementary coordinategeometry; 3. Variables and procedures; 4. Coordinates andconditionals; 5. Drawing polygons: loops and arrays; 6.Curves; 7. Drawing curves automatically: procedures asarguments; 8. Non-linear 2D transformations: decon-structing paths; 9. Recursion in PostScript; 10. Perspectiveand homogeneous coordinates; 11. Introduction todrawing in three dimensions; 12. Transformations in 3D;13. PostScript in 3D; 14. Drawing surfaces in 3D;Appendix 1. Summary of PostScript commands;Appendix 2. Setting up your PostScript environment;Appendix 3. Structured PostScript documents; Appendix4. Simple text display; Appendix 5. Zooming; Appendix6. Evaluating polynomials: getting along without variables;Appendix 7. Importing PostScript files; Epilogue.2005/336 pp./364 half-tones/50 exercises83921-1/Hb/List: $90.00Disc.: $72.0054788-1/Pb/List: $39.99Disc.: $31.99

Complex Analysis withMATHEMATICA®

William ShawUniversity of Oxford

“William Shaw’s Complex Analysis withMathematica is a remarkable achievement.It masterfully combines excellent expositions of thebeauties and subtlety of complex analysis, and severalof its applications to physical theory, with clearexplanations of the flexibility and the power ofMathematica for computing and for generatingmarvellous graphical displays.”

Roger Penrose, University of Oxford

Contents:Preface; 1. Why you need complex numbers; 2. Complexalgebra and geometry; 3. Cubics, quartics andvisualization of complex roots; 4. Newton-Raphsoniteration and complex fractals; 5. A complex view of thereal logistic map; 6. The Mandelbrot set; 7. Symmetricchaos in the complex plane; 8. Complex functions;9. Sequences, series and power series; 10. Complexdifferentiation; 11. Paths and complex integration;12. Cauchy’s theorem; 13. Cauchy’s integral formula andits remarkable consequences; 14. Laurent series, zeroes,singularities and residues; 15. Residue calculus:integration, summation and the augment principle;16. Conformal mapping I: simple mappings and Mobiustransforms; 17. Fourier transforms; 18. Laplacetransforms; 19. Elementary applications to two-dimensional physics; 20. Numerical transformtechniques; 21. Conformal mapping II: the Schwarz-Christoffel transformation; 22. Tiling the Euclideanand hyperbolic planes; 23. Physics in three and fourdimensions I; 24. Physics in three and four dimensionsII; Index.2006/592 pp./57 line diagrams/375 exercises/57 figures/79 color figures83626-3/Hb/List: $75.00Disc.: $60.00

3D Computer GraphicsA Mathematical Introduction with OpenGLSamuel R. BussUniversity of California, San Diego

“I would highly recommend this book to someonewho teaches CG and would like to modernize hisor her course.”

SIAM News

Contents:1. Introduction; 2. Transformations and viewing;3. Lighting, illumination, and shading; 4. Averaging andinterpolation; 5. Texture mapping; 6. Color; 7. Beziercurves; 8. B-Splines; 9. Ray tracing; 10. Intersectiontesting; 11. Radiosity; 12. Animation and kinematics;Appendix A. Mathematics background; Appendix B.RayTracing software package.2003/388 pp./186 line diagrams/8 color plates/150 exercises82103-7/Hb/List: $70.00Disc.: $56.00


3www.cambridge.org/us/Call 1-800-872-7423 • Fax 845-353-4141

Geometric Spanner NetworksGiri NarasimhanMichiel Smid

Aimed at an audience of researchersand graduate students in computationalgeometry and algorithm design, this bookuses the Geometric Spanner NetworkProblem to showcase a number of usefulalgorithmic techniques, data structurestrategies, and geometric analysistechniques with many applications,practical and theoretical.

Contents:Part I Introduction: 1. Introduction;2. Algorithms and graphs; 3. The algebraiccomputation-tree model; Part II Spanners Basedon Simplical Cones: 4. Spanners based on theQ-graph; 5. Cones in higher dimensional spaceand Q-graphs; 6. Geometric analysis: the gapproperty; 7. The gap-greedy algorithm; 8.Enumerating distances using spanners ofbounded degree; Part III The Well SeparatedPair Decomposition and its Applications:9. The well-separated pair decomposition;10. Applications of well-separated pairs; 11.TheDumbbell Theorem; 12. Shortcutting trees andspanners with low spanner diameter; 13.Approximating the stretch factor of Euclideangraphs; Part IV The Path Greedy Algorithm:14. Geometric analysis: the leapfrog property;15. The path-greedy algorithm; Part V FurtherResults and Applications: 16. The distance rangehierarchy; 17. Approximating shortest paths inspanners; 18. Fault-tolerant spanners; 19.Designing approximation algorithms withspanners; 20. Further results and open problems2006/560 pp.81513-4/Hb/List: $80.00*Disc.: $64.00*

Now in paperback!

Geometric Partial DifferentialEquations and Image AnalysisGuillermo SapiroUniversity of Minnesota

“I think that every person interested in imageanalysis by partial differential equations orrelated fields, such as differential geometry andcurve evolution, should read this book.”

Mathematics of Computation

Contents:1. Basic mathematical background;2. Geometric curve and surface evolution;3. Geodesic curves and minimal surfaces;4. Geometric diffusion of scalar images;5. Geometric diffusion of vector valued images;6. Diffusion on non-flat manifolds; 7. Contrastenhancement; 8. Additional theories andapplications.2006/416 pp.68507-9/Pb/List: $39.99Disc.: $31.99

Now in Paperback!

Geometry and Topology forMesh GenerationHerbert EdelsbrunnerDuke University, North Carolina

This book combines topics in mathematics(geometry and topology), computer science(algorithms), and engineering (meshgeneration). It emphasizes topics that areelementary, attractive, useful, interesting,and lend themselves to teaching, making itan ideal graduate text for courses on meshgeneration.

Contents:1. Delaunay triangulations; 2. Triangle meshes;3. Combinatorial topology; 4. Surfacesimplification; 5. Delaunay tetrahedrizations;6. Tetrahedron meshes; 7. Open problems.

Cambridge Monographs on Applied andComputational Mathematics

2006/192 pp.68207-X/Pb/List: $29.99Disc.: $23.99

Computational OrientedMatroidsJuergen BokowskiTechnische Universität, Darmstadt, Germany

Oriented matroids play the role of matricesin discrete geometry, when metricalproperties, such as angles or distances, areneither required nor available. Thus theyare of great use in such areas as graphtheory, combinatorial optimization andconvex geometry. The combination ofconcrete applications and computation, theprofusion of illustrations, many in color,and the large number of examples andexercises make this an ideal introductorytext on the subject. It will also be valuablefor self-study for mathematicians andcomputer scientists working in discreteand computational geometry.

Contents:1. Geometric matrix models i; 2. Geometricmatrix models ii; 3. From matrices to rank3 oriented matroids; 4. Oriented matroids ofarbitrary rank; 5. From oriented matroids toface lattices; 6. From face lattices to orientedmatroids i; 7. From face lattices to orientedmatroids ii; 8. From oriented matroids tomatrices; 9. Computational synthetic geometry;10. Some oriented matroid applications;11. Some intrinsic oriented matroid problems;Bibliography; Index.2006/450 pp./150 line diagrams/50 half-tones/150 figures/81 color figures84930-6/Hb/List: $75.00Disc.: $60.00

Curve and SurfaceReconstructionAlgorithms withMathematical AnalysisTamal K. DeyOhio State University

Many applications in science andengineering require a digital model of areal physical object. Advanced scanningtechnology has made it possible to scansuch objects and generate point samples ontheir boundaries. This book shows howto compute a digital model from this pointsample. After developing the basics ofsampling theory and its connections tovarious geometric and topological properties,the author describes and analyzes a suite ofalgorithms that have been designed for thisproblem. Scientists and engineers workingin drug design, medical imaging, CAD, GIS,and many other areas will benefit from thisfirst book on the subject.

Contents:1. Basics; 2. Curve reconstruction; 3. Surfacesamples; 4. Surface reconstruction; 5.Undersampling; 6. Watertight reconstructions;7. Noisy samples; 8. Noise and reconstruction;9. Implicit surface based reconstructions;10. Morse theoretic reconstructions2006/224 pp./2 tables/85 exercises86370-8/Hb/List: $60.00*Disc.: $48.00*

Topology for ComputingAfra J. ZomorodianStanford University, California

This book presents basic concepts fromtopology and Morse theory to enable anon-specialist to grasp and participate incurrent research in computational topology.The author gives a self-contained presen-tation of the mathematical concepts froma computer scientist’s point of view,combining point set topology, algebraictopology, group theory, differentialmanifolds, and Morse theory.

Contents:1. Introduction; Part I. Mathematics: 2. Spacesand filtrations; 3. Group theory; 4. Homology;5. Morse theory; 6. New results; Part II.Algorithms: 7. The persistence algorithms;8. Topological simplification; 9. The Morse-Smale algorithm; 10. The linking numberalgorithm; Part III. Applications: 11. Software;12. Experiments; 13. Applications.

Cambridge Monographs on Applied andComputational Mathematics

2005/258 pp./118 line diagrams/2 color plates83666-2/Hb/List: $60.00Disc.: $48.00



Playfair’s Commercialand Political Atlas andStatistical BreviaryWilliam PlayfairIntroduction by Howard WainerNational Medical Examiners Board,Philadelphia, PennsylvaniaIan SpenceUniversity of Toronto

“From the mind and hand of Playfair sprung -virtually fully formed - the prototypes for mostof the statistical graphics in use today. There isno better place to start than at the beginning,and this is the book that lets us see whatPlayfair was trying to do - and to appreciatejust how well he accomplished his goals.No student of information graphics shouldbe without this book.”

Stephen M. Kosslyn, Harvard University

A scientific revolution began at the endof the 18th century with the creation andpopularization of the graphic display ofdata by Scottish inventor William Playfair,who introduced the line graph, bar chart,and pie chart into statistics. In full colorexactly as Playfair hand-colored theoriginal, this volume includes exactduplicates of the third edition of his classicAtlas as well as the Statistical Breviary. An additional feature is the inclusion ofannotations and an extensive biographyof the remarkable inventor.2005/248 pp.85554-3/Hb/List: $39.99Disc.: $31.99

Correlation PatternRecognitionB. V. K. Vijaya KumarCarnegie Mellon University, PennsylvaniaAbhijit MahalanobisLockheed Missiles & Space Company, Palo Alto,CaliforniaRichard D. Juday

This book provides a thorough review ofthe necessary background material anddevelops the signal processing theory, thepattern recognition metrics, and thepractical application know-how from basicpremises. This book is suitable for advancedundergraduate or graduate students takingcourses in pattern recognition theory, whilereaching technical levels of interest to theprofessional practitioner.

Contents:1. Introduction; 2. Mathematical background;3. Linear systems and filtering theory;4. Detection and estimation; 5. Correlationfilter basics; 6. Advanced correlation filters;7. Optical considerations; 8. Limited-modulation filters; 9. Correlation patternrecognition applications; References; Index.2006/402 pp./95 line diagrams/31 half-tones/16 tables57103-0/Hb/List: $130.00Disc.: $104.00

Introduction toColor Imaging ScienceHsien-Che LeeFoxlink Peripherals Inc.

“Although titled an introduction, this book is adetailed and comprehensive coverage of colourimaging... the structure and flow is excellent,especially considering the breadth ofinformation provided.”

Gary Bailey, IEEE Communications Engineer

Contents:Preface; 1. Introduction; 2. Light; 3.Radiometry; 4. Photometry; 5. Light-matterinteraction; 6. Colorimetry; 7. Light sources;8. Scene physics; 9. Optical image formation;10. Lens aberrations and image irradiance;11. Eye optics; 12. From retina to brain;13. Visual psychophysics; 14. Color ordersystems; 15. Color measurement; 16. Devicecalibration; 17. Tone reproduction; 18. Colorreproduction; 19. Color image acquisition; 20.Color image display; 21. Image quality; 22.Basic concepts in color image processing;A. Extended tables; B. Glossary; Bibliography;Index.2005/716 pp./208 line diagrams/16 tables/110 exercises84388-X/Hb/List: $110.00Disc.: $88.00

Computational Geometry in CSecond EditionJoseph O’RourkeSmith College, Massachusetts

“This is an applied approach to fundamentalconcepts in computational geometry andshould be read by every serious practitioner....From a pedagogical point of view, this bookis an excellent choice for both undergraduateclasses (perhaps with more emphasis on theimplementations) and graduate classes(considering a number of the exercises) becauseof the extensive exercises that review, exploredetails, and encourage further reading.”

Computing Reviews

Contents:1. Polygon triangulation; 2. Polygonpartitioning; 3. Convex hulls in two dimensions;4. Convex hulls in three dimensions; 5. Voronoidiagrams; 6. Arrangements; 7. Search andintersection; 8. Motion planning; 9. Sources.1998/390 pp./259 line diagrams/270 exercises/210 figures64976-5/Pb/List: $39.99Disc.: $31.99

Multiple View Geometryin Computer VisionRichard HartleyAustralian National University, CanberraAndrew ZissermanUniversity of Oxford

“The authors have succeeded very well indescribing the main techniques in mainstreammultiple view geometry, both classical andmodern, in a clear and consistent way...I heartily recommend this book.”

Computing Reviews

Contents:1. Introduction - a tour of multiple viewgeometry; Part 0. The Background: ProjectiveGeometry, Transformations and Estimation:2.Projective geometry and transformations of 2D;3. Projective geometry and transformations of3D; 4. Estimation - 2D projective transforms;5. Algorithm evaluation and error analysis; PartI. Camera Geometry and Single ViewGeometry: 6. Camera models; 7. Computationof the camera matrix; 8. More single viewgeometry; Part II. Two-View Geometry: 9.Epipolar geometry and the fundamental matrix;10. 3D reconstruction of cameras and structure;11. Computation of the fundamental matrix F;12. Structure computation; 13. Scene planes andhomographies; 14. Affine epipolar geometry;Part III. Three-View Geometry: 15. The trifocaltensor; 16. Computation of the trifocal tensor T;Part IV. N -View Geometry: 17. N-linearitiesand multiple view tensors; 18. N-viewcomputational methods; 19. Auto-calibration;20. Duality; 21. Chirality; 22. Degenerateconfigurations; Part V. Appendices: Appendix 1.



Detail from “Chart of the National Debt of England”, Playfair’s Commercial and Political Atlas and Statistical Breviary

Tensor notation; Appendix 2. Gaussian (normal)and chi-squared distributions; Appendix 3. Parameterestimation. Appendix 4. Matrix properties anddecompositions; Appendix 5. Least-squaresminimization; Appendix 6. Iterative EstimationMethods; Appendix 7. Some special plane projectivetransformations; Bibliography; Index.2004/672 pp.54051-8/Pb/List: $75.00Disc.: $60.00

Forthcoming…

Physics-Based AnimationRobert BridsonUniversity of British Columbia, Vancouver200685951-4/Hb/List: $60.00*Disc.: $48.00*

Principles of EmbeddedNetworked Systems DesignGregory PottieWilliam KaiserUniversity of California, Los Angeles

“...this volume represents a real mine ofinformation...anyone working in the field wouldbenefit from owning a copy.”

IEEE Communications Engineer

Contents:1. Introduction to embedded network systems;2. Representation of signals; 3. Signal propagation;4. Sensor principles; 5. Source detection andidentification; 6. Digital communications;7. Multiple source estimation and multiple accesscommunications; 8. Networking; 9. Network positionand synchronization services; 10. Energy management;11. Data management; 12. Articulation, mobility, andinfrastructure; 13. Node architecture; 14. Network dataintegrity; 15. Experimental systems design; 16. Ethical,legal and social implications of ENS; 17. Designprinciples for ENS; Appendix A. Gaussian Q-function;Appendix B. Optimization; Index.2005/546 pp./8 half-tones/20 tables/169 exercises/232 figures84012-0/Hb/List: $80.00Disc.: $64.00

Applied OptimizationFormulation and Algorithms forEngineering SystemsRoss BaldickUniversity of Texas, Austin

This book provides step-by-step descriptions ofhow to formulate numerical problems so that theycan be solved by existing software. It examinesvarious types of numerical problems and developstechniques for solving them. A number ofengineering case studies are used to illustrate indetail the formulation process.

Contents:1. Introduction; 2. Problems, algorithms, and solutions;3. Transformation of problems; Part I. LinearSimultaneous Equations: 4. Case studies; 5. Algorithms;Part II. Non-linear Simultaneous Equations: 6. Casestudies; 7. Algorithms; 8. Solution of the case studies;Part III. Unconstrained Optimization: 9. Case studies;10. Algorithms; 11. Solution of the case studies; Part IV.Equality Constrained Optimization: 12. Case studies;13. Algorithms for linear constraints; 14. Algorithms fornon-linear constraints; Part V. Inequality ConstrainedOptimization: 15. Case studies; 16. Algorithms for non-negativity constraints; 17. Algorithms for linearconstraints; 18. Solution of the case studies; 19.Algorithms for non-linear constraints; 20. Solution ofthe case studies; References; Index.2006/784 pp./180 line diagrams/369 exercises85564-0/Hb/List: $90.00Disc.: $72.00

Convex OptimizationStephen BoydStanford University, CaliforniaLieven VandenbergheUniversity of California, Los Angeles

“Boyd and Vandenberghe have written a beautifulbook that I strongly recommend to everyone interestedin optimization and computational mathematics:Convex Optimization is a very readable andinspiring introduction to this modern field ofresearch...The book will be accessible not only tomathematicians but also to researchers and studentswho want to use convex optimization in applied fieldslike engineering, computer science, economics, statistics,or others. I recommend it as one of the bestoptimization textbooks that have appeared in the lastyears.”

Mathematical Methods of Operations Research

Contents:Preface; 1. Introduction; Part I. Theory: 2. Convex sets;3. Convex functions; 4. Convex optimization problems;5. Duality; Part II. Applications: 6. Approximation andfitting; 7. Statistical estimation; 8. Geometricalproblems; Part III. Algorithms: 9. Unconstrainedminimization; 10. Equality constrained minimization;11. Interior-point methods; Appendices.2004/730 pp./337 exercises/178 figures83378-7/Hb/List: $70.00Disc.: $56.00



A First Course in CombinatorialOptimizationJon LeeIBM T J Watson Research Center, New York

“The author, with his light but rigorous mathematicalwriting style, takes delight in revealing the stars ofcombinatorial optimization. This is an excellentteaching book; I recommend it highly.”

International Statistical Institute

Contents:Introduction; 0. Polytopes and linear programming;1. Matroids and the greedy algorithm; 2. Minimum-weight dipaths; 3. Matroid intersection; 4. Matching;5. Flows and cuts; 6. Cutting planes; 7. Branch-&-bound; 8. Optimizing submodular functions; Appendix.

Cambridge Texts in Applied Mathematics

2004/228 pp.81151-1/Hb/List: $80.00Disc.: $64.0001012-8/Pb/List: $34.99Disc.: $27.99

Computational Principles ofMobile RoboticsGregory DudekMcGill University, MontréalMichael JenkinYork University, Ontario

Contents:1. Overview and motivation; Part I. Locomotion andPerception: 2. Mobile robot hardware; 3. Non-visualsensors and algorithms; 4. Visual sensors and algorithms;Part II. Representation and Planning: 5. Representingand reasoning about space; 6. Operating environment; 7.Pose maintenance; 8. Maps and related tasks; 9. Practicalmobile robot tasks; 10. The future of mobile robotics.2000/294 pp./75 line diagrams/64 half-tones/1 table/46 exercises56876-5/Pb/List: $39.99Disc.: $31.99

Geometric Algebra for PhysicistsChris DoranAnthony LasenbyUniversity of Cambridge

Contents:1. Introduction; 2. Geometric algebra in two and threedimensions; 3. Classical mechanics; 4. Foundations ofgeometric algebra; 5. Relativity and spacetime;6. Geometric calculus; 7. Classical electrodynamics;8. Quantum theory and spinors; 9. Multiparticle statesand quantum entanglement; 10. Geometry; 11. Furthertopics in calculus and group theory; 12. Lagrangian andHamiltonian techniques; 13. Symmetry and gaugetheory; 14. Gravitation.2003/592 pp./76 line diagrams/6 half-tones/12 tables/135 exercises48022-1/Hb/List: $120.00Disc.: $96.00

Numerical Recipes in C++The Art of Scientific ComputingWilliam H. PressLos Alamos National LaboratorySaul A. TeukolskyCornell University, New YorkWilliam T. VetterlingPolaroid CorporationBrian P. FlanneryEXXON Research and Engineering Company

“The book is beautifully produced, very clear, and easyto read...[one] that every computer laboratory andevery serious scientist should own.”

Computing Reviews

“...an instant ‘classic’, a book that should be purchasedand read by anyone who uses numerical methods.”

American Journal of Physics

2002/1032 pp./100 line diagrams75033-4/Hb/List: $75.00Disc.: $60.00

Numerical Recipes Source Code inC and C++ CD-ROM with Windowsor Macintosh Single-Screen LicenseThe Art of Scientific ComputingSecond Edition200275037-7/CD-ROM/List: $50.00Disc.: $40.00

Numerical Recipes Multi-LanguageCode CD-ROM with Windows, DOS,or Macintosh Single-Screen LicenseSource Code for the Second EditionVersions of C, C++, Fortran 77, Fortran 90,and the First Edition Versions of Pascal,BASIC, Lisp and Modula 2 plus many extrasSecond Edition200275035-0/CD-ROM/List: $90.00Disc.: $72.00

Numerical Recipes Multi-LanguageCode CD-ROM with LINUX or UNIXSingle-Screen LicenseSource Code for the second editionversions of C, C++, Fortran 77, Fortran 90,and the first edition versions of Pascal,BASIC, Lisp and Modula 2 plus many extrasSecond Edition200275036-9/CD-ROM/List: $150.00Disc.: $120.00



__ 855640 Baldick/Applied Optimization..................................Hb $90.00 $72.00

__ 844932 Barnsley/Superfractals ............................................Hb $35.00* $28.00*

__ 849306 Bokowski/Computational Oriented Matroids ..........Hb $75.00 $60.00

__ 833787 Boyd/Convex Optimization .....................................Hb $70.00 $56.00

__ 859514 Bridson/Physics-Based Animation............................Hb $60.00* $48.00*

__ 821037 Buss/3D Computer Graphics...................................Hb $70.00 $56.00

__ 839211 Casselman/Mathematical Illustrations .....................Hb $90.00 $72.00

__ 547881 Casselman/Mathematical Illustrations .....................Pb $39.99 $31.99

__ 857570 Demaine/Folf Unfold Comp Geometry....................Hb $60.00* $48.00*

__ 863708 Dey/Curve and Surface Reconstruction ...................Hb $60.00* $48.00*

__ 480221 Doran/Geometric Algebra for Physicists ..................Hb $120.00 $96.00

__ 568765 Dudek/Computational Principles Robotics...............Pb $39.99 $31.99

__ 68207X Edelsbrunner/Geometry Topology

Mesh Generation.............................................Pb $29.99 $23.99

__ 540518 Hartley/Multiple View Geom

Comp Vision 2ed.............................................Pb $75.00 $60.00

__ 780292 Hoggar/Mathematics of Digital Images ...................Hb $75.00* $60.00*

__ 571030 Kumar/Mahalanobis/Juday/

Correlation Pattern Recognition .......................Hb $130.00 $104.00

__ 862051 LaValle/Planning Algorithms ...................................Hb $60.00* $48.00*

__ 811511 Lee/First Crse Combinatorial Optimizatn .................Hb $80.00 $64.00

__ 010128 Lee/First Crse Combinatorial Optimizatn .................Pb $34.99 $27.99

__ 84388X Lee/Introduction Color Imaging Science..................Hb $110.00 $88.00

__ 815134 Narasimhan/Geometric Spanner Networks..............Hb $80.00* $64.00*

__ 649765 O’Rourke/Computational Geometry in C 2ed .........Pb $39.99 $31.99

__ 840120 Pottie/Principles Embedded Net Sys Design .............Hb $80.00* $64.00*

__ 750334 Press et al/Numerical Recipes in C++ 2ed................Hb $75.00 $60.00

__ 750377 Press/NR Source Code C and C++...........................CD $50.00 $40.00

__ 750350 Press/NR Multi-Language Windows/DOS/Mac .........CD $90.00 $72.00

__ 750369 Press/NR Multi-Language LINUX or UNIX ................CD $150.00 $120.00

__ 685079 Sapiro/Geometric Partial Diff Equatn Image ............Pb $39.99 $31.99

__ 836263 Shaw/Complex Analysis Mathematica.....................Hb $75.00 $60.00

__ 855543 Wainer/Playfair Comm Pol Atlas Stat Brev ...............Hb $39.99 $31.99

__ 836662 Zomorodian/Topology for Computing.....................Hb $60.00 $48.00

Order Form

Graphics, Vision,and Robotics

Qty. List Disc.

MD6GRAPH

All individual orders must be prepaid or charged on American Express,VISA or MasterCard (libraries excepted). Books are only available forshipment within North America. The use of a credit card will expedite yourorder. It allows us to process your order more quickly and you are only charged forthe book(s) at the time of shipment. Any book(s) not yet published, or temporarilyout of stock, will be charged only when the book(s) becomes available and is in theprocess of being shipped. A maximum of 3 copies of any single publication will besupplied per order at the discount prices. Residents of New York and California,please add appropriate sales tax. Canadian customers: books shipped toCanadian addresses will be billed in CAD $ (our CAD $ price plus 7% GST).Any special offers included on this form will be honored. We ask thatCanadian customers pay with a credit card. Shipping charges in NorthAmerica are $6.00 for the first book; $1.75 for each additional book. Includes UPSdelivery for most domestic orders. Special subscription discounts cannot be appliedto previously paid and processed orders. Cambridge ISBN prefix is 0-521. Pleaseallow 3-4 weeks for delivery. ALL PRICES SUBJECT TO CHANGE. EXPIRATIONDATE: August 31, 2006.

Discount offer good through August 31, 2006

Name

Address

City State/Prov. Zip

o payment enclosed

Account no. Expires

Signature

o AMEX o Mastercard o Visa

100 Brook Hill DriveWest Nyack, NY 10994-9900

Total prices from above $_____________

Add Calif. sales tax $_____________

Canadians add 7% GST $_____________

Add shipping charge $_____________

Add N.Y. sales tax $_____________(applies to books and shipping charge)

Total $_____________

On prepaid orders, if book is not available:

q Hold my money and send book when ready.

PHONE ORDERS U.S. & Canada: 9am-5pm (ET) Mon-Fri1-800-872-7423 $25 minimum

Mexico: 55 5519 59 39

FAX ORDERS Fax this form to: (845) 353-4141

MAIL ORDERS Cambridge University Press100 Brook Hill Drive West Nyack, NY 10994-9900

!

Mail, call, or fax in your order to

receive 20% off !

enjoy a 20% discount on all titles! -...

Documents