Discrete & Computational Geometry, Volume 34

Volume 34, Number 1, July 2005

Andrei Asinowski, Meir Katchalski:
Forbidden Families of Geometric Permutations in R^d. 1-10
Timothy M. Chan:
On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences. 11-24
Roman N. Karasev:
Partitions of a Polytope and Mappings of a Point Set to Facets. 25-45
Sariel Har-Peled, Shakhar Smorodinsky:
Conflict-Free Coloring of Points and Simple Regions in the Plane. 47-70
Anders Björner, Andreas Paffenholz, Jonas Sjöstrand, Günter M. Ziegler:
Bier Spheres and Posets. 71-86
Sergey Bereg:
Equipartitions of Measures by 2-Fans. 87-96
Thierry Gensane, Philippe Ryckelynck:
Improved Dense Packings of Congruent Squares in a Square. 97-109
Jorge L. Arocha, Javier Bracho, Luis Montejano:
Configurations of Flats, I: Manifolds of Points in the Projective Line. 111-128
Gábor Fejes Tóth:
Covering with Fat Convex Discs. 129-141
Casey Mann:
Hyperbolic Regular Polygons with Notched Edges. 143-166
Christian Elsholtz, Walter Klotz:
Maximal Dimension of Unit Simplices. 167-177

Egon Schulte:
Chiral Polyhedra in Ordinary Space, II. 181-229
Pankaj K. Agarwal, Boris Aronov, Vladlen Koltun, Micha Sharir:
Lines Avoiding Unit Balls in Three Dimensions. 231-250
Konstantin A. Rybnikov, Thomas Zaslavsky:
Criteria for Balance in Abelian Gain Graphs, with Applications to Piecewise-Linear Geometry. 251-268
Swiatoslaw R. Gal:
Real Root Conjecture Fails for Five- and Higher-Dimensional Spheres. 269-284
Boris Aronov, Shakhar Smorodinsky:
Geometric Permutations Induced by Line Transversals through a Fixed Point. 285-294
Andrzej Zak:
Dissection of a Triangle into Similar Triangles. 295-312
Eric Rémila:
Tiling a Polygon with Two Kinds of Rectangles. 313-330
Dimitris Gatzouras, Giannopoulos Apostolos, Nikolaos Markoulakis:
Lower Bound for the Maximal Number of Facets of a 0/1 Polytope. 331-349
Qi Guo:
Stability of the Minkowski Measure of Asymmetry for Convex Bodies. 351-362

Shahar Mendelson, A. Pajor, Mark Rudelson:
The Geometry of Random {-1, 1}-Polytopes. 365-379
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides:
Transversals to Line Segments in Three-Dimensional Space. 381-390
Richard J. Gardner, Paolo Gronchi, Chuanming Zong:
Sums, Projections, and Sections of Lattice Sets, and the Discrete Covariogram. 391-409
Stefan Felsner, Bernd Gärtner, Falk Tschirschnitz:
Grid Orientations, (d, d+2)-Polytopes, and Arrangements of Pseudolines. 411-437
Helmut Alt, Otfried Cheong, Antoine Vigneron:
The Voronoi Diagram of Curved Objects. 439-453
Aladár Heppes:
The Width of the Transversal Strips of T(3)-Families in the Plane. 455-461
Aladár Heppes:
New Upper Bound on the Transversal Width of T(3)-Families of Discs. 463-474
Daniel Perrucci:
Some Bounds for the Number of Components of Real Zero Sets of Sparse Polynomials. 475-495
Jan Kára, Attila Pór, David R. Wood:
On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane. 497-506
Catherine Stenson:
Families of Tight Inequalities for Polytopes. 507-521
E. O. Harriss:
Non-Periodic Rhomb Substitution Tilings that Admit Order n Rotational Symmetry. 523-536
Edwin H. Smith:
A New Packing Density Bound in 3-Space. 537-544

Ronald L. Graham, Jeffrey C. Lagarias, Colin L. Mallows, Allan R. Wilks, Catherine H. Yan:
Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group. 547-585
Ileana Streinu:
Acute Triangulations of Polygons. 587-635
John M. Maki, John E. Wetzel, Wacharin Wichiramala:
Drapeability. 637-657
Zbigniew Jelonek, Krzysztof Kurdyka:
Quantitative Generalized Bertini-Sard Theorem for Smooth Affine Varieties. 659-678
Jakub Cerný:
Geometric Graphs with No Three Disjoint Edges. 679-695
Liping Yuan:
Acute Triangulations of Polygons. 697-706

Last update Tue May 21 18:47:35 2013 CET by the DBLP Team —

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