In 1970 P. Monsky showed that a square cannot be triangulated into an odd number of triangles of equal areas; further, in 1990 E. A. Kasimatis and S. K. Stein proved that the trapezoid T(α) whose vertices have the coordinates (0,0), (0,1), (1,0), and (α,1) cannot be triangulated into any number of triangles of equal areas if α>0 is transcendental. In this paper we first establish a new asymptotic upper bound for the minimal difference between the smallest and the largest area in triangulations of a square into an odd number of triangles. More precisely, using some techniques from the theory of continued fractions, we construct a sequence of triangulations Tni of the unit square into ni triangles, ni odd, so that the difference between the s...
D. Sleator, R. Tarjan, and W. Thurston discovered that the diameter of the triangulation graph Γk wa...
AbstractThe question of how often the same distance can occur between k distinct points in n-dimensi...
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n...
An acute triangulation of a polygon is a triangulation whose triangles have all their angles less th...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
AbstractThe study of extremal problems on triangle areas was initiated in a series of papers by Erdő...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Fast and efficient exploration of large terrains in a vir-tual reality manner requires different lev...
AbstractAny two triangulations of a closed surface with the same number of vertices can be transform...
Abstract. Two algorithms for triangulating polyhedra, which give the number of tetrahedra depending ...
Abstract. Considering the hypothesis that there exists a polyhedron with a minimal triangulation by ...
D. Sleator, R. Tarjan, and W. Thurston discovered that the diameter of the triangulation graph Γk wa...
AbstractThe question of how often the same distance can occur between k distinct points in n-dimensi...
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n...
An acute triangulation of a polygon is a triangulation whose triangles have all their angles less th...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
AbstractThe study of extremal problems on triangle areas was initiated in a series of papers by Erdő...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Upper and lower bounds for the number of geometric graphs of specific types on a given set of points...
Fast and efficient exploration of large terrains in a vir-tual reality manner requires different lev...
AbstractAny two triangulations of a closed surface with the same number of vertices can be transform...
Abstract. Two algorithms for triangulating polyhedra, which give the number of tetrahedra depending ...
Abstract. Considering the hypothesis that there exists a polyhedron with a minimal triangulation by ...
D. Sleator, R. Tarjan, and W. Thurston discovered that the diameter of the triangulation graph Γk wa...
AbstractThe question of how often the same distance can occur between k distinct points in n-dimensi...
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n...