Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Item added to bagSorry, there was a problem getting your bag informationItem cannot be purchased with the existing contents of your bagItem unavailable online
✕

was added to your bag.

Please try again.

Sorry, this item cannot be purchased in the same transaction as the existing items in your bag.

Please complete the purchase of the items currently in your bag and then add this item in a separate transaction or visit Shopping Help.

Sorry, this product is not currently available to buy online. Please visit Shopping Help.

View bag and checkout
Remove item
✕

Are you sure you want to remove from your bag?

Recommended product

Popular links

Popular links

Davenport–Schinzel Sequences and their Geometric Applications

All titles
Davenport–Schinzel Sequences and their Geometric Applications

Davenport–Schinzel Sequences and their Geometric Applications

Micha Sharir
Pankaj K. Agarwal
March 2010
Paperback
9780521135115
$51.99
USD
Paperback
USD
Hardback
    Description

    These sequences exhibit some surprising properties that make them a fascinating subject for research in combinatorial analysis. This 1995 book on the subject by two of its leading researchers will be an important resource for students and professionals in combinatorics, computational geometry and related fields.

    • First book, published in 1995, on widespread technique in computational geometry
    • The authors are the key players in the area
    • Wide readership in theoretical computer science, computational geometry, discrete and combinatorial geometry, robotics and combinatorics

    Reviews & endorsements

    Review of the hardback: 'This is a very well written and readable book suitable as a textbook for upper undergraduate and junior graduate students. It is entirely selfcontained.' European Mathematical Society Newsletter

    Review of the hardback: 'I am very impressed by the book and highly recommend it to anyone who is interested in computational geometry.' K. Kedem, The Computer Journal

    See more reviews

    Product details

    March 2010
    Paperback
    9780521135115
    388 pages
    234 × 156 × 20 mm
    0.54kg
    Available

    Often bought together

    Algorithmic Geometry
    Algorithmic Geometry

    : Paperback

    Iterative Methods in Combinatorial Optimization
    Iterative Methods in Combinatorial Optimization

    : Hardback

    Algorithms on Strings, Trees, and Sequences
    Algorithms on Strings, Trees, and Sequences

    : Hardback

    Computer Science and Computational Biology

    Often bought together

    cambridge core banner

    Related Journals

    Combinatorics, Probability and Computing
    Combinatorics, Probability and Computing

    : Journal

    Published bimonthly, Combinatorics, Probability & Computing is devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation.

    Journal of the Institute of Mathematics of Jussieu
    Journal of the Institute of Mathematics of Jussieu

    : Journal

    Journal of the Institute of Mathematics of Jussieu covers all domains in pure mathematics.

    Compositio Mathematica
    Compositio Mathematica

    : Journal

    Compositio Mathematica is a prestigious, well-established journal publishing first-class research papers that traditionally focus on the mainstream of pure mathematics. Compositio Mathematica has a broad scope which includes the fields of algebra, number theory, topology, algebraic and differential geometry and (geometric) analysis. Papers on other topics are welcome if they are of broad interest. All contributions are required to meet high standards of quality and originality. The Journal has an international editorial board reflected in the journal content. Online access is free for all papers published 5 years ago or more. Papers published before 1997 are available from the NUMDAM website. Compositio is owned and published by non-profit organisations (the Foundation Compositio Mathematica and the London Mathematical Society) that use any surplus income from journal subscriptions to sponsor mathematics and mathematical research.

    Mathematical Proceedings of the Cambridge Philosophical Society
    Mathematical Proceedings of the Cambridge Philosophical Society

    : Journal

    Mathematical Proceedings is one of the few high-quality journals publishing original research papers that cover the whole range of pure and applied mathematics, theoretical physics and statistics. All branches of pure mathematics are covered, in particular logic and foundations, number theory, algebra, geometry, algebraic and geometric topology, classical and functional analysis, dynamical systems, probability and statistics. On the applied side, mechanics, mathematical physics, relativity and cosmology are included.

    Related Journals

    Also by this Author

    Contents

    Table of Contents

    • 1. Introduction
    • 2. Davenport–Schinzel sequences of order 3
    • 3. Higher order sequences
    • 4. Geometric realization
    • 5. Planar arrangements
    • 6. Algorithms for arrangements
    • 7. Arrangements in higher dimensions
    • 8. Geometric applications
    • Bibliography.
      • Show more
    Courses
    Resources
    Additional Information
    About the authors

    Browse by related subject

     
    ✕

    Sorry, this item cannot be purchased in the same transaction as the existing items in your cart.

    Please complete the purchase of the items currently in your cart and then add this item in a separate transaction or contact

    Customer Services