PPN362609810, Tome 11 (1994)

Sommaire

On the Complexity of a Single Cell in Certain Arrangements of Surfaces Related to Motion Planning.

Halperin, D.

Access to full text

p. 1-34

Göttinger Digitalisierungszentrum

Some Geometric Applications of Dilworth's Theorem.

Töröcsik, J. ; Pack, J.

Access to full text

p. 1-8

Göttinger Digitalisierungszentrum

Special Representations for n-Bridge Links.

Cavicchioli, A. ; Ruini, B.

Access to full text

p. 9-28

Göttinger Digitalisierungszentrum

On the Number of Minimal 1-Steiner Trees.

Aronov, B. ; Eppstein, D. ; Bern, M.

Access to full text

p. 29-34

Göttinger Digitalisierungszentrum

Second Derivatives of Circle Packings and Conformai Mappings.

Rodin, B. ; He, Zheng-Xu ; Doyle, P.

Access to full text

p. 35-50

Göttinger Digitalisierungszentrum

Computing the Ehrhart Polynomial of a Convex Lattice Polytope.

Barvinok, A.I.

Access to full text

p. 35-48

Göttinger Digitalisierungszentrum

Free Arrangements and Relation Spaces.

Brandt, K.A. ; Terao, H.

Access to full text

p. 49-64

Göttinger Digitalisierungszentrum

The Rooted Tree Embedding Problem into Points in the Plane.

Ikebe, Y. ; Perles, M.A. ; Tamura, A. ; Tokunaga, S.

Access to full text

p. 51-64

Göttinger Digitalisierungszentrum

Computation of Period Matrices of Real Algebraic Curves*

Seppälä, Mika

Access to full text

p. 65-82

Göttinger Digitalisierungszentrum

A New Necessary Condition for the Vertex Visibility Graphs of Simple Polygons.

Srinivasaraghavan, G. ; Mukhopadhyay, A.

Access to full text

p. 65-82

Göttinger Digitalisierungszentrum

Convex Representations of Maps on the Torus and Other Flat Surfaces.

Mohar, Bojan

Access to full text

p. 83-96

Göttinger Digitalisierungszentrum

On-Line Covering a Cube by a Sequence of Cubes.

Kuperberg, W.

Access to full text

p. 83-90

Göttinger Digitalisierungszentrum

Camera Placement in Integer Lattices.

Kranakis, E. ; Pocchiola, M.

Access to full text

p. 91-104

Göttinger Digitalisierungszentrum

On the Cayley Factorization of Calotte Conditions.

Tay, Tiong-Seng

Access to full text

p. 97-110

Göttinger Digitalisierungszentrum

The Asymptotic Value of the Circle-Packing Rigidity Constants sn .

Rodin, B. ; He, Zheng-Xu ; Doyle, P.

Access to full text

p. 105-116

Göttinger Digitalisierungszentrum

A Postscript on Distances in Convex n-Gons.

Erdös, P. ; Fishburn, P.

Access to full text

p. 111-120

Göttinger Digitalisierungszentrum

Castles in the Air Revisited.

Sharir, M. ; Aronov, B.

Access to full text

p. 119-150

Göttinger Digitalisierungszentrum

Description of the Connected Components of a Semialgebraic Set in Single Exponential Time.

Roy, M.F. ; Heintz, J. ; Solernó, P.

Access to full text

p. 121-140

Göttinger Digitalisierungszentrum

Regular Simplices and Gaussian Samples.

Baryshnikov, Y.M. ; Vitale, R.A.

Access to full text

p. 141-148

Göttinger Digitalisierungszentrum

Lower Bounds for the Numbers of Antipodal Pairs and Strictly Antipodal Pairs of Vertices in a Convex Polytope.

Soltan, V. ; Nguyen, Mahn Hung

Access to full text

p. 149-162

Göttinger Digitalisierungszentrum

Search Costs in Quadtrees and Singularity Perturbation Asymptotics.

Flajolet, P. ; Lafforgue, T.

Access to full text

p. 151-176

Göttinger Digitalisierungszentrum

Approximating the Minimum Weight Steiner Triangulation.

Eppstein, D.

Access to full text

p. 163-192

Göttinger Digitalisierungszentrum

On the Number of Views of Polyhedral Terrains.

Sharir, M. ; Agarwal, P.K.

Access to full text

p. 177-182

Göttinger Digitalisierungszentrum

An Example Concerning the Translative Kissing Number of a Convex Body.

Zong, Chuanming

Access to full text

p. 183-188

Göttinger Digitalisierungszentrum

Optimality of the Delaunay Triangulation in Rd .

Rajan, V.T.

Access to full text

p. 189-202

Göttinger Digitalisierungszentrum

Higher-Order Rigidity ? What Is the Proper Definition?

Connelly, R. ; Servatius, H.

Access to full text

p. 193-200

Göttinger Digitalisierungszentrum

Residual Finiteness of Surface Groups via Tessellations.

Lopez, L.M.

Access to full text

p. 201-212

Göttinger Digitalisierungszentrum

On Lines Missing Polyhedral Sets in 3-Space.

Pellegrini, M.

Access to full text

p. 203-222

Göttinger Digitalisierungszentrum

Approximating Euclidean Distances by Small Degree Graphs*

Soares, José

Access to full text

p. 213-234

Göttinger Digitalisierungszentrum

Areas of Polygons Inscribed in a Circle.

Robbins, D.P.

Access to full text

p. 223-236

Göttinger Digitalisierungszentrum

Unit Squares Intersecting All Secants of a Square.

Valtr, Pavel

Access to full text

p. 235-240

Göttinger Digitalisierungszentrum

Guest Editor's Foreword.

Overmars, M.

Access to full text

p. 239-240

Göttinger Digitalisierungszentrum

Helly-Type Theorems and Generalized Linear Programming.

Amenta, N.

Access to full text

p. 241-262

Göttinger Digitalisierungszentrum

On the Expected Number of k-Sets.

Bárány, I. ; Steiger, W.

Access to full text

p. 243-264

Göttinger Digitalisierungszentrum

Finding a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property and Applications.

Aggarwal, A. ; Schieber, B. ; Tokuyama, T.

Access to full text

p. 263-280

Göttinger Digitalisierungszentrum

Computability and Complexity of Ray Tracing.

Reif, J.H. ; Tygar, J.D. ; Yoshida, A.

Access to full text

p. 265-288

Göttinger Digitalisierungszentrum

Counting Triangle Crossings and Halving Planes.

Edelsbrunner, H. ; Dey, T.K.

Access to full text

p. 281-290

Göttinger Digitalisierungszentrum

Simple Vertices of Maximal Minor Polytopes

Santhanakrishnan, Prakash ; Zelevinsky, Andrei

Access to full text

p. 289-310

Göttinger Digitalisierungszentrum

Computing a Centerpoint of a Finite Planar Set of Points in Linear Time.

Mukhopadhyay, A. ; Jadhav, S.

Access to full text

p. 291-312

Göttinger Digitalisierungszentrum

Mirror Property for Nonsingular Mixed Configurations of Lines and Points in R3 .

Borobia, A.

Access to full text

p. 311-320

Göttinger Digitalisierungszentrum

New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains.

Sharir, M. ; Halperin, D.

Access to full text

p. 313-326

Göttinger Digitalisierungszentrum

Iterated Nearest Neighbors and Finding Minimal Polytopes.

Eppstein, D. ; Erickson, J.

Access to full text

p. 321-350

Göttinger Digitalisierungszentrum

Almost Tight Upper Bounds for Lower Envelopes in Higher Dimensions.

Sharir, M.

Access to full text

p. 327-346

Göttinger Digitalisierungszentrum

Can Visibility Graphs Be Represented Compactly?.

Alon, N. ; Suri, S. ; Agarwal, P.K. ; Aronov, B.

Access to full text

p. 347-366

Göttinger Digitalisierungszentrum

Gaps in the Numbers of Vertices of Cubical Polytopes, I.

Blind, R. ; Blind, G.

Access to full text

p. 351-356

Göttinger Digitalisierungszentrum

Cube-Tilings of Rn and Nonlinear Codes.

Lagarias, J.C. ; Shor, P.W.

Access to full text

p. 359-392

Göttinger Digitalisierungszentrum

Objects that Cannot Be Taken Apart with Two Hands.

Snoeyink, J. ; Stolfi, J.

Access to full text

p. 367-384

Göttinger Digitalisierungszentrum

On the Exact Constant in the Quantitative Steinitz Theorem in the Plane.

Bárány, I. ; Heppes, A.

Access to full text

p. 387-398

Göttinger Digitalisierungszentrum

On Range Searching with Semialgebraic Sets.

Matousek, J. ; Agarwal, P.K.

Access to full text

p. 393-418

Göttinger Digitalisierungszentrum

Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements.

Welzl, E. ; Gärtner, B.

Access to full text

p. 399-432

Göttinger Digitalisierungszentrum

Approximation of Zonoids by Zonotopes in Fixed Directions.

Weil, W. ; Campi, S. ; Haas, D.

Access to full text

p. 419-432

Göttinger Digitalisierungszentrum

Algorithms for Ham Sandwich Cuts.

Matousek, J. ; Steiger, W. ; Lo, Chi-Yuan

Access to full text

p. 433-452

Göttinger Digitalisierungszentrum

On-Line Covering the Unit Cube by Cubes.

Lassak, M. ; Januszewski, J.

Access to full text

p. 433-438

Göttinger Digitalisierungszentrum

Generalized Breadths, Circular Cantor Sets, and the Least Area UCC .

Elekes, Gy.

Access to full text

p. 439-450

Göttinger Digitalisierungszentrum

An Algorithm To Compute Odd Orders and Ramification Indices of Cyclic Actions on Compact Surfaces.

Bujalance, E. ; Gamboa, J.M. ; Costa, A.F. ; Lafuente, J.

Access to full text

p. 451-464

Göttinger Digitalisierungszentrum

Quotients of Polytopes and C-Groups.

Schulte, E. ; Mcmullen, P.

Access to full text

p. 453-464

Göttinger Digitalisierungszentrum

On Subdivisions of Simplicial Complexes: Characterizing Local h-Vectors.

Chan, C.

Access to full text

p. 465-476

Göttinger Digitalisierungszentrum

A Decomposition of 2-Weak Vertex-Packing Polytopes.

Steingrimsson, E.

Access to full text

p. 465-479

Göttinger Digitalisierungszentrum