Two discrete versions of the inscribed square conjecture and some related problems
From MaRDI portal
Publication:630590
DOI10.1016/j.tcs.2010.10.004zbMath1207.68424WikidataQ122921541 ScholiaQ122921541MaRDI QIDQ630590
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
digital topology; 4-connectivity; 8-connectivity; inscribed square conjecture; Jordan curve theorem; simple closed digital curves
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
AN INTEGRATION APPROACH TO THE TOEPLITZ SQUARE PEG PROBLEM, Quadrilaterals inscribed in convex curves, On the square peg problem and its relatives, Configuration spaces, multijet transversality, and the square-peg problem
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