Curves That Must Be Retraced

DOI10.4230/OASIcs.CCA.2009.2267zbMath1247.03132arXiv0802.4312OpenAlexW1493515660MaRDI QIDQ2917344

Elvira Mayordomo, Xiaoyang Gu, Jack H. Lutz

Publication date: 28 September 2012

Full work available at URL: https://arxiv.org/abs/0802.4312

zbMATH Keywords

computational complexityHausdorff measurerectifiable curvecomputable analysiscomputable curve

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Constructive and recursive analysis (03F60) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computation over the reals, computable analysis (03D78)

Related Items (2)

Points on Computable Curves of Computable Lengths ⋮ Mutual Dimension

This page was built for publication: Curves That Must Be Retraced