Discrete & Computational Geometry, Volume 23

Volume 23, Number 1, 2000

Paul H. Edelman, Victor Reiner:
Counting the Interior Points of a Point Configuration. 1-13
Francisco Santos:
Triangulations with Very Few Geometric Bistellar Neighbors. 15-33
Imre Bárány, Günter Rote, William L. Steiger, C.-H. Zhang:
A Central Limit Theorem for Convex Chains in the Square. 35-50
Bernd Carl, David E. Edmunds:
Coverings of Convex Sets and Volume Inequalities. 51-71
Sándor P. Fekete:
On Simple Polygonalizations with Optimal Area. 73-110
K. Karu:
Semistable Reduction in Characteristic Zero for Families of Surfaces and Threefolds. 111-120
Stefan Felsner, Helmut Weil:
A Theorem on Higher Bruhat Orders. 121-127
Bernardo M. Ábrego, Silvia Fernández-Merchant:
On the Maximum Number of Equilateral Triangles, I. 129-135
Mark Rudelson:
Sections of the Difference Body. 137-146
J. Cel:
A Condition for Sets in R3 to be Cones. 147-154

Y. Lonke:
On Random Sections of the Cube. 157-169
Alon Efrat, Micha Sharir:
On the Complexity of the Union of Fat Convex Objects in the Plane. 171-189
Grant Cairns, Yury Nikolayevsky:
Bounds for Generalized Thrackles. 191-206
Leonid Khachiyan, Lorant Porkolab:
Integer Optimization on Convex Semialgebraic Sets. 207-224
A. Florian, Aladár Heppes:
Solid Coverings of the Euclidean Plane with Incongruent Circles. 225-245
Shakhar Smorodinsky, Joseph S. B. Mitchell, Micha Sharir:
Sharp Bounds on Geometric Permutations of Pairwise Disjoint Balls in Rd. 247-259
Richard Ehrenborg, D. Johnston, R. Rajagopalan, Margaret Readdy:
Cutting Polytopes and Flag f-Vectors. 261-271
Pankaj K. Agarwal, Kasturi R. Varadarajan:
Efficient Algorithms for Approximating Polygonal Chains. 273-291
Isabella Novik:
A Note on Geometric Embeddings of Simplicial Complexes in a Euclidean Space. 293-302

Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng:
Regression Depth and Center Points. 305-323
E. H. Smith:
A Bound on the Ratio between the Packing and Covering Densities of a Convex Body. 325-331
M. Bonetti, Richard A. Vitale:
Asymptotic Behavior of a Set-Statistic. 333-365
Rex A. Dwyer:
Voronoi Diagrams and Convex Hulls of Random Moving Points. 343-365
T. Michiels, Ronald Cools:
Decomposing the Secondary Cayley Polytope. 367-380
M. A. Hernández Cifre, S. Segura Gomis:
The Missing Boundaries of the Santaló Diagrams for the Cases (d, w, R) and (w, R, r). 381-388
Sándor P. Fekete, Henk Meijer:
On Minimum Stars and Maximum Matchings. 389-407
Jean-Marc Schlenker:
Dihedral Angles of Convex Polyhedra. 409-417
B. Draco, L. Sadun, D. Van Wieren:
Growth Rates in the Quaquaversal Tiling. 419-435
Yin-Feng Xu, Jichang Ye, Binhai Zhu:
Computing the Degree-4 Shortest Network under a Given Topology. 437-448

John H. Conway, Charles Radin, L. Sadun:
Relations in SO (3) Supported by Geodetic Angles. 453-463
Alain Daurat, Alberto Del Lungo, Maurice Nivat:
Medians of Discrete Sets according to a Linear Distance. 465-484
R. Forman:
The Euler Characteristic Is the Unique Locally Determined Numerical Invariant of Finite Simplicial Complexes which Assigns the Same Number to Every Cone. 485-488
M. Azaola, Francisco Santos:
The Graph of Triangulations of a Point Configuration with d +4 Vertices Is 3-Connected. 489-536
M. N. Kolountzakis:
On the Structure of Multiple Translational Tilings by Polygonal Regions. 537-553
G. Dartois, A. Grigis:
Separating Maps of the Lattice E8 and Triangulations of the Eight-Dimensional Torus. 555-567

Last update Fri May 24 20:15:25 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page