Curves that must be retraced

DOI10.1016/J.IC.2011.01.004zbMATH Open1221.68271DBLPjournals/iandc/GuLM11OpenAlexW2073415241WikidataQ60578961 ScholiaQ60578961MaRDI QIDQ550254FDOQ550254

Authors: Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo 

Publication date: 8 July 2011

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2009/2267/

Recommendations

• Curves that must be retraced
• Points on Computable Curves of Computable Lengths
• On the computability of rectifiable simple curve. (Extended abstract)
• A polynomial-time computable curve whose interior has a nonrecursive measure
• Point-separable classes of simple computable planar curves

zbMATH Keywords

computable parametrizations of curvespolynomial time computabilityretracingsimple rectifiable smooth plane curve

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computation over the reals, computable analysis (03D78)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topologies on Spaces of Subsets
• Topology in Lattices
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• Title not available (Why is that?)
• Computational complexity of real functions
• Title not available (Why is that?)
• Computability on subsets of Euclidean space. I: Closed and compact subsets
• Computable functionals
• Computing over the reals: foundations for scientific computing.
• Title not available (Why is that?)
• Points on Computable Curves of Computable Lengths
• Computability of Julia sets
• Jordan Areas and Grids
• A polynomial-time computable curve whose interior has a nonrecursive measure

Cited In (9)

• Computability of Subsets of Metric Spaces
• Curves that must be retraced
• Algorithmic Fractal Dimensions in Geometric Measure Theory
• On the computability of rectifiable simple curve. (Extended abstract)
• Point-separable classes of simple computable planar curves
• Mutual dimension
• The power of backtracking and the confinement of length
• Points on Computable Curves of Computable Lengths
• Computing links and accessing arcs

This page was built for publication: Curves that must be retraced

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550254)