Combinatorial geometry

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Agarwal, Pankaj K.; Pach, János
Publisher: Wiley
Year: 1995

Language: English
Pages: 354
Tags: Combinatorial geometry.

Content: Arrangements of Convex Sets. Geometry of Numbers. Approximation of a Convex Set by Polygons. Packing and Covering with Congruent Convex Discs. Lattice Packing and Lattice Covering. The Method of Cell Decomposition. Methods of Blichfeldt and Rogers. Circle Packings and Planar Graphs. Arrangements of Points and Lines. Extremal Graph Theory. Repeated Distances in Space. Applications of the Bounds on Incidences. More on Repeated Distances. Epsilon Nets and Transversals of Hypergraphs. Wiley-Interscience Series in Discrete Mathematics and Optimization.