Articles

Search all Discrete & Computational Geometry articles

Filter by

Volume:

Sort by

Date published:

New to old Old to new

Showing 2,951-2,985 of 2,985 articles

A polynomial-time linear decision tree for the traveling salesman problem and other NP-complete problems
Martin Kolinek
OriginalPaper 01 March 1987 Pages: 37 - 48
A reduction of lattice tiling by translates of a cubical cluster
Sándor Szabó
OriginalPaper 01 March 1987 Pages: 33 - 36
Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams
Daniel Leven
Micha Sharir
OriginalPaper 01 March 1987 Pages: 9 - 31
On lattices with M:obius function ±1, 0
Jeff Kahn
OriginalPaper 01 March 1987 Pages: 1 - 8
On squashed design
M. Deza
P. Frankl
OriginalPaper 01 December 1986 Pages: 379 - 390
Geometric permutations and common transversals
M. Katchalski
T. Lewis
A. Liu
OriginalPaper 01 December 1986 Pages: 371 - 377
The weakly neighborly polyhedral maps on the 2-manifold with euler characteristic −1
Amos Altshuler
Ulrich Brehm
OriginalPaper 01 December 1986 Pages: 355 - 369
Rectilinear planar layouts and bipolar orientations of planar graphs
Pierre Rosenstiehl
Robert E. Tarjan
OriginalPaper 01 December 1986 Pages: 343 - 353
A unified approach to visibility representations of planar graphs
Roberto Tamassia
Ioannis G. Tollis
OriginalPaper 01 December 1986 Pages: 321 - 341
Random polytopes in thed-dimensional cube
Z. Füredi
OriginalPaper 01 December 1986 Pages: 315 - 319
Densest packing of translates of the union of two circles
L. Fejes Tóth
OriginalPaper 01 December 1986 Pages: 307 - 314
On the coordinatization of oriented matroids
Jürgen Bokowski
Bernd Sturmfels
OriginalPaper 01 December 1986 Pages: 293 - 306
A geometric inequality and the complexity of computing volume
G. Elekes
OriginalPaper 01 December 1986 Pages: 289 - 292
Periodic orbits for additive cellular automata
Raul Cordovil
Rui Dilão
Ana Noronha da Costa
OriginalPaper 01 September 1986 Pages: 277 - 288
Diameter partitioning
David Avis
OriginalPaper 01 September 1986 Pages: 265 - 276
Approximation of convex discs by polygons
A. Florian
OriginalPaper 01 September 1986 Pages: 241 - 263
On the cone of nonnegative circuits
Alan J. Hoffman
Carl W. Lee
OriginalPaper 01 September 1986 Pages: 229 - 239
Upper bounds for configurations and polytopes inR ^d
Jacob E. Goodman
Richard Pollack
OriginalPaper 01 September 1986 Pages: 219 - 227
Generalized delaunay triangulation for planar graphs
D. T. Lee
A. K. Lin
OriginalPaper 01 September 1986 Pages: 201 - 217
On polyhedra with transitivity properties
J. M. Wills
OriginalPaper 01 September 1986 Pages: 195 - 199
Some basic properties of packing and covering constants
H. Groemer
OriginalPaper 01 June 1986 Pages: 183 - 193
A polynomial solution for the potato-peeling problem
J. S. Chang
C. K. Yap
OriginalPaper 01 June 1986 Pages: 155 - 182
Geometric realizations for Dyck's regular map on a surface of genus 3
E. Schulte
J. M. Wills
OriginalPaper 01 June 1986 Pages: 141 - 153
Smooth, easy to compute interpolating splines
John D. Hobby
OriginalPaper 01 June 1986 Pages: 123 - 140
Spherical complexes and nonprojective toric varieties
Günter Ewald
OriginalPaper 01 June 1986 Pages: 115 - 122
Computing circular separability
Joseph O'Rourke
S. Rao Kosaraju
Nimrod Megiddo
OriginalPaper 01 June 1986 Pages: 105 - 113
A resolution of the sylvester-gallai problem of J.-P. serre
L. M. Kelly
OriginalPaper 01 June 1986 Pages: 101 - 104
More onk-sets of finite sets in the plane
Emo Welzl
OriginalPaper 01 March 1986 Pages: 95 - 100
Halfspace range search: An algorithmic application ofk-sets
B. Chazelle
F. P. Preparata
OriginalPaper 01 March 1986 Pages: 83 - 93
Covering the plane with convex polygons
János Pach
OriginalPaper 01 March 1986 Pages: 73 - 81
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Klara Kedem
Ron Livne
Micha Sharir
OriginalPaper 01 March 1986 Pages: 59 - 71
Can you cover your shadows?
H. E. Debrunner
P. Mani-Levitska
OriginalPaper 01 March 1986 Pages: 45 - 58
Voronoi diagrams and arrangements
Herbert Edelsbrunner
Raimund Seidel
OriginalPaper 01 March 1986 Pages: 25 - 44
Two poset polytopes
Richard P. Stanley
OriginalPaper 01 March 1986 Pages: 9 - 23
Covering a square by small perimeter rectangles
N. Alon
D. J. Kleitman
OriginalPaper 01 March 1986 Pages: 1 - 7

Articles

Search

Navigation