DCG

2010

13 years 1 months ago
2010

A new approach to algorithmic computation of the homology of spaces and maps is presented. The key point of the approach is a change in the representation of sets. The proposed rep...

DCG

2010

13 years 1 months ago
2010

Given any knot diagram E, we present a sequence of knot diagrams of the same knot type, for which the minimum number of Reidemeister moves required to pass to E is quadratic with ...

DCG

2008

13 years 2 months ago
2008

DCG

2008

13 years 2 months ago
2008

DCG

2008

13 years 2 months ago
2008

In this paper we prove that if two self-similar tiling systems, with respective stretching factors 1 and 2, have a common factor which is a non periodic tiling system, then 1 and 2...

DCG

2008

13 years 2 months ago
2008

For polytopes P1, P2 Rd we consider the intersection P1 P2, the convex hull of the union CH(P1 P2), and the Minkowski sum P1 + P2. For Minkowski sum we prove that enumerating t...

DCG

2008

13 years 2 months ago
2008

Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This imp...

DCG

2008

13 years 2 months ago
2008

In [GL] it was shown that a polytope with few vertices is far from being symmetric in the Banach-Mazur distance. More precisely, it was shown that Banach-Mazur distance between su...

DCG

2008

13 years 2 months ago
2008

We construct a dense packing of regular tetrahedra, with packing density D > .7786157. Keywords Crystallography

DCG

2008

13 years 2 months ago
2008