{"id":"https://openalex.org/W2083454604","doi":"https://doi.org/10.1142/s0129054103001698","title":"FAST CLUSTERING AND MINIMUM WEIGHT MATCHING ALGORITHMS FOR VERY LARGE MOBILE BACKBONE WIRELESS NETWORKS","display_name":"FAST CLUSTERING AND MINIMUM WEIGHT MATCHING ALGORITHMS FOR VERY LARGE MOBILE BACKBONE WIRELESS NETWORKS","publication_year":2003,"publication_date":"2003-04-01","ids":{"openalex":"https://openalex.org/W2083454604","doi":"https://doi.org/10.1142/s0129054103001698","mag":"2083454604"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054103001698","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001698","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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 Foundations of Computer Science","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/A5086984446","display_name":"A. FERRO","orcid":null},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"A. FERRO","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023231783","display_name":"Giuseppe Pigola","orcid":null},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"G. PIGOLA","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057481978","display_name":"Alfredo Pulvirenti","orcid":"https://orcid.org/0000-0002-9764-0295"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. PULVIRENTI","raw_affiliation_strings":["Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica, Universit\u00e0 degli Studi di Catania, Viale A. Doria, 6 Catania, 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055576104","display_name":"Dennis Shasha","orcid":"https://orcid.org/0000-0002-7036-3312"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. SHASHA","raw_affiliation_strings":["Courant Institute of Mathematical Science, New York University, 251 Mercer Street New York, NY 10012, USA","Courant Institute of Mathematical Science, New York University, 251 Mercer Street, New York, NY 10012, USA"],"affiliations":[{"raw_affiliation_string":"Courant Institute of Mathematical Science, New York University, 251 Mercer Street New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Courant Institute of Mathematical Science, New York University, 251 Mercer Street, New York, NY 10012, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086984446"],"corresponding_institution_ids":["https://openalex.org/I39063666"],"apc_list":null,"apc_paid":null,"fwci":0.9921,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81615818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"02","first_page":"223","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10069","display_name":"Antenna Design and Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7163910865783691},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.6135907173156738},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5868313312530518},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5837869644165039},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4743320345878601},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.46342337131500244},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4201018512248993},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.41849175095558167},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3993183672428131},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3898904025554657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24718549847602844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7163910865783691},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.6135907173156738},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5868313312530518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5837869644165039},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4743320345878601},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.46342337131500244},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4201018512248993},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.41849175095558167},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3993183672428131},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3898904025554657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24718549847602844},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054103001698","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001698","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"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 Foundations of Computer Science","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":15,"referenced_works":["https://openalex.org/W1524359657","https://openalex.org/W1552828154","https://openalex.org/W1978184801","https://openalex.org/W1991111385","https://openalex.org/W2005314985","https://openalex.org/W2027277859","https://openalex.org/W2043863928","https://openalex.org/W2052551455","https://openalex.org/W2082804915","https://openalex.org/W2095897464","https://openalex.org/W2104206348","https://openalex.org/W2132026455","https://openalex.org/W2133794215","https://openalex.org/W2159205115","https://openalex.org/W4210896998"],"related_works":["https://openalex.org/W2500106866","https://openalex.org/W2952407405","https://openalex.org/W2384373317","https://openalex.org/W2160365981","https://openalex.org/W2065606738","https://openalex.org/W2132975764","https://openalex.org/W2112006108","https://openalex.org/W1471856601","https://openalex.org/W235656858","https://openalex.org/W2123553758"],"abstract_inverted_index":{"Mobile":[0,100],"Backbone":[1],"Wireless":[2],"Networks":[3],"(MBWN)":[4],"[10]":[5],"are":[6,14,23,111,202],"wireless":[7,35,239],"networks":[8,36,243],"in":[9,78,204],"which":[10,121],"the":[11,19,32,60,108,133,156,174,198,219,223,228],"base":[12,151,200],"stations":[13,152,201],"mobile.":[15],"Our":[16],"strategy":[17],"is":[18,153,186],"following:":[20],"mobile":[21,150,199,238],"nodes":[22,185],"dynamically":[24],"grouped":[25],"into":[26],"clusters":[27,46,109],"of":[28,45,53,59,76,94,107,149,173,218,227,237,249],"bounded":[29],"radius.":[30],"In":[31],"very":[33,67],"large":[34],"we":[37,40],"deal":[38,41],"with":[39],"with,":[42],"several":[43],"hundreds":[44],"may":[47,214],"be":[48,215,247],"generated.":[49],"Clustering":[50],"makes":[51,231],"use":[52],"a":[54,91,115,146,189,205],"two":[55],"dimensional":[56],"Euclidean":[57],"version":[58],"Antipole":[61,220,229],"Tree":[62,230],"data":[63],"structure":[64,69,226],"[5].":[65],"This":[66],"effective":[68],"was":[70],"originally":[71],"designed":[72],"for":[73,142],"finite":[74],"sets":[75],"points":[77],"an":[79,104],"arbitrary":[80],"metric":[81],"space":[82],"to":[83,114,123,234],"support":[84],"efficient":[85,209],"range":[86],"searching.":[87],"It":[88],"requires":[89,165],"only":[90],"linear":[92],"number":[93,148],"pair-wise":[95],"distance":[96],"calculations":[97],"among":[98,184],"nodes.":[99],"Base":[101],"Stations":[102],"occupy":[103],"approximate":[105],"centroid":[106],"and":[110,127,241],"moved":[112],"according":[113],"fast":[116],"practical":[117],"bipartite":[118],"matching":[119],"algorithm":[120,181],"tries":[122],"minimize":[124],"both":[125],"total":[126],"maximum":[128],"distance.":[129],"We":[130],"show":[131],"that":[132],"best":[134],"known":[135],"computational":[136],"geometry":[137],"algorithms":[138,211],"[1]":[139],"become":[140],"infeasible":[141],"our":[143,159],"application":[144],"when":[145],"high":[147],"required.":[154],"On":[155],"other":[157,235],"hand":[158],"proposed":[160],"8%":[161],"average":[162],"error":[163],"solution":[164],"O":[166,176],"(k":[167,177],"log":[168],"k)":[169],"running":[170],"time":[171],"instead":[172,217],"approximatively":[175],"2":[178],")":[179],"exact":[180],"[1].":[182],"Communication":[183],"realized":[187],"by":[188],"Clusterhead":[190],"Gateway":[191],"Switching":[192],"Routing":[193],"(CGSR)":[194],"protocol":[195],"[15]":[196],"where":[197],"organized":[203],"suitable":[206],"network.":[207],"Other":[208],"clustering":[210],"[11,":[212],"17]":[213],"used":[216],"Tree.":[221],"However":[222],"nice":[224],"hierarchical":[225],"it":[232],"applicable":[233],"types":[236],"(Ad-Hoc)":[240],"wired":[242],"but":[244],"this":[245],"will":[246],"subject":[248],"future":[250],"work.":[251]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}