Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discrete & computational geometry
Tome 7 (1992)
Précédent
Suivant
Sommaire du
Fascicule no. 4
The Number of Different Distances Determined by a Set of Points in the Euclidean Plane.
F.R.K. Chung
;
E. Szemeredi
;
W.T. Trotter
p. 1-12
Classes of Graphs Which Approximate the Complete Euclidean Graph.
J.M. Keil
;
C.A. Gutwin
p. 13-28
Solid Circle-Packings in the Euclidean Plane.
A. Heppes
p. 29-44
Finding Minimum Area k-gons.
D. Eppstein
;
M. Overmars
;
G Rote
;
G. Woeginger
p. 45-58
The Euler Characteristic is the Unique Locally Determined Numerical Homotopy Invariant of Finite Complexes.
N. Levitt
p. 59-68
Motions of a Short-Linked Robot Arm in a Square.
V. Kantabutra
p. 69-76
The Steiner Ratio Conjecture for Cocircular Points.
J.H. Rubinstein
;
D.A. Thomas
p. 77-86
On a Generalization of the Gallai-Sylvester Theorem.
Y.S. Kupitz
p. 87-104
An Upper Bound on the Number of Planar K-Sets.
J. Pach
;
E. Szemeredi
;
W. Steiger
p. 109-124
Ammann Bars and Quasicrystals.
T. Stehling
p. 125-134
Convex Independent Sets and 7-Holes in Restricted Planar Point Sets.
P. Valtr
p. 135-152
The Worm Problem of Leo Moser.
R. Norwood
;
G. Poole
;
M. Laidacker
p. 153-162
Almost Tight Bounds for e-Nets.
G. Woeginger
;
J. Komlós
;
J Pach
p. 163-174
Tiling Polygons with Parallelograms.
S. Kannan
;
D. Soroker
p. 175-188
Separating Convex Sets in the Plane.
J. Urrutia
;
J. Czyzowicz
;
E. Rivera-Campo
;
J. Zaks
p. 189-196
The Different Ways of Stabbing Disjoint Convex Sets.
M. Katchalski
;
T. Lewis
;
A. Liu
p. 197-206
Shelling Pseudopolyhedra.
P. Goossens
p. 207-216
Random Projections of Regular Simplices.
R. Schneider
;
F. Affentranger
p. 219-226
On the Difficulty of Triangulating Three-Dimensional Nonconvex Polyhedra.
R. Seidel
;
J. Ruppert
p. 227-254
Inner and Outer j-Radii of Convex Bodies in Finite-Dimensional Normed Spaces.
V. Klee
;
P. Gritzmann
p. 255-280
X-Rays of Polygons.
R.J. Gardner
p. 281-294
Quantitative Steinitz's Theorems with Applications to Multifingered Grasping.
D. Kirkpatrick
;
B. Mishra
;
Chee-Keng Yap
p. 295-318
The Generic Contact of Convex Bodies with Circumscribed Homothets of a Convex Surface.
A. Zucco
p. 319-324
Polygon Triangulation in O(n log log n) Time with Simple Data Structures.
D.G. Kirkpatrick
;
M.M. Klawe
;
R.E. Tarjan
p. 329-346
The Classification of Quasi-Regular Polyhedra of Genus 2.
R. Franz
;
D. Huson
p. 347-358
Counting Facets and Incidences.
P.K. Agarwal
;
B. Aronov
p. 359-370
The Maximum Number of Second Smallest Distances in Finite Planar Sets.
P. Brass
p. 371-380
Area Requirement and Symmetry Display of Planar Upward Drawings.
R. Tamassia
;
G. di Battista
;
I.G. Toms
p. 381-402
Spectra of Regular Polytopes.
N.C. Saldanha
;
C. Tomei
p. 403-414
Maintaining the Minimal Distance of a Point Set in Poly-logarithmic Time.
M. Smid
p. 415-432
Alternative Proof of Sine's Theorem on the Size of a Regular Polygon in Rn with the l...-Metric.
A. Blokhuis
;
H.A. Wilbrink
p. 433-434