Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discrete & computational geometry
Tome 10 (1993)
Précédent
Suivant
Sommaire du
Fascicule no. 2
Feasibility Testing for Systems of Real Quadratic Equations.
A.I. Barvinok
p. 1-14
Approximating the Volume of Convex Bodies.
U. Betke
;
M. Henk
p. 15-22
Extension Spaces of Oriented Matroids.
B. Sturmfels
;
G. M. Ziegler
p. 23-46
Edge Insertion for Optimal Triangulations.
H. Edelsbrunner
;
D. Eppstein
;
M. Bern
;
S. Mitchell
;
T.S. Tan
p. 47-66
A Note on Small Linear-Ordering Polytopes.
G. Reinelt
p. 67-78
On the Euler Characteristic of Finite Unions of Convex Sets.
Beifang Chen
p. 79-94
On Lattice Points in Polyhedral Cross-Sections.
N.M. Korneenko
;
N.N. Metelskij
p. 95-100
Partitioning Euclidean Space.
J.H. Schmerl
p. 101-106
On-Line Steiner Trees in the Euclidean Plane.
N. Alon
;
Y. Azar
p. 113-122
Computing the Volume, Counting Integral Points, and Exponential Sums.
A.L. Barvinok
p. 123-142
How Hard Is Half-Space Range Searching?
J. Pach
;
B. Chazelle
;
H. Brönnimann
p. 143-156
Range Searching with Efficient Hierarchical Cuttings.
J. Matousek
p. 157-182
Diameter, Width, Closest Line Pair, and Parametric Searching.
H. Edelsbrunner
;
B. Chazelle
;
M. Sharir
;
L. Guibas
p. 183-196
An Upper Bound for Conforming Delaunay Triangulations.
H. Edelsbrunner
;
Tiow Seng Tan
p. 197-214
On Ray Shooting in Convex Polytopes.
J. Matousek
;
O. Schwarzkopf
p. 215-232
Topological Representation of Dual Pairs of Oriented Matroids.
G.M. Ziegler
;
J. Richter-Gebert
p. 237-240
Combinatorial Models for the Finite-Dimensional Grassmannians.
G.M. Ziegler
;
T.H. Brylawski
p. 241-250
Oriented Matroids with Few Mutations.
G.M. Ziegler
;
N.E. Mnëv
p. 251-270
Two Constructions of Oriented Matroids with Disconnected Extension Space.
J. Richter-Gebert
;
N.E. Mnëv
p. 271-286
Combinatorial Obstructions to the Lifting of Weaving Diagrams.
J. Richter-Gebert
p. 287-312
'What Is a Complex Matroid?'
G.M. Ziegler
p. 313-350
A New Bound on the Local Density of Sphere Packings.
D.J. Muder
p. 351-376
An Optimal Convex Hull Algorithm in Any Fixed Dimension.
B. Chazelle
p. 377-410
The Reverse Isoperimetric Problem for Gaussian Measure.
K. Ball
p. 411-420
An Invariant Property of Balls in Arrangements of Hyperplanes.
M. Sharir
;
B. Aronov
;
D.Q. Naiman
;
J. Pack
p. 421-426
A Bound on Local Minima of Arrangements that Implies the Upper Bound Theorem.
K.L. Clarkson
p. 427-434
Arrangements of Oriented Hyperplanes.
J. Linhart
p. 435-446
On the Number of Guard Edges of a Polygon.
Jung-Heum Park
;
Sung Yong Shin
;
Kyung-Yong Chwa
;
T.C. Woo
p. 447-462