Algorithmic Geometry

By: Jean-Daniel Boissonnat, Herve Bronnimann (Translator)

Write A Review

Paperback | 4 May 1998

At a Glance

Paperback
544 Pages

Dimensions(cm)
24.61 x 18.9 x 2.79

Paperback

RRP $117.95

$112.99

or 4 interest-free payments of $28.25 with

Ships in 5 to 7 business days

The design and analysis of geometric algorithms have seen remarkable growth in recent years, due to their application in, for example, computer vision, graphics, medical imaging and CAD. The goals of this book are twofold: first to provide a coherent and systematic treatment of the foundations; secondly to present algorithmic solutions that are amenable to rigorous analysis and are efficient in practical situations. When possible, the algorithms are presented in their most general d-dimensional setting. Specific developments are given for the 2- or 3-dimensional cases when this results in significant improvements. The presentation is confined to Euclidean affine geometry, though the authors indicate whenever the treatment can be extended to curves and surfaces. The prerequisites for using the book are few, which will make it ideal for teaching advanced undergraduate or beginning graduate courses in computational geometry.

Industry Reviews

'The book is well written ... covers a wealth of material, is copiously illustrated, and has a comprehensive bibliography. Especially in view of its modest price, the book would be a welcome addition to the shelves of anyone interested in algorithmic geometry.' Peter McMullen, Bull. London Mathematical Society

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Geometry Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Applied Mathematics Mathematical Modelling Computer Science Mathematical Theory of Computation

Preface
Algorithmic Tools
Notions of complexity
Basic data structures
Deterministic methods used in geometry
Random sampling
Randomized algorithms
Dynamic randomized algorithms
Convex Hulls
Polytopes
Incremental convex hulls
Convex hulls in 2 and 3 dimensions
Linear programming
Triangulations
Complexes and triangulations
Triangulations in dimension 2
Triangulations in dimension 3
Arrangements
Arrangements of hyperplanes
Arrangements of line segments in the plane
Arrangements of triangles
Voronoi Diagrams
Euclidean metrics
Non-Euclidean metrics
Diagrams in the plane
References
Notation
Index
Table of Contents provided by Publisher. All Rights Reserved.

Algorithmic Geometry

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

The God We Made

The Threat and Promise of Artificial Intelligence; Quarterly Essay 102

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

How We Learn

The New Science of Education and the Brain

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Co-Intelligence

Living and Working with AI

CEH Certified Ethical Hacker v13 Study Guide

Sybex Study Guide

Human Capital Analytics

Exploring the HR Spectrum in Industry 5.0

Pega Agentic AI on Cloud 3

Architecture, Governance, and Operating Models for Modern Enterprises

Pega Agentic AI on Cloud 3

Architecture, Governance, and Operating Models for Modern Enterprises

Digital Minds 1.0

AI Welfare, Ethics, and Beyond

Digital Minds 1.0

AI Welfare, Ethics, and Beyond

Intersection of Machine Learning and Computational Social Sciences

Future Generation Information Systems

Beyond Hate Speech

Clearly Unlawful Content in EU Digital Law

Security Strategy of Intelligent Transportâs Telematic Systems

Harnessing Machine Learning for Environmental Restoration and Surveillance

Generative AI for Cybersecurity

The Inequality Regime of AI

Power, Allocation, and the Struggle for Justice

Artificial Intelligence

A Modern Approach, 4th Global Edition

AI for Public Relations

A How-To Guide for Implementation and Management

Translate

Multilingual Access to Critical Services in the Age of AI

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

This product is categorised by