منابع مشابه
Decomposition of infinite eulerian graphs with a small number of vertices of infinite degree
We consider the question whether an infinite eulerian graph has a decomposition into circuits and rays if the graph has only finitely many, say n, vertices of infinite degree, and only finitely many finite components after the removal of the vertices of infinite degree. It is known that the answer is affirmative for n < 2 and negative for n > 4. We settle the remaining case n = 3, showing that ...
متن کاملReplicating Tessellations
A theory of replicating tessellation of R is developed that simultaneously generalizes radix representation of integers and hexagonal addressing in computer science. The tiling aggregates tesselate Euclidean space so that the (m + 1)st aggregate is, in turn, tiled by translates of the ruth aggregate, for each m in exactly the same way. This induces a discrete hierarchical addressing systsem on ...
متن کاملInverting Dirichlet Tessellations
Given a collection of points in the plane, one may draw a cell around each point in such a way that each point’s cell is the portion of the plane consisting of all locations closer to that point than to any of the other points. The resulting geometric figure is called a Dirichlet tessellation. An algorithm for obtaining the boundaries of the cells given the points was derived by Green and Sibso...
متن کاملPoisson-Voronoi Tessellations
In particular, the location of S in R d is immaterial (stationarity) and E(N(S)) = λμ =Var(N(S)) (equality of mean and variance). An alternative characterization of the Poisson process involves the limit of the uniform distribution on expanding cubes C ⊆ R . Let ν denote the volume of C. Given m independent uniformly distributed particles in C and a measurable set S ⊆ C of volume μ, the probabi...
متن کاملTessellations of Solvmanifolds
Let A be a closed subgroup of a connected, solvable Lie group G, such that the homogeneous space A\G is simply connected. As a special case of a theorem of C. T. C. Wall, it is known that every tessellation A\G/Γ of A\G is finitely covered by a compact homogeneous space G′/Γ′. We prove that the covering map can be taken to be very well behaved — a “crossed” affine map. This establishes a connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1983
ISSN: 0012-365X
DOI: 10.1016/0012-365x(83)90245-5