{"id":"https://openalex.org/W2883300515","doi":"https://doi.org/10.1142/s0218195918600051","title":"A Refined Definition for Groups of Moving Entities and Its Computation","display_name":"A Refined Definition for Groups of Moving Entities and Its Computation","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2883300515","doi":"https://doi.org/10.1142/s0218195918600051","mag":"2883300515"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195918600051","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918600051","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":true,"oa_status":"green","oa_url":"https://dspace.library.uu.nl/handle/1874/350865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035284028","display_name":"Maarten L\u00f6ffler","orcid":"https://orcid.org/0009-0001-9403-8856"},"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":"Maarten L\u00f6ffler","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","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":["Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048954383","display_name":"Lionov Wiratma","orcid":null},"institutions":[{"id":"https://openalex.org/I137666373","display_name":"Parahyangan Catholic University","ror":"https://ror.org/01texbd31","country_code":"ID","type":"education","lineage":["https://openalex.org/I137666373"]},{"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":["ID","NL"],"is_corresponding":false,"raw_author_name":"Lionov Wiratma","raw_affiliation_strings":["Department of Informatics, Parahyangan Catholic University, Bandung, Indonesia","Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Parahyangan Catholic University, Bandung, Indonesia","institution_ids":["https://openalex.org/I137666373"]},{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, Utrecht, The 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":0.6559,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68456736,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"02","first_page":"181","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ackermann-function","display_name":"Ackermann function","score":0.6740483641624451},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.6457349061965942},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5094078183174133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.465915709733963},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4497523009777069},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44224244356155396},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4333961606025696},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4066539406776428},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33156663179397583},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3223453462123871},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2981889247894287}],"concepts":[{"id":"https://openalex.org/C33436860","wikidata":"https://www.wikidata.org/wiki/Q341835","display_name":"Ackermann function","level":3,"score":0.6740483641624451},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.6457349061965942},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5094078183174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.465915709733963},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4497523009777069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44224244356155396},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4333961606025696},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4066539406776428},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33156663179397583},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3223453462123871},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2981889247894287},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0218195918600051","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195918600051","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"},{"id":"pmh:oai:dspace.library.uu.nl:1874/350865","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/350865","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Part of book"},{"id":"pmh:uu:oai:dspace.library.uu.nl:1874/376705","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/376705","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Computational Geometry and Applications, 28(2), 181. World Scientific Publishing Co. Pte Ltd","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dspace.library.uu.nl:1874/350865","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/350865","pdf_url":null,"source":{"id":"https://openalex.org/S4306401649","display_name":"Utrecht University Repository (Utrecht University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193662353","host_organization_name":"Utrecht University","host_organization_lineage":["https://openalex.org/I193662353"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Part of book"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W578585133","https://openalex.org/W1543485623","https://openalex.org/W1875520196","https://openalex.org/W1934562893","https://openalex.org/W2007159514","https://openalex.org/W2028747718","https://openalex.org/W2110134662","https://openalex.org/W2120320296","https://openalex.org/W2141136363","https://openalex.org/W2141296717","https://openalex.org/W2156404870","https://openalex.org/W2165169065","https://openalex.org/W2171195640","https://openalex.org/W2253232614","https://openalex.org/W2473364284","https://openalex.org/W4210813334","https://openalex.org/W4292923140"],"related_works":["https://openalex.org/W2076743759","https://openalex.org/W4235144492","https://openalex.org/W4388435768","https://openalex.org/W2756792282","https://openalex.org/W2756744637","https://openalex.org/W2759493398","https://openalex.org/W3216309640","https://openalex.org/W2807877113","https://openalex.org/W2757282711","https://openalex.org/W4254767272"],"abstract_inverted_index":{"One":[0],"of":[1,8,22,32,42,61,99,110,127,155,164,169,204,207,212,260,272,275],"the":[2,6,104,152,159,162,174,182,209,215,248,258,265,270],"important":[3],"tasks":[4],"in":[5,57,81,85,116,124,142,173,195],"analysis":[7],"spatio-temporal":[9],"data":[10],"collected":[11],"from":[12,96],"moving":[13,100,114],"entities":[14,23,101,115,156,213,261],"is":[15,262],"to":[16,78,91,103,269,283,290],"find":[17],"a":[18,20,28,39,58,97,108,125,165,232,242,254,281],"group:":[19],"set":[21,60,98,109],"that":[24,72,135,222,285],"travel":[25],"together":[26],"for":[27,52,231,247],"sufficiently":[29],"long":[30],"period":[31],"time.":[33,146],"Buchin":[34],"et":[35],"al.":[36],"2":[37],"introduce":[38],"formal":[40],"definition":[41,69,75],"groups,":[43],"analyze":[44],"its":[45],"mathematical":[46],"structure,":[47],"and":[48,70,264,301],"present":[49,89],"efficient":[50],"algorithms":[51,90],"computing":[53],"all":[54,93,136,192],"maximal":[55,94,137,193],"groups":[56,95,138,194],"given":[59],"trajectories.":[62],"In":[63,186],"this":[64],"paper,":[65],"we":[66,133,189,252,279],"refine":[67],"their":[68],"argue":[71],"our":[73],"proposed":[74],"corresponds":[76],"better":[77],"human":[79],"intuition":[80],"certain":[82],"cases,":[83],"particularly":[84],"dense":[86],"environments.":[87],"We":[88,219],"compute":[92,191],"according":[102],"new":[105],"definition.":[106],"For":[107],"[Formula:":[111,117,128,143,170,178,196,224,237,243,298,305],"see":[112,118,129,144,171,179,197,225,238,244,299,306],"text]":[113,130,145,172,180,198,226,239,245,300],"text],":[119],"specified":[120],"by":[121,240],"linear":[122,302],"interpolation":[123],"sequence":[126],"time":[131,153,199,210,273],"stamps,":[132],"show":[134,221,284],"can":[139,190,228],"be":[140,229,288],"computed":[141],"A":[147],"similar":[148],"approach":[149],"applies":[150],"if":[151],"stamps":[154,211,274],"are":[157,214],"not":[158],"same,":[160],"at":[161],"cost":[163],"small":[166],"extra":[167],"factor":[168,227],"running":[175],"time,":[176],"where":[177],"denotes":[181],"inverse":[183],"Ackermann":[184],"function.":[185],"higher":[187,234],"dimensions,":[188],"(for":[200],"any":[201],"constant":[202,263],"number":[203,259,271],"dimensions),":[205],"regardless":[206],"whether":[208],"same":[216,249],"or":[217],"not.":[218],"also":[220],"one":[223],"traded":[230],"much":[233],"dependence":[235,296,303],"on":[236,297,304],"giving":[241],"algorithm":[246,256,293],"problem.":[250],"Consequently,":[251],"give":[253],"linear-time":[255],"when":[257],"input":[266],"size":[267],"relates":[268],"each":[276],"entity.":[277],"Finally,":[278],"provide":[280],"construction":[282],"it":[286],"might":[287],"difficult":[289],"develop":[291],"an":[292],"with":[294],"polynomial":[295],"text].":[307]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}