Advances in discrete and computational geometry : proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College / / Bernard Chazelle, Jacob E. Goodman, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1999] |
Descrizione fisica | 1 online resource (480 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
Soggetto genere / forma | Electronic books. |
ISBN |
0-8218-7814-X
0-8218-0674-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Geometric range searching and its relatives""; ""Deformed products and maximal shadows of polytopes""; ""Flag complexes, labelled rooted trees, and star shellings""; ""Discrepancy bounds for geometric set systems with square incidence matrices""; ""Computational topology""; ""Recent progress on packing and covering""; ""Acoptic polyhedra""; ""A proof of the strict monotone 4-step conjecture""; ""Interactions between real algebraic geometry and discrete and computational geometry""; ""Open problems in the combinatorics of visibility and illumination""
""Halving lines and perfect cross-matchings""""Three-dimensional grid drawings of graphs""; ""On polygonal covers""; ""The universality theorems for oriented matroids and polytopes""; ""Periodic and aperiodic tilings of En""; ""The early years of computational geometry�a personal memoir""; ""Arrangements of surfaces in higher dimensions""; ""Geometric discrepancy theory""; ""Proof of Reay's conjecture on certain positive-dimensional intersections""; ""Progress in geometric transversal theory""; ""Recent progress on polytopes""; ""Appendix: Application challenges to computational geometry"" |
Record Nr. | UNINA-9910480084603321 |
Providence, Rhode Island : , : American Mathematical Society, , [1999] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Advances in discrete and computational geometry : proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College / / Bernard Chazelle, Jacob E. Goodman, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1999] |
Descrizione fisica | 1 online resource (480 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
ISBN |
0-8218-7814-X
0-8218-0674-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Contents -- Preface -- Geometric range searching and its relatives -- Deformed products and maximal shadows of polytopes -- Flag complexes, labelled rooted trees, and star shellings -- Discrepancy bounds for geometric set systems with square incidence matrices -- Computational topology -- Recent progress on packing and covering -- Acoptic polyhedra -- A proof of the strict monotone 4-step conjecture -- Interactions between real algebraic geometry and discrete and computational geometry -- Open problems in the combinatorics of visibility and illumination -- Halving lines and perfect cross-matchings -- Three-dimensional grid drawings of graphs -- On polygonal covers -- The universality theorems for oriented matroids and polytopes -- Periodic and aperiodic tilings of En -- The early years of computational geometry"a personal memoir -- Arrangements of surfaces in higher dimensions -- Geometric discrepancy theory -- Proof of Reay's conjecture on certain positive-dimensional intersections -- Progress in geometric transversal theory -- Recent progress on polytopes -- Appendix: Application challenges to computational geometry. |
Record Nr. | UNINA-9910788649903321 |
Providence, Rhode Island : , : American Mathematical Society, , [1999] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Advances in discrete and computational geometry : proceedings of the 1996 AMS-IMS-SIAM Joint Summer Research Conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College / / Bernard Chazelle, Jacob E. Goodman, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [1999] |
Descrizione fisica | 1 online resource (480 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
ISBN |
0-8218-7814-X
0-8218-0674-2 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Contents -- Preface -- Geometric range searching and its relatives -- Deformed products and maximal shadows of polytopes -- Flag complexes, labelled rooted trees, and star shellings -- Discrepancy bounds for geometric set systems with square incidence matrices -- Computational topology -- Recent progress on packing and covering -- Acoptic polyhedra -- A proof of the strict monotone 4-step conjecture -- Interactions between real algebraic geometry and discrete and computational geometry -- Open problems in the combinatorics of visibility and illumination -- Halving lines and perfect cross-matchings -- Three-dimensional grid drawings of graphs -- On polygonal covers -- The universality theorems for oriented matroids and polytopes -- Periodic and aperiodic tilings of En -- The early years of computational geometry"a personal memoir -- Arrangements of surfaces in higher dimensions -- Geometric discrepancy theory -- Proof of Reay's conjecture on certain positive-dimensional intersections -- Progress in geometric transversal theory -- Recent progress on polytopes -- Appendix: Application challenges to computational geometry. |
Record Nr. | UNINA-9910811523603321 |
Providence, Rhode Island : , : American Mathematical Society, , [1999] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah / / Jacob E. Goodman, János Pach, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2008] |
Descrizione fisica | 1 online resource (568 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
Soggetto genere / forma | Electronic books. |
ISBN |
0-8218-8132-9
0-8218-4239-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Musings on discrete geometry and ""20 years of Discrete & Computational Geometry""""; ""State of the union (of geometric objects)""; ""Metric graph theory and geometry: a survey""; ""Extremal problems for convex lattice polytopes: a survey""; ""On simple arrangements of lines and pseudo-lines in P2 and R2 with the maximum number of triangles""; ""The computational complexity of convex bodies""; ""Algorithmic semi-algebraic geometry and topology � recent progress and open problems""; ""1. Introduction""; ""2. Semi-algebraic Geometry: Background""
""3. Recent Algorithmic Results""""4. Algorithmic Preliminaries""; ""5. Topological Preliminaries""; ""6. Algorithms for Computing the First Few Betti Numbers""; ""7. The Quadratic Case""; ""8. Betti Numbers of Arrangements""; ""9. Open Problems""; ""Acknowledgment""; ""References""; ""Expansive motions""; ""All polygons flip finitely â€? right?""; ""Persistent homologyâ€?a survey""; ""Recent progress on line transversals to families of translated ovals""; ""An improved, simple construction of many halving edges""; ""Unfolding orthogonal polyhedra"" ""The discharging method in combinatorial geometry and the Pach-Sharir conjecture""""Pseudo-triangulationsâ€?a survey""; ""1. Introduction""; ""2. Basic Properties of Pseudo-Triangulations""; ""3. The Set of all Pseudo-Triangulations""; ""4. 3D Liftings and Locally Convex Functions""; ""5. Self-Stresses, Reciprocal Diagrams, and the Maxwell-Cremona Correspondence""; ""6. Pseudo-Triangulations and Rigidity""; ""7. Planar Rigid Graphs are Pseudo-Triangulations""; ""8. Polytopes of Pseudo-Triangulations""; ""9. Applications of Pseudo-Triangulations""; ""References"" ""Line problems in nonlinear computational geometry""""On empty hexagons""; ""k-sets and k-facets""; ""1. Introduction""; ""2. Preliminaries""; ""3. Random Sampling""; ""4. Special Point Sets""; ""5. Lower Bounds""; ""6. Upper Bounds for Halving Facets in All Dimensions""; ""7. Crossings in Dimension 2.""; ""8. Improvements in Three And Four Dimensions""; ""9. Convex Quadrilaterals""; ""10. Connections to the Combinatorial Theory of Convex Polytopes""; ""References""; ""An ErdÅ?s-Szekeres type problem for interior points"" ""The kissing number, blocking number and covering number of a convex body""""Open problems"" |
Record Nr. | UNINA-9910480421703321 |
Providence, Rhode Island : , : American Mathematical Society, , [2008] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah / / Jacob E. Goodman, János Pach, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2008] |
Descrizione fisica | 1 online resource (568 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
ISBN |
0-8218-8132-9
0-8218-4239-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Musings on discrete geometry and ""20 years of Discrete & Computational Geometry""""; ""State of the union (of geometric objects)""; ""Metric graph theory and geometry: a survey""; ""Extremal problems for convex lattice polytopes: a survey""; ""On simple arrangements of lines and pseudo-lines in P2 and R2 with the maximum number of triangles""; ""The computational complexity of convex bodies""; ""Algorithmic semi-algebraic geometry and topology � recent progress and open problems""; ""1. Introduction""; ""2. Semi-algebraic Geometry: Background""
""3. Recent Algorithmic Results""""4. Algorithmic Preliminaries""; ""5. Topological Preliminaries""; ""6. Algorithms for Computing the First Few Betti Numbers""; ""7. The Quadratic Case""; ""8. Betti Numbers of Arrangements""; ""9. Open Problems""; ""Acknowledgment""; ""References""; ""Expansive motions""; ""All polygons flip finitely â€? right?""; ""Persistent homologyâ€?a survey""; ""Recent progress on line transversals to families of translated ovals""; ""An improved, simple construction of many halving edges""; ""Unfolding orthogonal polyhedra"" ""The discharging method in combinatorial geometry and the Pach-Sharir conjecture""""Pseudo-triangulationsâ€?a survey""; ""1. Introduction""; ""2. Basic Properties of Pseudo-Triangulations""; ""3. The Set of all Pseudo-Triangulations""; ""4. 3D Liftings and Locally Convex Functions""; ""5. Self-Stresses, Reciprocal Diagrams, and the Maxwell-Cremona Correspondence""; ""6. Pseudo-Triangulations and Rigidity""; ""7. Planar Rigid Graphs are Pseudo-Triangulations""; ""8. Polytopes of Pseudo-Triangulations""; ""9. Applications of Pseudo-Triangulations""; ""References"" ""Line problems in nonlinear computational geometry""""On empty hexagons""; ""k-sets and k-facets""; ""1. Introduction""; ""2. Preliminaries""; ""3. Random Sampling""; ""4. Special Point Sets""; ""5. Lower Bounds""; ""6. Upper Bounds for Halving Facets in All Dimensions""; ""7. Crossings in Dimension 2.""; ""8. Improvements in Three And Four Dimensions""; ""9. Convex Quadrilaterals""; ""10. Connections to the Combinatorial Theory of Convex Polytopes""; ""References""; ""An ErdÅ?s-Szekeres type problem for interior points"" ""The kissing number, blocking number and covering number of a convex body""""Open problems"" |
Record Nr. | UNINA-9910788794103321 |
Providence, Rhode Island : , : American Mathematical Society, , [2008] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah / / Jacob E. Goodman, János Pach, Richard Pollack, editors |
Pubbl/distr/stampa | Providence, Rhode Island : , : American Mathematical Society, , [2008] |
Descrizione fisica | 1 online resource (568 p.) |
Disciplina | 516/.13 |
Collana | Contemporary mathematics |
Soggetto topico |
Combinatorial geometry
Geometry - Data processing |
ISBN |
0-8218-8132-9
0-8218-4239-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
""Contents""; ""Preface""; ""Musings on discrete geometry and ""20 years of Discrete & Computational Geometry""""; ""State of the union (of geometric objects)""; ""Metric graph theory and geometry: a survey""; ""Extremal problems for convex lattice polytopes: a survey""; ""On simple arrangements of lines and pseudo-lines in P2 and R2 with the maximum number of triangles""; ""The computational complexity of convex bodies""; ""Algorithmic semi-algebraic geometry and topology � recent progress and open problems""; ""1. Introduction""; ""2. Semi-algebraic Geometry: Background""
""3. Recent Algorithmic Results""""4. Algorithmic Preliminaries""; ""5. Topological Preliminaries""; ""6. Algorithms for Computing the First Few Betti Numbers""; ""7. The Quadratic Case""; ""8. Betti Numbers of Arrangements""; ""9. Open Problems""; ""Acknowledgment""; ""References""; ""Expansive motions""; ""All polygons flip finitely â€? right?""; ""Persistent homologyâ€?a survey""; ""Recent progress on line transversals to families of translated ovals""; ""An improved, simple construction of many halving edges""; ""Unfolding orthogonal polyhedra"" ""The discharging method in combinatorial geometry and the Pach-Sharir conjecture""""Pseudo-triangulationsâ€?a survey""; ""1. Introduction""; ""2. Basic Properties of Pseudo-Triangulations""; ""3. The Set of all Pseudo-Triangulations""; ""4. 3D Liftings and Locally Convex Functions""; ""5. Self-Stresses, Reciprocal Diagrams, and the Maxwell-Cremona Correspondence""; ""6. Pseudo-Triangulations and Rigidity""; ""7. Planar Rigid Graphs are Pseudo-Triangulations""; ""8. Polytopes of Pseudo-Triangulations""; ""9. Applications of Pseudo-Triangulations""; ""References"" ""Line problems in nonlinear computational geometry""""On empty hexagons""; ""k-sets and k-facets""; ""1. Introduction""; ""2. Preliminaries""; ""3. Random Sampling""; ""4. Special Point Sets""; ""5. Lower Bounds""; ""6. Upper Bounds for Halving Facets in All Dimensions""; ""7. Crossings in Dimension 2.""; ""8. Improvements in Three And Four Dimensions""; ""9. Convex Quadrilaterals""; ""10. Connections to the Combinatorial Theory of Convex Polytopes""; ""References""; ""An ErdÅ?s-Szekeres type problem for interior points"" ""The kissing number, blocking number and covering number of a convex body""""Open problems"" |
Record Nr. | UNINA-9910809224403321 |
Providence, Rhode Island : , : American Mathematical Society, , [2008] | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|