عنوان

New trends in discrete and computational geometry /

038755713X

354055713X

9780387557137

9783540557135

b750406

New trends in discrete and computational geometry /

[Book]

János Pach (ed.).

New York :

Springer-Verlag,

©1993.

xi, 339 pages :

illustrations ;

24 cm

Algorithms and combinatorics ;

10

Includes bibliographical references and indexes.

Introduction / Janos Pach -- Ch. I. Combinatorics and Algorithms of Arrangements / Leonidas Guibas and Micha Sharir -- Ch. II. Backwards Analysis of Randomized Geometric Algorithms / Raimund Seidel -- Ch. III. Epsilon-Nets and Computational Geometry / Jiri Matousek -- Ch. IV. Complexity of Polytope Volume Computation / Leonid Khachiyan -- Ch. V. Allowable Sequences and Order Types in Discrete and Computational Geometry / Jacob E. Goodman and Richard Pollack -- Ch. VI. Hyperplane Approximation and Related Topics / Nikolai M. Korneenko and Horst Martini -- Ch. VII. Geometric Transversal Theory / Jacob E. Goodman, Richard Pollack and Rephael Wenger -- Ch. VIII. Hadwiger-Levi's Covering Problem Revisited / Karoly Bezdek -- Ch. IX. Geometric and Combinatorial Applications of Borsuk's Theorem / Imre Barany -- Ch. X. Recent Results in the Theory of Packing and Covering / Gabor Fejes Toth and Wlodzimierz Kuperberg -- Ch. XI. Recent Developments in Combinatorial Geometry / William Moser and Janos Pach -- Ch. XII. Set Theoretic Constructions in Euclidean Spaces / Peter Komjath.

2

New trends in discrete and computational geometry.

Combinatorial geometry.

Geometry-- Data processing.

Algorithmische Geometrie

Combinatorial geometry.

Combinatorische meetkunde.

Diskrete Geometrie

Géométrie combinatoire.

Géométrie discrète.

Géométrie-- Informatique.

Geometry-- Data processing.

Kombinatorische Geometrie

Numerieke wiskunde.

Pach, János.

20201204100908.0

[Book]

Y