{"id":"https://openalex.org/W2041359808","doi":"https://doi.org/10.2168/lmcs-8(3:15)2012","title":"Point-Separable Classes of Simple Computable Planar Curves","display_name":"Point-Separable Classes of Simple Computable Planar Curves","publication_year":2012,"publication_date":"2012-09-13","ids":{"openalex":"https://openalex.org/W2041359808","doi":"https://doi.org/10.2168/lmcs-8(3:15)2012","mag":"2041359808"},"language":"en","primary_location":{"id":"doi:10.2168/lmcs-8(3:15)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:15)2012","pdf_url":"https://lmcs.episciences.org/941/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/941/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102089636","display_name":"Xizhong Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I115592961","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30","country_code":"CN","type":"education","lineage":["https://openalex.org/I115592961"]},{"id":"https://openalex.org/I51204116","display_name":"Arcadia University","ror":"https://ror.org/00ff4bt20","country_code":"US","type":"education","lineage":["https://openalex.org/I51204116"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Xizhong Zheng","raw_affiliation_strings":["Arcadia University, Glenside, PA 19038, USA","Jiangsu University, Zhenjiang 212013, China, and","Jiangsu University and Arcadia University"],"affiliations":[{"raw_affiliation_string":"Arcadia University, Glenside, PA 19038, USA","institution_ids":["https://openalex.org/I51204116"]},{"raw_affiliation_string":"Jiangsu University, Zhenjiang 212013, China, and","institution_ids":["https://openalex.org/I115592961"]},{"raw_affiliation_string":"Jiangsu University and Arcadia University","institution_ids":["https://openalex.org/I51204116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076334612","display_name":"Robert Rettinger","orcid":null},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Rettinger","raw_affiliation_strings":["Hagen University"],"affiliations":[{"raw_affiliation_string":"Hagen University","institution_ids":["https://openalex.org/I120691247"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102089636"],"corresponding_institution_ids":["https://openalex.org/I115592961","https://openalex.org/I51204116"],"apc_list":null,"apc_paid":null,"fwci":1.3822,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81478039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"Volume 8, Issue 3","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9677000045776367,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computable-number","display_name":"Computable number","score":0.7221161723136902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7027279138565063},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.6956815719604492},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6106226444244385},{"id":"https://openalex.org/keywords/computable-analysis","display_name":"Computable analysis","score":0.6053726077079773},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.6015521883964539},{"id":"https://openalex.org/keywords/computable-function","display_name":"Computable function","score":0.5614543557167053},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4098649024963379},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3462526202201843},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17390316724777222}],"concepts":[{"id":"https://openalex.org/C156382255","wikidata":"https://www.wikidata.org/wiki/Q818895","display_name":"Computable number","level":4,"score":0.7221161723136902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7027279138565063},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.6956815719604492},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6106226444244385},{"id":"https://openalex.org/C27318111","wikidata":"https://www.wikidata.org/wiki/Q5157264","display_name":"Computable analysis","level":3,"score":0.6053726077079773},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.6015521883964539},{"id":"https://openalex.org/C54271186","wikidata":"https://www.wikidata.org/wiki/Q1148456","display_name":"Computable function","level":2,"score":0.5614543557167053},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4098649024963379},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3462526202201843},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17390316724777222},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.2168/lmcs-8(3:15)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:15)2012","pdf_url":"https://lmcs.episciences.org/941/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1208.2245","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1208.2245","pdf_url":"https://arxiv.org/pdf/1208.2245","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.756.6134","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.756.6134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1208.2245.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:549768584da54298b9cb3132145dc030","is_oa":true,"landing_page_url":"https://doaj.org/article/549768584da54298b9cb3132145dc030","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 8, Issue 3 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2168/lmcs-8(3:15)2012","is_oa":true,"landing_page_url":"https://doi.org/10.2168/lmcs-8(3:15)2012","pdf_url":"https://lmcs.episciences.org/941/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1403319039","display_name":null,"funder_award_id":"61070231","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2264119381","display_name":null,"funder_award_id":"10420130638","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3828927958","display_name":null,"funder_award_id":"201306","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2041359808.pdf","grobid_xml":"https://content.openalex.org/works/W2041359808.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1497475168","https://openalex.org/W1509579779","https://openalex.org/W1545819195","https://openalex.org/W1546826212","https://openalex.org/W1964473643","https://openalex.org/W1966996896","https://openalex.org/W1990962533","https://openalex.org/W1994704779","https://openalex.org/W2037469541","https://openalex.org/W2040879131","https://openalex.org/W2046361545","https://openalex.org/W2052636185","https://openalex.org/W2073415241","https://openalex.org/W2077769760","https://openalex.org/W2327070354","https://openalex.org/W4234471614","https://openalex.org/W4253987467","https://openalex.org/W4298264924"],"related_works":["https://openalex.org/W197714092","https://openalex.org/W2150482238","https://openalex.org/W153068418","https://openalex.org/W2527631632","https://openalex.org/W1577501449","https://openalex.org/W1994403863","https://openalex.org/W2108904240","https://openalex.org/W1987175852","https://openalex.org/W1498085647","https://openalex.org/W2080359559"],"abstract_inverted_index":{"In":[0,58,154],"mathematics":[1],"curves":[2,33,54,68,111,124,134,144,163],"are":[3,55,79,97,115],"typically":[4],"defined":[5,14,23],"as":[6,24],"the":[7,101,104,140,159,170],"images":[8],"of":[9,29,34,49,66,89,106,112,125,132,142,151,161,164,174],"continuous":[10],"real":[11],"functions":[12],"(parametrizations)":[13],"on":[15,70],"a":[16],"closed":[17],"interval.":[18],"They":[19],"can":[20,38],"also":[21,116],"be":[22,39,43],"connected":[25],"one-dimensional":[26],"compact":[27],"subsets":[28],"points.":[30],"For":[31],"simple":[32],"finite":[35],"lengths,":[36,127],"parametrizations":[37],"further":[40],"required":[41],"to":[42,53],"injective":[44],"or":[45],"even":[46,98],"length-normalized.":[47],"All":[48],"these":[50,71,94],"four":[51,63,72,86,95,130,172],"approaches":[52],"classically":[56],"equivalent.":[57,136],"this":[59],"paper":[60],"we":[61,84,120,156],"investigate":[62],"different":[64,87,113],"versions":[65,114,131],"computable":[67,90,110,123,126,133,143,152,162,165,175],"based":[69],"approaches.":[73],"It":[74],"turns":[75],"out":[76],"that":[77,103,139,158],"they":[78],"all":[80,129],"different,":[81],"and":[82],"hence,":[83],"get":[85],"classes":[88,96,173],"curves.":[91,176],"More":[92],"interestingly,":[93],"point-separable":[99,168],"in":[100],"sense":[102],"sets":[105],"points":[107],"covered":[108],"by":[109],"different.":[117],"However,":[118],"if":[119],"consider":[121],"only":[122],"then":[128],"become":[135],"This":[137],"shows":[138],"definition":[141],"is":[145,167],"robust,":[146],"at":[147],"least":[148],"for":[149],"those":[150],"lengths.":[153],"addition,":[155],"show":[157],"class":[160],"lengths":[166],"from":[169],"other":[171]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}