{"id":"https://openalex.org/W2065303943","doi":"https://doi.org/10.1145/2525314.2525359","title":"Algorithms for hotspot computation on trajectory data","display_name":"Algorithms for hotspot computation on trajectory data","publication_year":2013,"publication_date":"2013-11-05","ids":{"openalex":"https://openalex.org/W2065303943","doi":"https://doi.org/10.1145/2525314.2525359","mag":"2065303943"},"language":"en","primary_location":{"id":"doi:10.1145/2525314.2525359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2525359","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5087003217","display_name":"Joachim Gudmundsson","orcid":"https://orcid.org/0000-0002-6778-7990"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joachim Gudmundsson","raw_affiliation_strings":["University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053874521","display_name":"Marc van Kreveld","orcid":"https://orcid.org/0000-0001-8208-3468"},"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":"Marc van Kreveld","raw_affiliation_strings":["Utrecht University, The Netherlands","Utrecht Universitythe Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Utrecht Universitythe Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032979919","display_name":"Frank Staals","orcid":null},"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":"Frank Staals","raw_affiliation_strings":["Utrecht University, The Netherlands","Utrecht Universitythe Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Utrecht University, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Utrecht Universitythe Netherlands","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"134","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10757","display_name":"Geographic Information Systems Studies","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hotspot","display_name":"Hotspot (geology)","score":0.9023869037628174},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7043073177337646},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5449475646018982},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5246437191963196},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5184133052825928},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.4194716811180115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40010300278663635},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3565157949924469},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26044586300849915}],"concepts":[{"id":"https://openalex.org/C146481406","wikidata":"https://www.wikidata.org/wiki/Q105131","display_name":"Hotspot (geology)","level":2,"score":0.9023869037628174},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7043073177337646},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5449475646018982},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5246437191963196},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5184133052825928},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4194716811180115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40010300278663635},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3565157949924469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26044586300849915},{"id":"https://openalex.org/C8058405","wikidata":"https://www.wikidata.org/wiki/Q46255","display_name":"Geophysics","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2525314.2525359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2525359","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2031698918","display_name":null,"funder_award_id":"612.001.022,","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4392676517","display_name":"Algorithms and data structures to support automated analysis of trajectory data","funder_award_id":"FT100100755","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320320366","display_name":"European Cooperation in Science and Technology","ror":"https://ror.org/01bstzn19"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W18056272","https://openalex.org/W168571963","https://openalex.org/W168617908","https://openalex.org/W818716097","https://openalex.org/W1600584489","https://openalex.org/W1949832274","https://openalex.org/W1981398125","https://openalex.org/W1990223028","https://openalex.org/W1992419399","https://openalex.org/W2004350101","https://openalex.org/W2007159514","https://openalex.org/W2011968383","https://openalex.org/W2014732796","https://openalex.org/W2015280640","https://openalex.org/W2039810899","https://openalex.org/W2042968733","https://openalex.org/W2047216628","https://openalex.org/W2060346657","https://openalex.org/W2066574710","https://openalex.org/W2086961842","https://openalex.org/W2090702599","https://openalex.org/W2092605143","https://openalex.org/W2097004206","https://openalex.org/W2097357452","https://openalex.org/W2101932598","https://openalex.org/W2110134662","https://openalex.org/W2117895438","https://openalex.org/W2124299914","https://openalex.org/W2133184712","https://openalex.org/W2142561263","https://openalex.org/W2147880780","https://openalex.org/W2151616310","https://openalex.org/W2157734830","https://openalex.org/W2168694032","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W4239283731","https://openalex.org/W4247453596","https://openalex.org/W4372046852","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2379637199","https://openalex.org/W2405057786","https://openalex.org/W2079602762","https://openalex.org/W2580355466","https://openalex.org/W2765519165","https://openalex.org/W1888682135","https://openalex.org/W2063054109","https://openalex.org/W4241884459","https://openalex.org/W2789663593","https://openalex.org/W2019611709"],"abstract_inverted_index":{"We":[0,49,102],"study":[1],"one":[2],"of":[3,14,30,67,107,128,175],"the":[4,12,61,76,79,88,92,96,100,108,117,126,134,145],"basic":[5],"tasks":[6],"in":[7,22,37,42,53,59,99,120],"moving":[8,162],"object":[9],"analysis,":[10],"namely":[11],"location":[13],"hotspots.":[15],"A":[16],"hotspot":[17,58,74,142],"is":[18,35,125],"a":[19,27,55,64,71,111,141,160],"(small)":[20],"region":[21],"which":[23,60],"an":[24],"entity":[25,62,80,97],"spends":[26,63,81,98],"significant":[28],"amount":[29,66],"time.":[31,154],"Finding":[32,140],"such":[33],"regions":[34],"useful":[36],"many":[38],"applications,":[39],"for":[40,133],"example":[41],"segmentation,":[43],"clustering,":[44],"and":[45],"locating":[46,54,70],"popular":[47],"places.":[48],"may":[50],"be":[51],"interested":[52],"minimum":[56],"size":[57,73],"fixed":[65,72],"time,":[68,90,122,147],"or":[69,91],"maximizing":[75],"time":[77,95],"that":[78],"inside":[82],"it.":[83],"Furthermore,":[84],"we":[85,114,157,172],"can":[86,115],"consider":[87,173],"total":[89],"longest":[93],"contiguous":[94],"hotspot.":[101],"solve":[103,116],"all":[104],"four":[105],"versions":[106,119,136],"problem.":[109],"For":[110],"square":[112],"hotspot,":[113],"contiguous-time":[118],"O(nlogn)":[121],"where":[123],"n":[124],"number":[127],"trajectory":[129],"vertices.":[130],"The":[131],"algorithms":[132,165],"total-time":[135],"are":[137],"roughly":[138],"quadratic.":[139],"containing":[143],"relatively":[144],"most":[146],"compared":[148],"to":[149,168],"its":[150],"size,":[151],"takes":[152],"O(n3)":[153],"Even":[155],"though":[156],"focus":[158],"on":[159],"single":[161],"entity,":[163],"our":[164],"immediately":[166],"extend":[167],"multiple":[169],"entities.":[170],"Finally,":[171],"hotspots":[174],"different":[176],"shape.":[177]},"counts_by_year":[{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}