default search action
DIMACS Workshop: Applied Geometry And Discrete Mathematics 1990
- Peter Gritzmann, Bernd Sturmfels:
Applied Geometry And Discrete Mathematics, Proceedings of a DIMACS Workshop, Providence, Rhode Island, USA, September 18, 1990. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, DIMACS/AMS 1991, ISBN 978-0-8218-6593-4 - Preface. Applied Geometry And Discrete Mathematics 1990: ix-
- Biography of Victor Klee. Applied Geometry And Discrete Mathematics 1990: xi-
- Bibliograph of Victor Klee. Applied Geometry And Discrete Mathematics 1990: xvii-
- Contents (in alphabetical order by author). Applied Geometry And Discrete Mathematics 1990: xxxi-
- List of Papers (by subjects). Applied Geometry And Discrete Mathematics 1990: xxxv-
Contents
- Hans Achatz, Peter Kleinschmidt, Konstantinos Paparrizos:
A Dual Forest Algorithm for the Assignment Problem. 1-10 - Jonathan Ashley, Branko Grünbaum, Geoffrey C. Shephard, Walter Stromquist:
Self-duality Groups and Ranks of Self-dualities. 11-50 - Imre Bárány, Jacob E. Goodman, Richard Pollack:
Do Projections Go to Infinity? 51-62 - David W. Barnette:
The Minimal Projective Plane Polyhedral Maps. 63-70 - András Bezdek, Wlodzimierz Kuperberg:
Packing Euclidean Space with Congruent Cylinders andwith Congruent Ellipsoids. 71-80 - Anders Björner, Gil Kalai:
Extended Euler-Poincare Relations for Cell Complexes. 81-90 - Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt:
Computing the Convex Hull in the Euclidean Plane in Linear Expected Time. 91-108 - Marilyn Breen:
Measures of F-Stars in Finitely Starlike Sets. 109-116 - Richard A. Brualdi, Bryan L. Shader:
On Sign-Nonsingular Matrices and the Conversion of the Permanent into the Determinant. 117-134 - Edith Cohen, Nimrod Megiddo:
Recognizing Properties of Periodic Graphs. 135-146 - Robert Connelly:
On Generic Global Rigidity. 147-156 - H. S. M. Coxeter, Geoffrey C. Shephard:
Some Regular Maps and Their Polyhedral Realizations. 157-174 - Leoni Dalla, David G. Larman:
Volumes of a Random Polytope in a Convex Set. 175-180 - Boris V. Dekster:
Bodies of Constant Width in Riemannian Manifolds and Spaces of Constant Curvature. 181-192 - Duane W. DeTemple, Jack M. Robertson, Graham Wood:
Uniquely Remotal Hulls. 193-204 - Michel Deza, Viatcheslav P. Grishukhin, Monique Laurent:
The Symmetries of the Cut Polytope and of Some Relatives. 205-220 - Michel Deza, Martin Grötschel, Monique Laurent:
Complete Descriptions of Small Multicut Polytopes. 221-252 - Herbert Edelsbrunner, Micha Sharir:
A Hyperplane Incidence Problem with Applications to Counting Distances. 253-264 - Paul Erdös, Endre Makai, János Pach, Joel H. Spencer:
Gaps in Difference Sets, and the Graph of Nearly Equal Distances. 265-274 - Gábor Fejes Tóth, László Fejes Tóth:
Remarks on 5-Neighbor Packings and Coverings with Circles. 275-288 - Paul Filliman:
Symmetric Solutions to Isoperimetric Problems for Polytopes. 289-300 - Allen A. Goldstein:
A Global Newton Method. 301-308 - Peter M. Gruber:
Volume Approximation of Convex Bodies by Circumscribed Polytopes. 309-318 - Heiko Harborth, Lothar Piepmeyer:
Points Sets with Small Integral Distances. 319-324 - Erhard Heil:
Convex Minimizers of Variational Problems. 325-334 - Paul N. Hilfinger, Eugene L. Lawler, Günter Rote:
Flattening a Rooted Tree. 335-340 - Reiner Horst, Hoang Tuy:
The Geometric Complementarity Problem and Transcending Stationarity in Global Optimization. 341-354 - T. C. Hu, Andrew B. Kahng:
Every Tree is Graceful (But Some are More Graceful than Others). 355-358 - Charles R. Johnson, John S. Maybee:
Qualitative Analysis of Schur Complements. 359-366 - Mark J. Kaiser, Thomas L. Morin, Theodore B. Trafalis:
Centers and Invariant Points of Convex Bodies. 367-386 - Gil Kalai:
The Diameter of Graphs of Convex Polytopes and f-Vector Theory. 387-412 - Leroy M. Kelly:
Multiply Perspective Simplices, Desmic Triads and the Edelstein Theorems. 413-422 - Wolfgang Kühnel, Christoph Schulz:
Submanifolds of the Cube. 423-432 - Jim Lawrence:
Finite Unions of Closed Subgroups of the n-Dimensional Torus. 433-442 - Carl W. Lee:
Regular Triangulations of Convex Polvtopes. 443-456 - Endre Makai Jr., Horst Martini:
On the Number of Antipodal or Strictly Antipodal Pairs of Points in Finite Subsets Of Rd. 457-470 - Juan Enrique Martínez-Legaz, Ivan Singer:
Multi-Order Convexity. 471-488 - Moshe Rosenfeld:
Almost Orthogonal Lines in Ed. 489-492 - Egon Schulte, Asia Ivic Weiss:
Chiral Polytopes. 493-516 - Raimund Seidel:
Exact Upper Bounds for the Number of Faces in d-Dimensional Voronoi Diagrams. 517-530 - Peter W. Shor:
Stretchability of Pseudolines is NP-Hard. 531-554 - Richard P. Stanley:
A Zonotope Associated with Graphical Degree Sequences. 555-570 - Kondagunta Sundaresan:
Geometry of Spaces of Homogeneous Polynomials on Banach Lattices. 571-586 - Walter Whiteley:
The Combinatorics of Bivariate Splines. 587-608
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.