{"id":"https://openalex.org/W2404881703","doi":null,"title":"Property Testing in Computational Geometry (Extended Abstract)","display_name":"Property Testing in Computational Geometry (Extended Abstract)","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2404881703","mag":"2404881703"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.9333","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.9333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib/CzumajSohlerZiegler.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051815913","display_name":"Artur Czumaj","orcid":"https://orcid.org/0000-0002-7743-438X","observed_orcids":["https://orcid.org/0000-0002-7743-438X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Artur Czumaj","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034247955","display_name":"Christian Sohler","orcid":"https://orcid.org/0000-0001-8990-3326","observed_orcids":["https://orcid.org/0000-0001-8990-3326"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian Sohler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8990-3326","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101546631","display_name":"Martin Ziegler","orcid":"https://orcid.org/0000-0001-6734-7875","observed_orcids":["https://orcid.org/0000-0001-6734-7875"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Ziegler","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6734-7875","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7832000255584717,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7832000255584717,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.16940000653266907,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/property-testing","display_name":"property testing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"computational geometry","score":0.996999979019165},{"id":"https://openalex.org/keywords/geometric-features","display_name":"geometric features","score":0.8679999709129333},{"id":"https://openalex.org/keywords/sublinear-algorithms","display_name":"sublinear-time algorithms","score":0.6119999885559082}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.861663818359375},{"id":"https://openalex.org/C123842658","wikidata":"https://www.wikidata.org/wiki/Q2918980","display_name":"Property testing","level":2,"score":0.6595008969306946},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6399839520454407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4700188636779785},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.46850210428237915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4510296583175659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4404344856739044},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.40280431509017944},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3465069532394409},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2056659758090973},{"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":"pmh:oai:CiteSeerX.psu:10.1.1.111.9333","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.9333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib/CzumajSohlerZiegler.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.7438","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.7438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.njit.edu/~czumaj/PUBLICATIONS/MyPublications/ESA-2000-LNCS.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.6980","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.6980","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.njit.edu/~czumaj/PUBLICATIONS/ESA2000-PropertyTesting.ps.gz","raw_type":"text"},{"id":"mag:2404881703","doi":null,"is_oa":false,"landing_page_url":"https://www.dcs.warwick.ac.uk/~czumaj/PUBLICATIONS/CONFERENCES/ESA-2000-LNCS.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1483660229","https://openalex.org/W1909155726","https://openalex.org/W1970630090","https://openalex.org/W2018925011","https://openalex.org/W2052948190","https://openalex.org/W2054459484","https://openalex.org/W2056168287","https://openalex.org/W2121497543","https://openalex.org/W2151906985","https://openalex.org/W2204104912","https://openalex.org/W2294022756","https://openalex.org/W2296570267","https://openalex.org/W2611773579","https://openalex.org/W3004537778"],"related_works":["https://openalex.org/W1566995037","https://openalex.org/W7099945505","https://openalex.org/W1771720465","https://openalex.org/W1515019821","https://openalex.org/W2107025376","https://openalex.org/W7099142106","https://openalex.org/W7098772849","https://openalex.org/W2163345852","https://openalex.org/W7014763696","https://openalex.org/W2513776304"],"abstract_inverted_index":{")":[0],"Artur":[1],"Czumaj":[2],"1":[3,13,111],",":[4,8],"Christian":[5],"Sohler":[6],"2":[7,12,30],"and":[9,17,34],"Martin":[10],"Ziegler":[11],"Department":[14,35],"of":[15,23,36,42,53,139],"Computer":[16,39],"Information":[18],"Science,":[19,40],"New":[20],"Jersey":[21],"Institute":[22,33],"Technology,":[24],"Newark,":[25],"NJ":[26],"07102-1982,":[27],"USA.":[28],"czumaj@cis.njit.edu":[29],"Heinz":[31],"Nixdorf":[32],"Mathematics":[37],"&":[38],"University":[41],"Paderborn,":[43,45],"D-33095":[44],"Germany.":[46],"csohler,ziegler@uni-paderborn.de":[47],"Abstract.":[48],"We":[49,61,88],"consider":[50],"the":[51,86,107,136],"notion":[52],"property":[54,77],"testing":[55,98,114],"as":[56,127,129],"applied":[57],"to":[58],"computational":[59,137],"geometry.":[60],"aim":[62],"at":[63],"developing":[64],"efficient":[65,97],"algorithms":[66],"which":[67],"determine":[68],"whether":[69],"a":[70,75,116],"given":[71],"(geometrical)":[72],"object":[73,84,108],"has":[74],"predetermined":[76],"Q":[78],"or":[79],"is":[80,103,115,133],"\"far\"":[81],"from":[82],"any":[83],"having":[85],"property.":[87],"show":[89],"that":[90],"many":[91,125],"basic":[92],"geometric":[93],"properties":[94],"have":[95],"very":[96],"algorithms,":[99],"whose":[100],"running":[101],"time":[102],"significantly":[104],"smaller":[105],"than":[106],"description":[109],"size.":[110],"Introduction":[112],"Property":[113],"rapidly":[117],"emerging":[118],"new":[119],"field":[120],"in":[121],"computer":[122],"science":[123],"with":[124,135],"theoretical":[126],"well":[128],"practical":[130],"applications.":[131],"It":[132],"concerned":[134],"task":[138],"determ...":[140]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}