In 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
AbstractThe chords’ problem is a variant of an old problem of computational geometry: given a set of...
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...
AbstractIn this paper we analyze the problem of partitioning a continuous curve into n parts with eq...
We describe briefly the problem of partitioning a con-tinuous curve into N parts with equal chords. ...
\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...
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...
AbstractThis paper extends the results of an earlier paper on uniform subdivision algorithms for the...
AbstractLet Er and Eb be two sets of x-monotone and non-intersecting curve segments, E=Er∪Eb and |E|...
AbstractThe chords’ problem is a variant of an old problem of computational geometry: given a set of...
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...
AbstractIn this paper we analyze the problem of partitioning a continuous curve into n parts with eq...
We describe briefly the problem of partitioning a con-tinuous curve into N parts with equal chords. ...
\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...
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...
AbstractThis paper extends the results of an earlier paper on uniform subdivision algorithms for the...
AbstractLet Er and Eb be two sets of x-monotone and non-intersecting curve segments, E=Er∪Eb and |E|...
AbstractThe chords’ problem is a variant of an old problem of computational geometry: given a set of...
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...