Volume 5; Issue 1

Discrete & Computational Geometry

Volume 5; Issue 1

1

Penny-packing and two-dimensional codes

R. L. Graham, N. J. A. Sloane

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 498 KB

english, 1990

2

Geometry of the Gass-Saaty parametric cost LP algorithm

Victor Klee, Peter Kleinschmidt

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 891 KB

english, 1990

3

Upper bounds on geometric permutations for convex sets

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 408 KB

english, 1990

4

The maximum number of ways to stabnconvex nonintersecting sets in the plane is 2n−2

Herbert Edelsbrunner, Micha Sharir

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 478 KB

english, 1990

5

An efficient motion-planning algorithm for a convex polygonal object in two-dimensional polygonal space

K. Kedem, M. Sharir

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 2.25 MB

english, 1990

6

On a problem about covering lines by squares

Walter Kern, Alfred Wanka

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 291 KB

english, 1990

7

Combinatorial geometries representable over GF(3) and GF(q). I. The number of points

Joseph P. S. Kung

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 755 KB

english, 1990

8

Editors' foreword

Jacob E. Goodman, Richard Pollack

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 37 KB

english, 1990

9

Combinatorial complexity bounds for arrangements of curves and spheres

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 4.17 MB

english, 1990

10

The complexity and construction of many faces in arrangements of lines and of segments

Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 2.43 MB

english, 1990

11

The complexity of many cells in arrangements of planes and related problems

Herbert Edelsbrunner, Leonidas Guibas, Micha Sharir

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.42 MB

english, 1990

12

An inequality for the volume of inscribed ellipsoids

L. G. Khachiyan

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 178 KB

english, 1990

13

Reconstructing plane sets from projections

G. Bianchi, M. Longinetti

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 931 KB

english, 1990

14

A new duality result concerning voronoi diagrams

Franz Aurenhammer

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 695 KB

english, 1990

15

On the existence of certain smooth toric varieties

Jörg Gretenkort, Peter Kleinschmidt, Bernd Sturmfels

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 462 KB

english, 1990

16

Hyperplane arrangements with a lattice of regions

Anders Björner, Paul H. Edelman, Günter M. Ziegler

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.43 MB

english, 1990

17

Computing simple circuits from a set of line segments

David Rappaport, Hiroshi Imai, Godfried T. Toussaint

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 956 KB

english, 1990

18

Exterior algebra and projections of polytopes

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 843 KB

english, 1990

19

Countable decompositions ofR2andR3

P. Erdős, P. Komjáth

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 444 KB

english, 1990

20

Nonrealizability proofs in computational geometry

Jürgen Bokowski, Jürgen Richter, Bernd Sturmfels

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.03 MB

english, 1990

21

Diameter and radius in the Manhattan metric

D. Z. Du, D. J. Kleitman

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 372 KB

english, 1990

22

On convex bodies that permit packings of high density

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 440 KB

english, 1990

23

A new approach to the dynamic maintenance of maximal points in a plane

Greg N. Frederickson, Susan Rodger

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 610 KB

english, 1990

24

A combinatorial property of points and ellipsoids

I. Bárány, D. G. Larman

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 373 KB

english, 1990

25

A generalization of hadwiger's transversal theorem to intersecting sets

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 412 KB

english, 1990

26

Double-lattice packings of convex bodies in the plane

G. Kuperberg, W. Kuperberg

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 527 KB

english, 1990

27

Delaunay graphs are almost as good as complete graphs

David P. Dobkin, Steven J. Friedman, Kenneth J. Supowit

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 425 KB

english, 1990

28

On the modality of convex polygons

Karl Abrahamson

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 585 KB

english, 1990

29

Guest editor's foreword

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 195 KB

english, 1990

30

Construction of ɛ-nets

Jiří Matoušek

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.46 MB

english, 1990

31

Partitioning arrangements of lines I: An efficient deterministic algorithm

Pankaj K. Agarwal

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 2.06 MB

english, 1990

32

Efficient binary space partitions for hidden-surface removal and solid modeling

Michael S. Paterson, F. Frances Yao

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.10 MB

english, 1990

33

Triangulating a nonconvex polytope

Bernard Chazelle, Leonidas Palios

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.47 MB

english, 1990

34

Convex disks can cover their shadow

Géza Kós, Jenő Törőcsik

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 106 KB

english, 1990

35

Partitioning arrangements of lines II: Applications

Pankaj K. Agarwal

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 2.50 MB

english, 1990

36

Toughness and Delaunay triangulations

Michael B. Dillencourt

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 1.55 MB

english, 1990

37

Wvpaths on the torus

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 299 KB

english, 1990

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Tor version

Z-Library

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски