Some complexity issues on the simply connected regions of the two-dimensional plane
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A polynomial-time computable curve whose interior has a nonrecursive measure
Theoretical Computer Science
Computational Complexity of Two-Dimensional Regions
SIAM Journal on Computing
An effective Riemann mapping theorem
Theoretical Computer Science - Special issue on computability and complexity in analysis
Computable analysis: an introduction
Computable analysis: an introduction
On the Complexity of Real Functions
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Jordan Curves with Polynomial Inverse Moduli of Continuity
Electronic Notes in Theoretical Computer Science (ENTCS)
Complexity of Operators on Compact Sets
Electronic Notes in Theoretical Computer Science (ENTCS)
On the Complexity of Convex Hulls of Subsets of the Two-Dimensional Plane
Electronic Notes in Theoretical Computer Science (ENTCS)
On the Complexity of Finding Paths in a Two-Dimensional Domain II: Piecewise Straight-Line Paths
Electronic Notes in Theoretical Computer Science (ENTCS)
Information and Computation
Hi-index | 0.00 |
Jordan curves can be used to represent special subsets of the Euclidean plane, either the (open) interior of the curve or the (compact) union of the interior and the curve itself. We compare the latter with other representations of compact sets using grids of points and we are able to show that knowing the length of a rectifiable curve is sufficient to translate from the grid representation to the Jordan curve.