Jordan curves with polynomial inverse moduli of continuity
DOI10.1016/J.TCS.2007.04.020zbMATH Open1188.68146OpenAlexW2055915157MaRDI QIDQ995570FDOQ995570
Authors: Fuxiang Yu, Ker-I Ko 
Publication date: 3 September 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.04.020
Recommendations
- Jordan curves with polynomial inverse moduli of continuity
- The computational complexity of distance functions of two-dimensional domains
- On the complexity of finding paths in a two-dimensional domain I: Shortest paths
- scientific article; zbMATH DE number 2063224
- Computational Complexity of Two-Dimensional Regions
Jordan curve\(NP\)\(P\)\(PSPACE\)computational complexity of real functionspolynomial inverse modulus of continuity
Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
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?)
- The computational complexity of some Julia sets
- Title not available (Why is that?)
- Computational Complexity of Two-Dimensional Regions
- Non-computable Julia sets
- A polynomial-time computable curve whose interior has a nonrecursive measure
- On the complexity of finding paths in a two-dimensional domain I: Shortest paths
- The constructive Jordan curve theorem
- Computing and Combinatorics
Cited In (6)
- On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain
- The computational complexity of distance functions of two-dimensional domains
- In Memoriam: Ker-I Ko (1950–2018)
- Jordan curves with polynomial inverse moduli of continuity
- Computational Complexity of Two-Dimensional Regions
- Who asked us? How the theory of computing answers questions about analysis
This page was built for publication: Jordan curves with polynomial inverse moduli of continuity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q995570)
