Jordan curves with polynomial inverse moduli of continuity
type: Item
instance of: scholarly article
title: Jordan curves with polynomial inverse moduli of continuity
zbMATH Open document ID: 1188.68146
author: Fuxiang Yu
author: Ker-I Ko
published in: Theoretical Computer Science
publication date: 2007-09-03T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5186611
zbMATH Keywords: computational complexity of real functions
zbMATH Keywords: Jordan curve
zbMATH Keywords: polynomial inverse modulus of continuity
zbMATH Keywords: \(P\)
zbMATH Keywords: \(NP\)
zbMATH Keywords: \(PSPACE\)
MaRDI profile type: Publication
full work available at URL: j.tcs.2007.04.020
OpenAlex ID: W2055915157
cites work: The constructive Jordan curve theorem
cites work: Non-computable Julia sets
cites work: Computational Complexity of Two-Dimensional Regions
cites work: On the complexity of finding paths in a two-dimensional domain I: Shortest paths
cites work: Q4942157
cites work: Q4072022
cites work: Q4002474
cites work: A polynomial-time computable curve whose interior has a nonrecursive measure
cites work: Computing and Combinatorics
cites work: Q3994907
cites work: The computational complexity of some julia sets
cites work: Q4485693
DOI: 10.1016/J.TCS.2007.04.020
description: scientific article; zbMATH DE number 5186611