Two discrete versions of the inscribed square conjecture and some related problems

DOI10.1016/j.tcs.2010.10.004zbMath1207.68424OpenAlexW2153211990WikidataQ122921541 ScholiaQ122921541MaRDI QIDQ630590

Feliú Sagols, Raúl Marín

Publication date: 17 March 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.004

zbMATH Keywords

digital topology4-connectivity8-connectivityinscribed square conjectureJordan curve theoremsimple closed digital curves

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

On the square peg problem and its relatives ⋮ AN INTEGRATION APPROACH TO THE TOEPLITZ SQUARE PEG PROBLEM ⋮ Configuration spaces, multijet transversality, and the square-peg problem ⋮ Quadrilaterals inscribed in convex curves

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rectangles inscribed in symmetric continua
• Finite sets on curves and surfaces
• Inscribed Squares in Plane Curves
• The Topology of Square Pegs in Round Holes
• The Inscribed Square Conjecture in the Digital Plane
• Inscribed squares and square‐like quadrilaterals in closed curves
• Digital Topology
• The Table Theorem
• Arcs and Curves in Digital Pictures

This page was built for publication: Two discrete versions of the inscribed square conjecture and some related problems