At present many heuristic algorithms searching for triangulations by a given criterion exist. The problem would be a good property for quality evaluation of this method but the exact solution with an error. The error would be a good property for quality evaluation of this method but the exact size of the error cannot be calculated without the knowledge of the exact solution, which represents a triangle mesh globally optimizing a criterion, has non-polynomical time complexity (NP problem). In this paper we present an algorithm generating a triangle mesh globally optimizing the general criterion. Unfortunately the time complexity is still non-polynomial but some new program techniques sre presented here that are used for decreasing the time o...
We describe a fixed parameter algorithm for computing the minimum weight triangulation (MWT) of a si...
We show how to triangulate a three dimensional polyhedral region with holes. Our triangulation is op...
Abstract. A new algorithm is presented that uses a local transformation procedure to construct a tri...
At present many heuristic algorithms searching for triangulations by a given criterion exist. The pr...
Many heuristic algorithms searching for triangulations by a given criterion exist. The main problem ...
We survey the computational geometry relevant to nite element mesh generation. We especially focus o...
There are a number of applications for which it is desirable to divide a given region in the plane ...
We study several versions of the problem of generating triangular meshes for nite element methods. W...
We study several versions of the problem of generating triangular meshes for finite element methods....
We consider the problem of generating a triangulation of provable quality for two and three dimensi...
This paper presents a fast algorithm for generating triangle strips from triangulated meshes, provid...
Given a finite set of points in a plane, a triangulation is a maximal set of non-intersecting line s...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
No polynomial time algorithm is known to compute the minimum weight triangulation (MWT) of a point ...
We study the properties of a simple greedy algorithm introduced in [8] for the generation of data-ad...
We describe a fixed parameter algorithm for computing the minimum weight triangulation (MWT) of a si...
We show how to triangulate a three dimensional polyhedral region with holes. Our triangulation is op...
Abstract. A new algorithm is presented that uses a local transformation procedure to construct a tri...
At present many heuristic algorithms searching for triangulations by a given criterion exist. The pr...
Many heuristic algorithms searching for triangulations by a given criterion exist. The main problem ...
We survey the computational geometry relevant to nite element mesh generation. We especially focus o...
There are a number of applications for which it is desirable to divide a given region in the plane ...
We study several versions of the problem of generating triangular meshes for nite element methods. W...
We study several versions of the problem of generating triangular meshes for finite element methods....
We consider the problem of generating a triangulation of provable quality for two and three dimensi...
This paper presents a fast algorithm for generating triangle strips from triangulated meshes, provid...
Given a finite set of points in a plane, a triangulation is a maximal set of non-intersecting line s...
Motivated by applications in computer graphics, we study the problem of computing an optimal encodin...
No polynomial time algorithm is known to compute the minimum weight triangulation (MWT) of a point ...
We study the properties of a simple greedy algorithm introduced in [8] for the generation of data-ad...
We describe a fixed parameter algorithm for computing the minimum weight triangulation (MWT) of a si...
We show how to triangulate a three dimensional polyhedral region with holes. Our triangulation is op...
Abstract. A new algorithm is presented that uses a local transformation procedure to construct a tri...