{"id":"https://openalex.org/W4386066349","doi":"https://doi.org/10.1109/mdm58254.2023.00029","title":"DDCEL: Efficient Distributed Doubly Connected Edge List for Large Spatial Networks","display_name":"DDCEL: Efficient Distributed Doubly Connected Edge List for Large Spatial Networks","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4386066349","doi":"https://doi.org/10.1109/mdm58254.2023.00029"},"language":"en","primary_location":{"id":"doi:10.1109/mdm58254.2023.00029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm58254.2023.00029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 24th IEEE International Conference on Mobile Data Management (MDM)","raw_type":"proceedings-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/A5073573126","display_name":"Laila Abdelhafeez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120373","display_name":"Geospatial Research (United Kingdom)","ror":"https://ror.org/02qq5pa23","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210120373"]},{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Laila Abdelhafeez","raw_affiliation_strings":["Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","institution_ids":["https://openalex.org/I4210120373"]},{"raw_affiliation_string":"Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052069452","display_name":"Amr Magdy","orcid":"https://orcid.org/0000-0001-6345-9730"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I4210120373","display_name":"Geospatial Research (United Kingdom)","ror":"https://ror.org/02qq5pa23","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210120373"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Amr Magdy","raw_affiliation_strings":["Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","institution_ids":["https://openalex.org/I4210120373"]},{"raw_affiliation_string":"Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]},{"id":"https://openalex.org/I4210120373","display_name":"Geospatial Research (United Kingdom)","ror":"https://ror.org/02qq5pa23","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210120373"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside"],"affiliations":[{"raw_affiliation_string":"Center for Geospatial Sciences University of California,Computer Science and Engineering,Riverside","institution_ids":["https://openalex.org/I4210120373"]},{"raw_affiliation_string":"Computer Science and Engineering, Center for Geospatial Sciences University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073573126"],"corresponding_institution_ids":["https://openalex.org/I103635307","https://openalex.org/I4210120373"],"apc_list":null,"apc_paid":null,"fwci":0.4075,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56826291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"122","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9807999730110168,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9805999994277954,"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.7206505537033081},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5803541541099548},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44812342524528503},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3832111358642578},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2004677653312683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206505537033081},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5803541541099548},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44812342524528503},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3832111358642578},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2004677653312683}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mdm58254.2023.00029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm58254.2023.00029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 24th IEEE International Conference on Mobile Data Management (MDM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W27924820","https://openalex.org/W1480595084","https://openalex.org/W1505133516","https://openalex.org/W1568832590","https://openalex.org/W1603796195","https://openalex.org/W2008196645","https://openalex.org/W2054193589","https://openalex.org/W2063346183","https://openalex.org/W2115583184","https://openalex.org/W2118047107","https://openalex.org/W2131975293","https://openalex.org/W2133638565","https://openalex.org/W2148445409","https://openalex.org/W2804631421","https://openalex.org/W2897711619","https://openalex.org/W3095297892","https://openalex.org/W3196741562","https://openalex.org/W4242246215","https://openalex.org/W4247304201","https://openalex.org/W6606164530","https://openalex.org/W6636101283","https://openalex.org/W6679815717","https://openalex.org/W6751656250"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0,73,109],"Doubly":[1,59],"Connected":[2,60],"Edge":[3,61],"List":[4,62],"(DCEL)":[5],"is":[6,16],"a":[7,34,57,70,77],"popular":[8],"data":[9,64,105,118,124,131],"structure":[10,65],"for":[11],"representing":[12],"planar":[13],"subdivisions":[14],"and":[15,27,86],"used":[17],"to":[18,69,80,120,137],"accelerate":[19],"spatial":[20,52],"applications":[21],"like":[22],"map":[23],"overlay,":[24],"graph":[25],"simplification,":[26],"subdivision":[28],"traversal.":[29],"Current":[30],"DCEL":[31,68,100],"implementations":[32],"assume":[33],"standalone":[35],"machine":[36],"environment,":[37],"which":[38],"does":[39],"not":[40],"scale":[41],"when":[42],"processing":[43],"the":[44,67,82,91,94,98,122,147,151],"large":[45],"dataset":[46],"sizes":[47],"that":[48],"abound":[49],"in":[50,107],"today\u2019s":[51],"applications.":[53],"This":[54],"paper":[55],"proposes":[56],"Distributed":[58],"(DDCEL)":[63],"extending":[66],"distributed":[71],"environment.":[72],"DDCEL":[74],"constructor":[75],"undergoes":[76],"two-phase":[78],"paradigm":[79],"generate":[81,121],"subdivision\u2019s":[83],"vertices,":[84],"half-edges,":[85],"faces.":[87],"After":[88],"spatially":[89],"partitioning":[90],"input":[92],"data,":[93],"first":[95],"phase":[96,111],"runs":[97],"sequential":[99],"construction":[101],"algorithm":[102],"on":[103],"each":[104],"partition":[106],"parallel.":[108],"second":[110],"then":[112],"iteratively":[113],"merges":[114],"information":[115],"from":[116],"multiple":[117],"partitions":[119],"shared":[123],"structure.":[125],"Our":[126],"experimental":[127],"evaluation":[128],"with":[129],"real":[130],"of":[132,135,146],"road":[133],"networks":[134],"up":[136],"563":[138],"million":[139],"line":[140],"segments":[141],"shows":[142],"significant":[143],"performance":[144],"advantages":[145],"proposed":[148],"approach":[149],"over":[150],"existing":[152],"techniques.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}