pickabook books with huge discounts for everyone
pickabook books with huge discounts for everyone
Visit our new collection website www.collectionsforschool.co.uk
     
Email: Subscribe to news & offers:
Need assistance? Log In/Register


Item Details
Title: COMBINATORIAL GEOMETRY AND ITS ALGORITHMIC APPLICATIONS
THE ALCALA LECTURES
By: Janos Pach, Micha Sharir
Format: Hardback

List price: £113.00


We currently do not stock this item, please contact the publisher directly for further information.

ISBN 10: 0821846914
ISBN 13: 9780821846919
Publisher: AMERICAN MATHEMATICAL SOCIETY
Pub. date: 1 November, 2008
Series: Mathematical Surveys and Monographs v. 152
Pages: 235
Description: Presents a survey of several core areas of combinatorial geometry. This book explains why counting incidences and estimating the combinatorial complexity of various arrangements of geometric objects became the theoretical backbone of computational geometry in the 1980s and 1990s.
Synopsis: Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them and their collaborators, this volume provides a comprehensive up-to-date survey of several core areas of combinatorial geometry. It describes the beginnings of the subject, going back to the nineteenth century (if not to Euclid), and explains why counting incidences and estimating the combinatorial complexity of various arrangements of geometric objects became the theoretical backbone of computational geometry in the 1980s and 1990s. The combinatorial techniques outlined in this book have found applications in many areas of computer science from graph drawing through hidden surface removal and motion planning to frequency allocation in cellular networks. ""Combinatorial Geometry and Its Algorithmic Applications"" is intended as a source book for professional mathematicians and computer scientists as well as for graduate students interested in combinatorics and geometry.Most chapters start with an attractive, simply formulated, but often difficult and only partially answered mathematical question, and describes the most efficient techniques developed for its solution. The text includes many challenging open problems, figures, and an extensive bibliography.
Illustrations: Illustrations
Publication: US
Imprint: American Mathematical Society
Returns: Returnable
Some other items by this author:
A NOTE ON THE PAPADIMITRIOU-SILVERBERG ALGORITHM FOR PLANNING OPTIMAL PIECEWISE-LINEAR MOTION OF A LADDER (CLASSIC REPRINT)
ALGORITHM DERIVATION BY TRANSFORMATIONS
ALGORITHM DERIVATION BY TRANSFORMATIONS (CLASSIC REPRINT)
ALGORITHM DERIVATION BY TRANSFORMATIONS (HB)
ALGORITHMIC MOTION PLANNING IN ROBOTICS
ALGORITHMIC MOTION PLANNING IN ROBOTICS (HB)
APPLICATION OF THE USE-DEFINITION CHAINING TO ATTRIBUTE-FLOW ANALYSIS (CLASSIC REPRINT)
ARRANGEMENTS OF CURVES IN THE PLANE- TOP (HB)
ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS
ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS
ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS (HB)
ARRANGEMENTS OF CURVES IN THE PLANE- TOPOLOGY, COMBINATORICS, AND ALGORITHMS (PB)
COMBINATORIAL AND COMPUTATIONAL GEOMETRY (HB)
COMBINATORIAL AND COMPUTATIONAL GEOMETRY (PB)
COMBINATORIAL COMPLEXITY BOUNDS FOR ARRANGEMENTS OF CURVES AND SURFACES
COMBINATORIAL COMPLEXITY BOUNDS FOR ARRANGEMENTS OF CURVES AND SURFACES (HB)
COMBINATORIAL GEOMETRY
COMBINATORIAL GEOMETRY (HB)
COMBINATORIAL GEOMETRY (HB)
COMMON TANGENTS AND COMMON TRANSVERSALS
COMMON TANGENTS AND COMMON TRANSVERSALS (HB)
COMPLEXITY OF MANY CELLS IN ARRANGEMENTS OF PLANES AND RELATED PROBLEMS (HB)
COORDINATED MOTION PLANNING FOR TWO INDEPENDENT ROBOTS
COORDINATED MOTION PLANNING FOR TWO INDEPENDENT ROBOTS (CLASSIC REPRINT)
COORDINATED MOTION PLANNING FOR TWO INDEPENDENT ROBOTS (HB)
DAVENPORT-SCHINZEL SEQUENCES AND THEIR GEOMETRIC APPLICATIONS (HB)
DAVENPORT-SCHINZEL SEQUENCES AND THEIR GEOMETRIC APPLICATIONS (PB)
DISCRETE AND COMPUTATIONAL GEOMETRY (HB)
DISCRETE AND COMPUTATIONAL GEOMETRY (PB)
FINDING EFFECTIVE 'FORCE-TARGETS' FOR TWO-DIMENSIONAL MULTIFINGER FRICTIONAL GRIPS
FINDING EFFECTIVE 'FORCE-TARGETS' FOR TWO-DIMENSIONAL MULTIFINGER FRICTIONAL GRIPS (HB)
GEOMETRY - INTUITIVE, DISCRETE, AND CONVEX (PB)
GRAPH DRAWING (PB)
I TEMPI, LA VITA; I COSTUMI, GLI AMICI
INTERSECTION AND CLOSEST-PAIR PROBLEMS FOR A SET OF PLANAR OBJECTS (CLASSIC REPRINT)
MOUNTAIN CLIMBING, LADDER MOVING, AND THE RING-WIDTH OF A POLYGON
MOUNTAIN CLIMBING, LADDER MOVING, AND THE RING-WIDTH OF A POLYGON (HB)
NEW TRENDS IN DISCRETE AND COMPUTATIONA (HB)
NEW TRENDS IN DISCRETE AND COMPUTATIONAL GEOMETRY (PB)
NONLINEARITY OF DAVENPORT-SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES
NONLINEARITY OF DAVENPORT-SCHINZEL SEQUENCES AND OF GENERALIZED PATH COMPRESSION SCHEMES (HB)
ON K-SETS IN ARRANGEMENTS OF CURVES AND SURFACES (CLASSIC REPRINT)
ON SHORTEST PATHS AMIDST CONVEX POLYHEDRA (CLASSIC REPRINT)
ON SHORTEST PATHS IN POLYHEDRAL SPACES
ON SHORTEST PATHS IN POLYHEDRAL SPACES (HB)
ON THE 'PIANO MOVERS' PROBLEM II. GENERAL TECHNIQUES FOR COMPUTING TOPOLOGICAL PROPERTIES OF RAL ALGEBRAIC MANIFOLDS
ON THE 'PIANO MOVERS' PROBLEM II. GENERAL TECHNIQUES FOR COMPUTING TOPOLOGICAL PROPERTIES OF RAL ALGEBRAIC MANIFOLDS (HB)
ON THE CASE OF THE PIANO MOVERS' PROBLEMS
ON THE CASE OF THE PIANO MOVERS' PROBLEMS (HB)
ON THE GENERAL MOTION PLANNING PROBLEM WITH TWO DEGREES OF FREEDOM
ON THE GENERAL MOTION PLANNING PROBLEM WITH TWO DEGREES OF FREEDOM (HB)
ON THE PIANO MOVERS' PROBLEM
ON THE PIANO MOVERS' PROBLEM
ON THE PIANO MOVERS' PROBLEM
ON THE PIANO MOVERS' PROBLEM (HB)
ON THE PIANO MOVERS' PROBLEM (HB)
ON THE TWO-DIMENSIONAL DAVENPORT SCHINZEL PROBLEM (CLASSIC REPRINT)
PLANAR REALIZATIONS OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES BY SEGMENTS
PLANAR REALIZATIONS OF NONLINEAR DAVENPORT-SCHINZEL SEQUENCES BY SEGMENTS (HB)
PLANNING A PURELY TRANSLATIONAL MOTION FOR A CONVEX OBJECT IN TWO-DIMENSIONAL SPACE USING GENERALIZED VORONOI DIAGRAMS
PLANNING A PURELY TRANSLATIONAL MOTION FOR A CONVEX OBJECT IN TWO-DIMENSIONAL SPACE USING GENERALIZED VORONOI DIAGRAMS (HB)
PLANNING GEOMETRY AND COMPLEXITY OF ROBOT MOTION (HB)
RAY SHOOTING, IMPLICIT POINT LOCATION, AND RELATED QUERIES IN ARRANGEMENTS OF SEGMENTS
RAY SHOOTING, IMPLICIT POINT LOCATION, AND RELATED QUERIES IN ARRANGEMENTS OF SEGMENTS (HB)
RESEARCH PROBLEMS IN DISCRETE GEOMETRY (HB)
RESEARCH PROBLEMS IN DISCRETE GEOMETRY (PB)
ROBOTIC RESEARCH TECHNICAL REPORT
ROBOTICS RESEARCH TECHNICAL REPORT
ROBOTICS RESEARCH TECHNICAL REPORT
ROBOTICS RESEARCH TECHNICAL REPORT (CLASSIC REPRINT)
ROBOTICS RESEARCH TECHNICAL REPORT, VOL. 204
SOME REMARKS ON ROBOT VISION
SOME REMARKS ON ROBOT VISION (HB)
SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY (PB)
THE COMPLEXITY OF MANY CELLS IN ARRANGEMENTS OF PLANES AND RELATED PROBLEMS
THE COMPLEXITY OF MANY FACES IN ARRANGEMENTS OF LINES AND OF SEGMENTS
THE COMPLEXITY OF MANY FACES IN ARRANGEMENTS OF LINES AND OF SEGMENTS (HB)
THE SHORTEST WATCHTOWER AND RELATED PROB (PB)
THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS AND THE BOUNDARY OF A REGION ENCLOSED BY CONVEX PLATES
THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS AND THE BOUNDARY OF A REGION ENCLOSED BY CONVEX PLATES
THE UPPER ENVELOPE OF PIECEWISE LINEAR FUNCTIONS AND THE BOUNDARY OF A REGION ENCLOSED BY CONVEX PLATES (HB)
THIRTY ESSAYS ON GEOMETRIC GRAPH THEORY (HB)
THIRTY ESSAYS ON GEOMETRIC GRAPH THEORY (PB)
TOWARDS A THEORY OF GEOMETRIC GRAPHS (PB)
TRIANGLES IN SPACE OR BUILDING (AND ANALYZING) CASTLES IN THE AIR
TRIANGLES IN SPACE OR BUILDING (AND ANALYZING) CASTLES IN THE AIR (HB)
TWENTIETH ANNIVERSARY VOLUME (PB)
TWO APPROACHES TO INTERPROCEDURAL DATA FLOW ANALYSIS
TWO APPROACHES TO INTERPROCEDURAL DATA FLOW ANALYSIS (HB)
VISIBILITY PROBLEMS FOR POLYHEDRAL TERRAINS (HB)

TOP SELLERS IN THIS CATEGORY
Introduction to Graph Theory (Paperback)
Pearson Education Limited
Our Price : £36.07
more details
Introduction to Graph Theory (Paperback)
Dover Publications Inc.
Our Price : £10.58
more details
102 Combinatorial Problems (Paperback)
Birkhauser Boston Inc
Our Price : £48.12
more details
Combinatorics and Graph Theory (Hardback)
Springer-Verlag New York Inc.
Our Price : £35.88
more details
A Seminar on Graph Theory (Paperback)
Dover Publications Inc.
Our Price : £8.02
more details
BROWSE FOR BOOKS IN RELATED CATEGORIES
 MATHEMATICS AND SCIENCE
 mathematics
 combinatorics & graph theory


Information provided by www.pickabook.co.uk
SHOPPING BASKET
  
Your basket is empty
  Total Items: 0
 






Early Learning
Little Worried Caterpillar (PB) Little Green knows she''s about to make a big change - transformingfrom a caterpillar into a beautiful butterfly. Everyone is VERYexcited! But Little Green is VERY worried. What if being a butterflyisn''t as brilliant as everyone says?Join Little Green as she finds her own path ... with just a littlehelp from her friends.
add to basket

Early Learning
add to basket

Picture Book
All the Things We Carry PB What can you carry?A pebble? A teddy? A bright red balloon? A painting you''ve made?A hope or a dream?This gorgeous, reassuring picture book celebrates all the preciousthings we can carry, from toys and treasures to love and hope. With comforting rhymes and fabulous illustrations, this is a warmhug of a picture book.
add to basket