乐胖代购免代理版

{"id":"https://openalex.org/W2168204810","doi":"https://doi.org/10.1142/s0218195909003118","title":"MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION","display_name":"MAXIMIZING THE AREA OF OVERLAP OF TWO UNIONS OF DISKS UNDER RIGID MOTION","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2168204810","doi":"https://doi.org/10.1142/s0218195909003118","mag":"2168204810"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195909003118","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5034923438","display_name":"Sergio Cabello","orcid":"https://orcid.org/0000-0002-3183-4126"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"SERGIO CABELLO","raw_affiliation_strings":["Department of Mathematics, IMFM, and Department of Mathematics, FMF, University of Ljubljana, Jadranska 19 SI-1000 Ljubljana, Slovenia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, IMFM, and Department of Mathematics, FMF, University of Ljubljana, Jadranska 19 SI-1000 Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028410825","display_name":"Mark de Berg","orcid":"https://orcid.org/0000-0001-5770-3784"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"MARK DE BERG","raw_affiliation_strings":["Faculty of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computing Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001427452","display_name":"Panos Giannopoulos","orcid":"https://orcid.org/0000-0002-6261-1961"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"PANOS GIANNOPOULOS","raw_affiliation_strings":["Institut f\u00fcr Informatik, Humbolt-Universit\u00e4t zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Humbolt-Universit\u00e4t zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003621581","display_name":"Christian Knauer","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"CHRISTIAN KNAUER","raw_affiliation_strings":["Institut f\u00fcr Informatik, Freie Universit\u00e4t Berlin, Takustra\u00dfe 9, D-14195 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Freie Universit\u00e4t Berlin, Takustra\u00dfe 9, D-14195 Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000419856","display_name":"Ren\u00e9 van Oostrum","orcid":"https://orcid.org/0009-0006-5734-4201"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"REN\u00c9 VAN OOSTRUM","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022137808","display_name":"Remco C. Veltkamp","orcid":"https://orcid.org/0000-0003-1934-7170"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"REMCO C. VELTKAMP","raw_affiliation_strings":["Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.664,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.875314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":"19","issue":"06","first_page":"533","last_page":"556"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9998,"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.9998,"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.9958,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9899,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7695062},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.528561},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized Algorithm","score":0.47067508},{"id":"https://openalex.org/keywords/log-log-plot","display_name":"Log-log plot","score":0.43192276},{"id":"https://openalex.org/keywords/unit-disk","display_name":"Unit disk","score":0.42342055}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7749014},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7695062},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.721968},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.71228844},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.64230496},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.58343214},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.528561},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.51620346},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4711282},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.47067508},{"id":"https://openalex.org/C195292467","wikidata":"https://www.wikidata.org/wiki/Q2091879","display_name":"Log-log plot","level":3,"score":0.43192276},{"id":"https://openalex.org/C47177299","wikidata":"https://www.wikidata.org/wiki/Q2390323","display_name":"Unit disk","level":2,"score":0.42342055},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.41771215},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.33260715},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27955914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07824403},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195909003118","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":23,"referenced_works":["https://openalex.org/W1511554697","https://openalex.org/W1565884992","https://openalex.org/W1974181811","https://openalex.org/W1989696335","https://openalex.org/W2000134108","https://openalex.org/W200511831","https://openalex.org/W2014465300","https://openalex.org/W2014732796","https://openalex.org/W2046605360","https://openalex.org/W2051635527","https://openalex.org/W2064225533","https://openalex.org/W2064597564","https://openalex.org/W2081817049","https://openalex.org/W2087254112","https://openalex.org/W2092605143","https://openalex.org/W2100318434","https://openalex.org/W2147106864","https://openalex.org/W2156759998","https://openalex.org/W2219767408","https://openalex.org/W2767554808","https://openalex.org/W2768974198","https://openalex.org/W3136263486","https://openalex.org/W4242657188"],"related_works":["https://openalex.org/W2964080336","https://openalex.org/W2922095319","https://openalex.org/W2168204810","https://openalex.org/W2145318915","https://openalex.org/W2134833035","https://openalex.org/W2074465184","https://openalex.org/W2043985142","https://openalex.org/W2004524662","https://openalex.org/W1575996043","https://openalex.org/W1497071043"],"abstract_inverted_index":{"Let":[0],"A":[1,33,191,215],"and":[2,76,88,179,192,220],"B":[3,193,217],"be":[4],"two":[5,212],"sets":[6],"of":[7,25,32,39,48,131,141,149,152,195,199,207,210,228],"n":[8,114,122],"resp.":[9],"m":[10,18,91],"disjoint":[11],"unit":[12],"disks":[13,198,213,229],"in":[14,82,111,167,214],"the":[15,23,36,46,129,135,138,150,188,205,208,225],"plane,":[16],"with":[17,41,181,230],"\u2265":[19],"n.":[20],"We":[21,67],"consider":[22],"problem":[24],"finding":[26],"a":[27,107,146,156,231],"translation":[28],"or":[29],"rigid":[30,78,101,163],"motion":[31],"that":[34,137,165,203],"maximizes":[35],"total":[37],"area":[38,47,140,151],"overlap":[40,49,142],"B.":[42],"The":[43],"function":[44],"describing":[45],"is":[50,128,143,218,234],"quite":[51],"complex,":[52],"even":[53],"for":[54,74,77,162],"combinatorially":[55],"equivalent":[56],"translations":[57,75],"and,":[58],"hence,":[59],"we":[60,103,154],"turn":[61],"our":[62],"attention":[63],"to":[64,187],"approximation":[65],"algorithms.":[66],"give":[68,155],"deterministic":[69],"(1":[70,108,158],"-":[71,109,159],"\u220a)-approximation":[72,110,160],"algorithms":[73],"motions,":[79,102],"which":[80],"run":[81],"O((nm/\u220a":[83],"2":[84,90,92,113,169,174],")":[85,95,120,172],"log":[86,96,121,123,173,176],"(m/\u220a))":[87],"O((n":[89],"/\u220a":[93,118,170],"3":[94,119],"m))":[97],"time,":[98,125],"respectively.":[99],"For":[100],"can":[104],"also":[105],"compute":[106],"O((m":[112,168],"4/3":[115],"\u0394":[116,127],"1/3":[117],"m)":[124,177],"where":[126,190],"diameter":[130],"set":[132],"A.":[133],"Under":[134],"condition":[136],"maximum":[139,226],"at":[144],"least":[145],"constant":[147],"fraction":[148],"A,":[153],"probabilistic":[157],"algorithm":[161],"motions":[164],"runs":[166],"4":[171],"(m/\u220a)":[175],"time":[178],"succeeds":[180],"high":[182],"probability.":[183],"Our":[184],"results":[185],"generalize":[186],"case":[189],"consist":[194],"possibly":[196],"intersecting":[197],"different":[200],"radii,":[201],"provided":[202],"(i)":[204],"ratio":[206],"radii":[209],"any":[211],"\u222a":[216],"bounded,":[219],"(ii)":[221],"within":[222],"each":[223],"set,":[224],"number":[227],"non-empty":[232],"intersection":[233],"bounded.":[235]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2168204810","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-01-19T15:42:51.902103","created_date":"2016-06-24"}