{"id":"https://openalex.org/W2138765743","doi":"https://doi.org/10.1142/s0218195904001482","title":"CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES","display_name":"CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES","publication_year":2004,"publication_date":"2004-10-01","ids":{"openalex":"https://openalex.org/W2138765743","doi":"https://doi.org/10.1142/s0218195904001482","mag":"2138765743"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195904001482","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195904001482","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5038503253","display_name":"Dan Halperin","orcid":"https://orcid.org/0000-0002-3345-3765"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"DAN HALPERIN","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Israel",",School of Computer Science, Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":",School of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016837409","display_name":"Eran Leiserowitz","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"ERAN LEISEROWITZ","raw_affiliation_strings":["School of Computer Science, Tel Aviv University, Israel",",School of Computer Science, Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":",School of Computer Science, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038503253"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":1.5872,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85114118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"04n05","first_page":"277","last_page":"310"},"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.9998000264167786,"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.9998000264167786,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.7535204887390137},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6587551832199097},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5956852436065674},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.5422341227531433},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.49965691566467285},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3506391644477844},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20740202069282532},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14305025339126587},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09373435378074646}],"concepts":[{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.7535204887390137},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6587551832199097},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5956852436065674},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.5422341227531433},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.49965691566467285},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3506391644477844},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20740202069282532},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14305025339126587},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09373435378074646},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195904001482","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195904001482","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W166438205","https://openalex.org/W1496569514","https://openalex.org/W1564533846","https://openalex.org/W1573473130","https://openalex.org/W2012369998","https://openalex.org/W2043552663","https://openalex.org/W2048401959","https://openalex.org/W2080666584","https://openalex.org/W2086163782","https://openalex.org/W2097004064","https://openalex.org/W2104923354","https://openalex.org/W2119352997","https://openalex.org/W2125512233","https://openalex.org/W2198023770","https://openalex.org/W2215813021","https://openalex.org/W4242246215"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2163269603","https://openalex.org/W4205312897","https://openalex.org/W2795347481","https://openalex.org/W2750153370","https://openalex.org/W1106115901","https://openalex.org/W2140072033"],"abstract_inverted_index":{"Given":[0],"a":[1,58,114,121],"collection":[2,59],"[Formula:":[3,17,33,52,60,74,81],"see":[4,18,34,53,61,75,82],"text]":[5,19,54,76,83],"of":[6,23,73,101,106,113,127,129,162,192],"circles":[7,50],"in":[8,51,70,141],"the":[9,15,21,24,49,66,71,107,111,124,130,138,142,149,163,168,172,181,186,190,193],"plane,":[10],"we":[11,196],"wish":[12],"to":[13,56,98,135,159],"construct":[14],"arrangement":[16,131,194],"(namely":[20],"subdivision":[22],"plane":[25],"into":[26],"vertices,":[27],"edges":[28],"and":[29,80,94,177,189,195],"faces":[30],"induced":[31],"by":[32],"text])":[35],"using":[36],"floating":[37],"point":[38],"arithmetic.":[39,153],"We":[40,87,166,184],"present":[41,167],"an":[42],"efficient":[43],"scheme,":[44,169],"controlled":[45,89],"perturbation,":[46],"that":[47,64,68,119,132,137],"perturbs":[48],"slightly":[55],"form":[57],"text],":[62],"so":[63],"all":[65],"predicates":[67,139],"arise":[69],"construction":[72,143,191],"are":[77],"computed":[78,147],"accurately":[79],"is":[84,110,133,175],"degeneracy":[85],"free.":[86],"introduced":[88],"perturbation":[90,161,182,187],"several":[91],"years":[92],"ago,":[93],"already":[95],"applied":[96],"it":[97,179],"certain":[99],"types":[100],"arrangements.":[102],"The":[103],"major":[104],"contribution":[105],"current":[108],"work":[109],"derivation":[112],"good":[115],"(small)":[116],"resolution":[117,156,173],"bound,":[118],"is,":[120],"bound":[122,157,174],"on":[123,198],"minimum":[125],"separation":[126],"features":[128],"required":[134],"guarantee":[136],"involved":[140],"can":[144],"be":[145],"safely":[146],"with":[148],"given":[150],"(limited)":[151],"precision":[152],"A":[154],"smaller":[155,160],"leads":[158],"original":[164],"input.":[165],"describe":[170],"how":[171,178],"determined":[176],"effects":[180],"magnitude.":[183],"implemented":[185],"scheme":[188],"report":[197],"experimental":[199],"results.":[200]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}