Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
New Trends in Discrete and Computational Geometry
.
Bookmark this Record
Catalogue Record 43969
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 43969
.
Reviews
Catalogue Record 43969
.
British Library
Resolver for RSN-43969
Google Scholar
Resolver for RSN-43969
WorldCat
Resolver for RSN-43969
Catalogo Nazionale SBN
Resolver for RSN-43969
GoogleBooks
Resolver for RSN-43969
ICTP Library
Resolver for RSN-43969
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
511.6
Title
New Trends in Discrete and Computational Geometry ([EBook] /) / edited by János Pach.
Added Personal Name
Pach, János
editor.
Other name(s)
SpringerLink (Online service)
Publication
Berlin, Heidelberg : : Springer Berlin Heidelberg, , 1993.
Physical Details
XI, 340 p. 9 illus. : online resource.
Series
Algorithms and Combinatorics
0937-5511 ; ; 10
ISBN
9783642580437
Summary Note
Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis, and computer aided design. The book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. All authors are well-known experts in these fields. They give concise and self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. Most of the methods and results discussed in the book have not appeared in any previously published monograph. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms. Apart from mathematicians working in discrete and computational geometry this book will also be of great use to computer scientists and engineers, who would like to learn about the most recent results.:
Contents note
I. Combinatorics and Algorithms of Arrangements -- 1. Introduction -- 2. Arrangements of Curves in the Plane -- 3. Lower Envelopes and Davenport-Schinzel Sequences -- 4. Faces in Arrangements -- 5. Arrangements in Higher Dimensions -- 6. Summary -- References -- II. Backwards Analysis of Randomized Geometric Algorithms -- 1. Introduction -- 2. Delaunay Triangulations of Convex Polygons -- 3. Intersecting Line Segments -- 4. Constructing Planar Convex Hulls -- 5. Backwards Analysis of QUICKSORT -- 6. A Bad Example -- 7. Linear Programming for Small Dimension -- 8. Welzl’s Minidisk Algorithm -- 9. Clarkson’s Backwards Analysis of the Conflict Graph Based on the Convex Hull Algorithm -- 10. Odds and Ends -- References -- III. Epsilon-Nets and Computational Geometry -- 1. Range Spaces and ?-Nets -- 2. Geometric Range Spaces -- 3. A Sample of Applications -- 4. Removing Logarithms -- 5. Removing the Randomization -- References -- IV. Complexity of Polytope Volume Computation -- 1. Jumps of the Derivatives -- 2. Exact Volume Computation is Hard -- 3. Volume Approximation -- References -- V. Allowable Sequences and Order Types in Discrete and Computational Geometry -- 1. Introduction -- 2. Combinatorial Types of Configurations in the Plane and Allowable Sequences -- 3. Arrangements of Lines and Pseudolines -- 4. Applications of Allowable Sequences -- 5. Order Types of Points in Rd and “Geometric Sorting” -- 6. The Number of Order Types in Rd -- 7. Isotopy and Realizability Questions -- 8. Lattice Realization of Order Types and the Problem of Robustness in Computational Geometry -- References -- VI. Hyperplane Approximation and Related Topics -- 1. Introduction -- 2. MINSUM Problem: Orthogonal L1-Fit -- 3. MINSUM Problem: Vertical L1-Fit -- 4. MINMAX Problem: Orthogonal L?-Fit -- 5. MINMAX Problem: Vertical L?-Fit -- 6. Related Issues -- References -- VII. Geometric Transversal Theory -- 1. Introduction -- 2. Hadwiger-Type Theorems -- 3. The Combinatorial Complexity of the Space of Transversals -- 4. Translates of a Convex Set -- 5. Transversal Algorithms -- 6. Other Directions -- References -- VIII. Hadwiger-Levi’s Covering Problem Revisited -- 0. Introduction -- 1. On I0(K) and I?(K) -- 2. On Il(K) and k-fold Illumination -- 3. Some Simple Remarks on H(B) -- 4. On Convex Bodies with Finitely Many Corner Points -- 5. Solution of Hadwiger-Levi’s Covering Problem for Convex Polyhedra with Affine Symmetry -- References -- IX. Geometric and Combinatorial Applications of Borsuk’s Theorem -- 1. Introduction -- 2. Van Kampen-Flores Type Results -- 3. The Ham-Sandwich Theorem -- 4. Centrally Symmetric Polytopes -- 5. Kneser’s Conjecture -- 6. Sphere Coverings -- References -- X. Recent Results in the Theory of Packing and Covering -- 1. Introduction -- 2. Preliminaries and Basic Concepts -- 3. A Review of Some Classical Results in the Plane -- 4. Economical Packing in and Covering of the Plane -- 5. Multiple Packing and Covering -- 6. Some Computational Aspects of Packing and Covering -- 7. Restrictions on the Number of Neighbors in a Packing -- 8. Selected Topics in 3 Dimensions -- References -- XI. Recent Developments in Combinatorial Geometry -- 1. The Distribution of Distances -- 2. Graph Dimensions -- 3. Geometric Graphs -- 4. Arrangements of Lines in Space -- References -- XII. Set Theoretic Constructions in Euclidean Spaces -- 0. Introduction -- 1. Simple Transfinite Constructions -- 2. Closed Sets or Better Well-Orderings -- 3. Extending the Coloring More Carefully -- 4. The Use of the Continuum Hypothesis -- 5. The Infinite Dimensional Case -- 6. Large Paradoxical Sets in Another Sense -- References -- Author Index.
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-3-642-58043-7
Links to Related Works
Subject References:
Chemometrics
.
Combinatorics
.
Computational Intelligence
.
Economic theory
.
Economic Theory/Quantitative Economics/Mathematical Methods
.
Geometry
.
Math. Applications in Chemistry
.
Mathematics
.
Authors:
Pach, János
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Algorithms and Combinatorics
.
Classification:
511.6
.
.
ISBD Display
Catalogue Record 43969
.
Tag Display
Catalogue Record 43969
.
Related Works
Catalogue Record 43969
.
Marc XML
Catalogue Record 43969
.
Add Title to Basket
Catalogue Record 43969
.
Catalogue Information 43969
Beginning of record
.
Catalogue Information 43969
Top of page
.
Download Title
Catalogue Record 43969
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
43969
1
43969
-
2
43969
-
3
43969
-
4
43969
-
5
43969
-
Quick Search
Search for