Sachs triangulations and regular maps
نویسندگان
چکیده
منابع مشابه
Regular triangulations and resultant polytopes
We describe properties of the Resultant polytope of a given set of polynomial equations towards an outputsensitive algorithm for enumerating its vertices. In principle, one has to consider all regular fine mixed subdivisions of the Minkowski sum of the Newton polytopes of the given equations. By the Cayley trick, this is equivalent to computing all regular triangulations of another point set in...
متن کاملRegular Surfaces and Regular Maps
A regular surface is a closed genus g surface defined as the tubular neighbourhood of the edge graph of a regular map. A regular map is a family of disc type polygons glued together to form a 2-manifold which is flag transitive. The visualization of this highly symmetric surface is an intriguing and challenging problem. Unlike regular maps, regular surfaces can always be visualized as 3D embedd...
متن کاملRegular Homomorphisms and Regular Maps
Regular homomorphisms of oriented maps essentially arise from a factorization by a subgroup of automorphisms. This kind of map homomorphism is studied in detail, and generalized to the case when the induced homomorphism of the underlying graphs is not valency preserving. Reconstruction is treated by means of voltage assignments on angles, a natural extension of the common assignments on darts. ...
متن کاملSize Analysis of Nearly Regular Delaunay Triangulations
Consider a nearly regular point pattern in which a Delaunay triangulation is comprised of nearly equilateral triangles of the same size. We propose to model this set of points with Gaussian perturbations about a regular mean configuration. By investigating triangle subsets in detail we obtain various distributions of statistics based on size, or squared size of the triangles which is closely re...
متن کاملRegular triangulations of dynamic sets of points
The Delaunay triangulations of a set of points are a class of triangulations which play an important role in a variety of different disciplines of science. Regular triangulations are a generalization of Delaunay triangulations that maintain both their relationship with convex hulls and with Voronoi diagrams. In regular triangulations, a real value, its weight, is assigned to each point. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0071-b