Discrete geometry and optimization / / Karoly Bezdek, Antoine Deza, Yinyu Ye, editors |
Edizione | [1st ed. 2013.] |
Pubbl/distr/stampa | New York, : Springer, 2013 |
Descrizione fisica | 1 online resource (341 p.) |
Disciplina | 516.11 |
Altri autori (Persone) |
BezdekKaroly
YeYinyu DezaAntoine |
Collana | Fields Institute communications |
Soggetto topico |
Discrete geometry
Mathematical optimization |
ISBN | 3-319-00200-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface -- Discrete Geometry in Minkowski Spaces (Alonso, Martini, and Spirova) -- Engineering Branch-and-Cut Algorithms for the Equicut Program (Anjos, Liers, Pardella, and Schmutzer) -- An Approach to the Dodecahedral Conjecture Based on Bounds for Spherical Codes (Anstreicher) -- On Minimal Tilings with Convex Cells Each Containing a Unit Ball (Bezdek) -- On Volumes of Permutation Polytopes (Burggraf, De Loera, and Omar) -- Monotone Paths in Planar Convex Subdivisions and Polytopes (Dumitrescu, Rote, and Toth).- Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint (Eisenberg-Nagy, Laurent, and Varvitsiotis) -- The Strong Dodecahedral Conjecture and Fejes Toth's Conjecture on Sphere Packings with Kissing Number Twelve (Hales) -- Solving Nuclear Norm Regularized and Semidefinite Matrix Least Squares Problems with Linear Equality Constraints (Jiang, Sun, and Toh) -- Techniques for Submodular Maximization (Lee) -- A Further Generalization of the Colourful Caratheodory theorem (Meunier, Deza) -- Expected Crossing Numbers (Mohar, Stephen) -- EL-Labelings and Canonical Spanning Trees for Subword Complexes (Pilaud, Stump) -- Bandwidth, Vertex Separators, and Eigenvalue Optimization (Rendl, Lisser, and Piacentini) -- Exploiting Symmetries in Polyhedral Computations (Schurmann) -- Conditions for Correct Sensor Network Localization Using SDP Relaxation (Shamsi, Taheri, Zhu, and Ye) -- A Primal-Dual Smooth Perceptron-von Neumann Algorithm (Soheili, Pena) -- Open Problems (Bezdek, Deza, and Ye). . |
Record Nr. | UNINA-9910739450003321 |
New York, : Springer, 2013 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Discrete Geometry and Symmetry : Dedicated to Károly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays / / edited by Marston D. E. Conder, Antoine Deza, Asia Ivić Weiss |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XXIII, 333 p. 50 illus., 21 illus. in color.) |
Disciplina | 516.1 |
Collana | Springer Proceedings in Mathematics & Statistics |
Soggetto topico |
Convex geometry
Discrete geometry Combinatorial analysis Polytopes Mathematical optimization Convex and Discrete Geometry Combinatorics Optimization |
ISBN | 3-319-78434-X |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | The geometry of homothetic covering and illumination -- Stability of the simplex bound for packings by equal spherical caps determined by simplicial regular polytopes -- Vertex-transitive Haar graphs that are not Cayley graphs -- On the Volume of Boolean Expressions of Large Congruent Balls -- Small Primitive Zonotopes -- Delone Sets: Local Identity and Global Symmetry -- The Twist Operator on Maniplexes -- Hexagonal Extensions of Toroidal Maps and Hypermaps -- Noncongruent Equidissections of the Plane -- Pascal's triangle of configurations -- Volume of Convex Hull of Two Bodies and Related Problems -- Integers, Modular Groups, and Hyperbolic Space -- Monge points, Euler lines, and Feuerbach spheres in Minkowski spaces -- An Algorithm for Classification of Fundamental Polygons for a Plane Discontinuous Group -- Self-inscribed regular hyperbolic honeycombs -- Sphere-of-Influence graphs in Normed Spaces -- On Symmetries of Projections and Sections of Convex Bodies -- Regular Incidence Complexes, Polytopes, and C-Groups. |
Record Nr. | UNINA-9910300121703321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|