Twentieth Anniversary Volume: (Record no. 59303)

MARC details
000 -LEADER
fixed length control field 05406nam a22005055i 4500
001 - CONTROL NUMBER
control field 978-0-387-87363-3
003 - CONTROL NUMBER IDENTIFIER
control field DE-He213
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20251006084426.0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr nn 008mamaa
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 100301s2009 xxu| s |||| 0|eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9780387873633
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 99780387873633
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-0-387-87363-3
Source of number or code doi
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Pollack, Richard.
Relator term editor.
245 10 - TITLE STATEMENT
Title Twentieth Anniversary Volume:
Medium [electronic resource] :
Remainder of title Discrete & Computational Geometry /
Statement of responsibility, etc. edited by Richard Pollack, János Pach, Jacob E. Goodman.
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE
Place of production, publication, distribution, manufacture New York, NY :
Name of producer, publisher, distributor, manufacturer Springer New York,
Date of production, publication, distribution, manufacture, or copyright notice 2009.
300 ## - PHYSICAL DESCRIPTION
Other physical details online resource.
336 ## - CONTENT TYPE
Content type term text
Content type code txt
Source rdacontent
337 ## - MEDIA TYPE
Media type term computer
Media type code c
Source rdamedia
338 ## - CARRIER TYPE
Carrier type term online resource
Carrier type code cr
Source rdacarrier
347 ## - DIGITAL FILE CHARACTERISTICS
File type text file
Encoding format PDF
Source rda
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note There Are Not Too Many Magic Configurations -- Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles -- Robust Shape Fitting via Peeling and Grating Coresets -- Siegel's Lemma 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 -- Norm Bounds for Ehrhart Polynomial 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 as Extremals of Area Functionals -- Improved Output-Sensitive Snap Rounding -- Generating All Vertices of a Polyhedron Is Hard -- 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 -- General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties.
520 ## - SUMMARY, ETC.
Summary, etc. 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
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element MATHEMATICS.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element COMPUTATIONAL COMPLEXITY.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element COMPUTER GRAPHICS.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element GEOMETRY, ALGEBRAIC.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element COMPUTER SCIENCE
General subdivision MATHEMATICS.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element DISCRETE GROUPS.
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element MATHEMATICS.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element ALGEBRAIC GEOMETRY.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element COMPUTATIONAL MATHEMATICS AND NUMERICAL ANALYSIS.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element COMPUTER GRAPHICS.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element DISCRETE MATHEMATICS IN COMPUTER SCIENCE.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name entry element CONVEX AND DISCRETE GEOMETRY.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Pach, János.
Relator term editor.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Goodman, Jacob E.
Relator term editor.
710 2# - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element SpringerLink (Online service)
773 0# - HOST ITEM ENTRY
Title Springer eBooks
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Relationship information Printed edition:
International Standard Book Number 9780387873626
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="http://dx.doi.org/10.1007/978-0-387-87363-3">http://dx.doi.org/10.1007/978-0-387-87363-3</a>
Public note Ver el texto completo en las instalaciones del CICY
912 ## -
-- ZDB-2-SMA
942 ## - ADDED ENTRY ELEMENTS (KOHA)
Source of classification or shelving scheme Dewey Decimal Classification
Koha item type Libros electrónicos
Holdings
Lost status Source of classification or shelving scheme Damaged status Not for loan Collection Home library Current library Shelving location Date acquired Total checkouts Date last seen Price effective from Koha item type
  Dewey Decimal Classification     Libro electrónico CICY CICY Libro electrónico 06.10.2025   06.10.2025 06.10.2025 Libros electrónicos