Combinatorial and Computational Geometry

Jacob E. Goodman, Janos Pach, Emo Welzl - Collection Mathematical Sciences Research Institute Publications

528 pages, parution le 08/12/2005

Ajouter à une liste

Indisponible

Résumé

During the past few decades, the gradual merger of Discrete Geometry and the newer discipline of Computational Geometry has provided enormous impetus to mathematicians and computer scientists interested in geometric problems. This volume, which contains 32 papers on a broad range of topics of current interest in the field, is an outgrowth of that synergism. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension. There are points of contact with many applied areas such as mathematical programming, visibility problems, kinetic data structures, and biochemistry, as well as with algebraic topology, geometric probability, real algebraic geometry, and combinatorics.

Over 30 surveys and research papers by current leaders in the field

It contains several articles on new research areas, such as Geometric Graph Theory and the Theory of Core Sets and their applications

L'auteur - Janos Pach

Janos Pach is Distinguished Professor at The City College of New York, Research Professor at the Courant Institute, NYU, and Senior Research Fellow at the Rényi Institute, Budapest.

Sommaire

Preface
Geometric Approximation via Coresets
Applications of Graph and Hypergraph Theory in Geometry
Convex Geometry of Orbits
The Hadwiger Transversal Theorem for Pseudolines
Betti Number Bounds, Applications and Algorithms
Shelling and the h-Vector of the (Extra)ordinary Polytope
On the Number of Mutually Touching Cylinders
Edge-Antipodal 3-Polytopes
A Conformal Energy for Simplicial Surfaces
On the Size of Higher-Dimensional Triangulations
...

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Jacob E. Goodman, Janos Pach, Emo Welzl
Collection	Mathematical Sciences Research Institute Publications
Parution	08/12/2005
Nb. de pages	528
Format	16 x 24
Couverture	Relié
Poids	1013g
Intérieur	Noir et Blanc
EAN13	9780521848626
ISBN13	978-0-521-84862-6