Sommaire

On Lattices with Möbius Function ±1, 0.

Kahn, J.

Access to full text
p. 1-8

Göttinger Digitalisierungszentrum
Planning a Purely Translational Motion for a Convex Object in Two-Dimensional Space Using Generalized Voronoi Diagrams.

Sharir, Micha ; Leven, D.

Access to full text
p. 9-32

Göttinger Digitalisierungszentrum
A Reduction of Lattice Tiling by Translates of a Cubical Cluster.

Szabó, S.

Access to full text
p. 33-36

Göttinger Digitalisierungszentrum
A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-Complete Problems.

Kolinek, M.

Access to full text
p. 37-48

Göttinger Digitalisierungszentrum
A Criterion for the Affine Equivalence of Cell Complexes in Rd and Convex Polyhedra in Rd+1 .

Aurenhammer, F.

Access to full text
p. 49-64

Göttinger Digitalisierungszentrum
Steiner Minimal Trees for Regular Polygons.

Du, D.Z. ; Hwang, F.K. ; Wenig, J.F.

Access to full text
p. 65-84

Göttinger Digitalisierungszentrum
On Nonnegative Solutions of Random Systems of Linear Inequalities.

Buchta, C.

Access to full text
p. 85-96

Göttinger Digitalisierungszentrum
Guest Editor's Introduction.

Dobkin, D.

Access to full text
p. 97-98

Göttinger Digitalisierungszentrum
Triangulating Point Sets in Space.

Avis, D. ; ElGindy, Hossam

Access to full text
p. 99-112

Göttinger Digitalisierungszentrum
Linear Space Data Structures for Two Types of Range Search.

Chazelle, B. ; Edelsbrunner, Herbert

Access to full text
p. 113-126

Göttinger Digitalisierungszentrum
e-Nets and Simplex Range Queries.

Haussler, D. ; Welzl, Emo

Access to full text
p. 127-152

Göttinger Digitalisierungszentrum
Storing the Subdivision of a Polyhedral Surface.

Mount, D.M.

Access to full text
p. 153-174

Göttinger Digitalisierungszentrum
Computing Convolutions by Reciprocal Search.

Seidel, Raimund ; Guibas, L.J.

Access to full text
p. 175-194

Göttinger Digitalisierungszentrum
New Applications of Random Sampling in Computational Geometry.

Clarkson, K.L.

Access to full text
p. 195-222

Göttinger Digitalisierungszentrum
Tessellations Generated by Hyperplanes.

Schneider, R.

Access to full text
p. 223-232

Göttinger Digitalisierungszentrum
Generating Closed 2-Cell Embeddings in the Torus and the Projective Plane.

Barnette, D.W.

Access to full text
p. 233-248

Göttinger Digitalisierungszentrum
Direction Trees.

Jamison, R.E.

Access to full text
p. 249-254

Göttinger Digitalisierungszentrum
On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in Two-Dimensional Polygonal Space.

Sharir, Micha ; Leven, D.

Access to full text
p. 255-270

Göttinger Digitalisierungszentrum
...-Morphic Sets of Prototiles.

Schmitt, P.

Access to full text
p. 271-296

Göttinger Digitalisierungszentrum
Balanced Subdivision and Enumeration in Balanced Spheres.

Billera, L.J. ; Magurn, Katherine E.

Access to full text
p. 297-318

Göttinger Digitalisierungszentrum
Computing the Volume is Difficult.

Bárány, I. ; Füredi, Zoltán

Access to full text
p. 319-326

Göttinger Digitalisierungszentrum
A Lower Bound for the Optimal Crossing-Free Hamiltonian Cycle Problem.

Hayward, R.B.

Access to full text
p. 327-344

Göttinger Digitalisierungszentrum
A Power Law for the Distortion of Planar Sets.

Freedman, M.H.

Access to full text
p. 345-352

Göttinger Digitalisierungszentrum
Finite Coverings by Translates of Centrally Symmetric Convex Domains.

Tóth, Fejes G.

Access to full text
p. 353-364

Göttinger Digitalisierungszentrum
An O(n log n) Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments.

Yap, C.K.

Access to full text
p. 365-394

Göttinger Digitalisierungszentrum
Invertible Relations on Polytopes.

Sallee, G.T.

Access to full text
p. 395-400

Göttinger Digitalisierungszentrum
Steiner Minimal Trees on Sets of Four Points.

Du, D.Z. ; Hwang, F.K. ; Song, G.D. ; Ting, G.Y

Access to full text
p. 401-414

Göttinger Digitalisierungszentrum