AbstractIn this paper we analyze the problem of partitioning a continuous curve into n parts with equal successive chords, the curve EquiPartition problem (EP). The goal is to locate n−1 consecutive curve points, so that the curve can be divided into n segments with equal chords under a distance function. We adopt a level set approach to prove that for any continuous injective curve in a metric space and any number n there always exists at least one n-equipartition (EP). A new approximate algorithm, that is the first EP algorithm, inspired from the level set approach is proposed for finding all solutions with high accuracy. Finally, EP based applications are presented and special properties of their solutions are discussed
AbstractLet Er and Eb be two sets of x-monotone and non-intersecting curve segments, E=Er∪Eb and |E|...
Comparing curves is an important and common problem in computer science. Curves are usually compared...
Previous work has developed algorithms for finding an equitable convex partition that partitions the...
In this paper we analyze the problem of partitioning a continuous curve into n parts with equal succ...
We describe briefly the problem of partitioning a con-tinuous curve into N parts with equal chords. ...
AbstractIn this paper we analyze the problem of partitioning a continuous curve into n parts with eq...
\u3cp\u3eDue to its many applications, curve simplification is a long-studied problem in computation...
Due to its many applications, curve simplification is a long-studied problem in computational geomet...
© Published under licence by IOP Publishing Ltd. Let us consider some set of points on the Cartesian...
A halving line of a set of points is a line that divides the set of points into two equal parts. The...
MasterThis thesis introduces a representative curve for a set of given curves with respect to the Fr...
By a curve in Rd we mean a continuous map γ: I → Rd, where I ⊂ R is a closed interval. We call a cur...
AbstractThis paper extends the results of an earlier paper on uniform subdivision algorithms for the...
The chords’ problem is a variant of an old problem of computational geometry: given a set of points ...
We revisit the problem of deciding whether a given curve resembles some part of a larger curve under...
AbstractLet Er and Eb be two sets of x-monotone and non-intersecting curve segments, E=Er∪Eb and |E|...
Comparing curves is an important and common problem in computer science. Curves are usually compared...
Previous work has developed algorithms for finding an equitable convex partition that partitions the...
In this paper we analyze the problem of partitioning a continuous curve into n parts with equal succ...
We describe briefly the problem of partitioning a con-tinuous curve into N parts with equal chords. ...
AbstractIn this paper we analyze the problem of partitioning a continuous curve into n parts with eq...
\u3cp\u3eDue to its many applications, curve simplification is a long-studied problem in computation...
Due to its many applications, curve simplification is a long-studied problem in computational geomet...
© Published under licence by IOP Publishing Ltd. Let us consider some set of points on the Cartesian...
A halving line of a set of points is a line that divides the set of points into two equal parts. The...
MasterThis thesis introduces a representative curve for a set of given curves with respect to the Fr...
By a curve in Rd we mean a continuous map γ: I → Rd, where I ⊂ R is a closed interval. We call a cur...
AbstractThis paper extends the results of an earlier paper on uniform subdivision algorithms for the...
The chords’ problem is a variant of an old problem of computational geometry: given a set of points ...
We revisit the problem of deciding whether a given curve resembles some part of a larger curve under...
AbstractLet Er and Eb be two sets of x-monotone and non-intersecting curve segments, E=Er∪Eb and |E|...
Comparing curves is an important and common problem in computer science. Curves are usually compared...
Previous work has developed algorithms for finding an equitable convex partition that partitions the...