English

A note on equipartition

Computational Geometry 2008-07-15 v3 Functional Analysis

Abstract

The problem of the existence of an equi-partition of a curve in Rn\R^n has recently been raised in the context of computational geometry. The problem is to show that for a (continuous) curve Γ:[0,1]Rn\Gamma : [0,1] \to \R^n and for any positive integer N, there exist points t0=0<t1<...<tN1<1=tNt_0=0<t_1<...<t_{N-1}<1=t_N, such that d(Γ(ti1),Γ(ti))=d(Γ(ti),Γ(ti+1))d(\Gamma(t_{i-1}),\Gamma(t_i))=d(\Gamma(t_{i}),\Gamma(t_{i+1})) for all i=1,...,Ni=1,...,N, where d is a metric or even a semi-metric (a weaker notion) on Rn\R^n. We show here that the existence of such points, in a broader context, is a consequence of Brower's fixed point theorem.

Cite

@article{arxiv.0707.4298,
  title  = {A note on equipartition},
  author = {M. A. Lopez and S. Reisner},
  journal= {arXiv preprint arXiv:0707.4298},
  year   = {2008}
}

Comments

Some misprints in earlier versions are corrected, one reference is added with remarks concerning it

R2 v1 2026-06-21T09:02:48.030Z