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
Twentieth Anniversary Volume: Discrete & Computational Geometry
.
Bookmark this Record
Catalogue Record 27448
.
.
Author info on Wikipedia
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 27448
.
Reviews
Catalogue Record 27448
.
British Library
Resolver for RSN-27448
Google Scholar
Resolver for RSN-27448
WorldCat
Resolver for RSN-27448
Catalogo Nazionale SBN
Resolver for RSN-27448
GoogleBooks
Resolver for RSN-27448
ICTP Library
Resolver for RSN-27448
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
516.00285
Title
Twentieth Anniversary Volume: ([Ebook]) : Discrete & Computational Geometry / edited by Richard Pollack, János Pach, Jacob E. Goodman.
Author
Pollack, Richard
Added Personal Name
Pach, János
Goodman, Jacob E.
Other name(s)
SpringerLink (Online service)
Publication
New York, NY : Springer , 2009.
Physical Details
: online resource.
ISBN
9780387873633
Summary Note
This commemorative book contains the 28 major articles that appeared in the 2008 Twentieth Anniversary Issue of the journal Discrete & Computational Geometry, and presents a comprehensive picture of the current state of the field. Formed during the past few decades by the merger of the classical discipline of combinatorial and discrete geometry with the new field of computational geometry that sprang up in the 1970s, discrete and computational geometry now claims the allegiance of a sizeable number of mathematicians and computer scientists all over the world, whose most important work has been appearing since 1986 in the pages of the journal. The articles in this volume, a number of which solve long-outstanding problems in the field, were chosen by the editors of DCG for the importance of their results, for the breadth of their scope, and to show the intimate connections that have arisen between discrete and computational geometry and other areas of both computer science and mathematics. Apart from the articles, the editors present an expanded preface, along with a set of photographs of groups and individuals who have played a major role in the history of the field during the past twenty years. Contributors include: E. Ackerman P.K. Agarwal I. Aliev I. Bárány A. Barvinok S. Basu L.J. Billera J.-D. Boissonnat C. Borcea E. Boros K. Borys B. Braun K. Buchin O. Cheong D. Cohen-Steiner M. Damian K. Elbassioni R. Flatland T. Gerken J.E. Goodman X. Goaoc P. Gronchi V. Gurvich S. Har-Peled J. Hershberger A. Holmsen S.K. Hsiao A. Hubard J. Jerónimo L. Khachiyan R. Klein C. Knauer S. Langerman J.-Y. Lee M. Longinetti E. Miller P. Morin U. Nagel E. Nevo P. Niyogi I. Novik J. OâRourke J. Pach I. Pak M.J. Pelsmajer S. Petitjean F. Pfender R. Pinchasi R. Pollack J.S. Provan K. Przeslawski R.M. Richardson G. Rote M. Schaefer Y. Schreiber M. Sharir J.R. Shewchuk S. Smale B. Solomyak M. Soss D. Å tefankovic G. Vegter V.H. Vu S. Weinberger L. Wu D. Yost H. Yu T. Zell:
Contents note
Preface -- There are Not too Many Magic Configurations -- Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D -- Robus Shape Fitting via Peeling and Grating Coresets -- Siegel's LEmaa and Sum-Distinct Sets -- Slicing Convex Sets and Measures by a Hyperplane -- A Centrally Symmetric Version of the Cyclic Polytope -- On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities -- Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres -- Isotopic Implicit Surface Meshing -- Line Transversals to Disjoint Balls -- Generating all Vertices of a Polyhedron is Hard -- Norm Bounds for Ehrhart Polynominal Roots -- Helly-Type Theorems for Line Transversals to Disjoint Unit Balls -- Grid Vertex-Unfolding Orthogonal Polyhedra -- Empty Convex Hexagons in Planar Point Sets -- Affinely Regular Polygons are Extremals of Area Functionals -- Improved Output-Sensitive Snap Rounding -- Pure Point Diffractive Substitution Delone Sets Have the Meyer Property -- Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings -- Empty Simplices of Polytopes and Graded Betti Numbers -- Rigidity and the Lower Bound Theorem for Doubly CohenâMacaulay Complexes -- Finding the Homology of Submanifolds with HIgh Confidence from Random Samples -- Odd Crossing Number and Crossing Number are Not the Same -- Visibility Graphs of Point Sets in the Plane -- Decomposability of Polytopes -- An Inscribing Model for Random Polytopes -- An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions -- Genral-Dimensional Constrained Delaunay nad Constrained Regular Triangulation, I: Combinatorial Properties.
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-0-387-87363-3
Links to Related Works
Subject References:
Algebraic Geometry
.
Computational Complexity
.
Computational Mathematics and Numerical Analysis
.
Computer Graphics
.
Convex and Discrete Geometry
.
Discrete groups
.
Discrete Mathematics in Computer Science
.
Geometry, Algebraic
.
Authors:
editor
.
Goodman, Jacob E.
.
Pach, János
.
Pollack, Richard
.
Corporate Authors:
SpringerLink (Online service)
.
Classification:
516.00285
.
516.00285 (DDC 22)
.
.
ISBD Display
Catalogue Record 27448
.
Tag Display
Catalogue Record 27448
.
Related Works
Catalogue Record 27448
.
Marc XML
Catalogue Record 27448
.
Add Title to Basket
Catalogue Record 27448
.
Catalogue Information 27448
Beginning of record
.
Catalogue Information 27448
Top of page
.
Download Title
Catalogue Record 27448
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
27448
1
27448
-
2
27448
-
3
27448
-
4
27448
-
5
27448
-
Quick Search
Search for