Algorithmic Geometry

By: No Information Available

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 15 to 25 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

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 Algorithms & Data Structures

Addiction by Design â" Machine Gambling in Las Vegas

Machine Gambling in Las Vegas

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

The Delicate Art of Brute Force

How to Compute It When You Can't Solve It

Python for Algorithmic Trading

From Idea to Cloud Deployment

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Learning Algorithms

A Programmer's Guide to Writing Better Code

Code Dependent

Living in the Shadow of AI - Shortlisted for the Women's Prize for Non-Fiction

Introduction to Machine Learning with Python

A Guide for Data Scientists

Head First Algorithms and Data Structures

A Learner's Guide to the Foundations of Computing

Quantum Searching and Optimization Algorithms

A Comprehensive Guide

Fundamentals of Data Structures and Algorithms

Fundamentals of Data Structures and Algorithms

AI Development

How Tech Leaders Can Build and Deploy Useful AI

AI Development

How Tech Leaders Can Build and Deploy Useful AI

Quantum Machine Learning

Theory, Algorithms, and Practical Implementation

Hacker's Delight

Artificial Intelligence Programming with Python

From Zero to Hero

Considerations on the AI Endgame

Ethics, Risks and Computational Frameworks

Quick Data Structures

Quick Programming

Python Using GPT-5 and Gemini

Ciphers, Fractals, and Fibonacci

Exploring Math with Python

Computational Intractability

A Guide to Algorithmic Lower Bounds

Modern Numerical Nonlinear Optimization

Springer Optimization and Its Applications

Deep Learning with R, Third Edition

This product is categorised by