Spiraling and folding: the word view

DOI10.1007/S00453-009-9362-8MaRDI QIDQ548656zbMATH OpenOpenAlexFDO

Authors Marcus Schaefer, Eric Sedgwick, D. Štefankovič

Publication date 30 June 2011

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-009-9362-8

zbMATH Keywords

square-free wordsfoldsspiralstrain trackscurves on toriThue word

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorics on words (68R15)

Recommendations

• Folding and Spiralling: The Word View
• Self-intersection numbers of curves in the doubly punctured plane
• Self-intersection numbers of curves on the punctured torus
• Word representation of cords on a punctured plane
• Non-intersectivity of paperfolding dragon curves and of curves generated by automatic sequences

Cites work

• scientific article; zbMATH DE number 5605093 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2089992 (Why is no real title available?)
• Decidability of string graphs
• How many squares must a binary sequence contain?
• On nonrepetitive sequences
• Recognizing string graphs in NP
• Recognizing string graphs is decidable
• String graphs requiring exponential representations
• Three distance theorems and combinatorics on words

Cited in

(4)

• Tracing compressed curves in triangulated surfaces
• Folding and Spiralling: The Word View
• Spiraling and Folding: The Topological View
• Computing the Fréchet distance between polygons with holes

This page was built for publication: Spiraling and folding: the word view

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