{"id":"https://openalex.org/W2478823171","doi":"https://doi.org/10.1145/2851613.2851712","title":"Virtual running of vehicle trajectories for automatic map generation","display_name":"Virtual running of vehicle trajectories for automatic map generation","publication_year":2016,"publication_date":"2016-04-04","ids":{"openalex":"https://openalex.org/W2478823171","doi":"https://doi.org/10.1145/2851613.2851712","mag":"2478823171"},"language":"en","primary_location":{"id":"doi:10.1145/2851613.2851712","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","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/A5087671395","display_name":"Jinkwan Park","orcid":null},"institutions":[{"id":"https://openalex.org/I4921948","display_name":"Pusan National University","ror":"https://ror.org/01an57a31","country_code":"KR","type":"education","lineage":["https://openalex.org/I4921948"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jinkwan Park","raw_affiliation_strings":["Pusan National University, Geumjeong-gu, Busan, Korea"],"affiliations":[{"raw_affiliation_string":"Pusan National University, Geumjeong-gu, Busan, Korea","institution_ids":["https://openalex.org/I4921948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100747806","display_name":"Tae-Yong Kim","orcid":"https://orcid.org/0009-0000-9974-1279"},"institutions":[{"id":"https://openalex.org/I4921948","display_name":"Pusan National University","ror":"https://ror.org/01an57a31","country_code":"KR","type":"education","lineage":["https://openalex.org/I4921948"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taeyong Kim","raw_affiliation_strings":["Pusan National University, Geumjeong-gu, Busan, Korea"],"affiliations":[{"raw_affiliation_string":"Pusan National University, Geumjeong-gu, Busan, Korea","institution_ids":["https://openalex.org/I4921948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070273172","display_name":"Bokuk Park","orcid":null},"institutions":[{"id":"https://openalex.org/I4921948","display_name":"Pusan National University","ror":"https://ror.org/01an57a31","country_code":"KR","type":"education","lineage":["https://openalex.org/I4921948"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Bokuk Park","raw_affiliation_strings":["Pusan National University, Geumjeong-gu, Busan, Korea"],"affiliations":[{"raw_affiliation_string":"Pusan National University, Geumjeong-gu, Busan, Korea","institution_ids":["https://openalex.org/I4921948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008167944","display_name":"Hwan-Gue Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I4921948","display_name":"Pusan National University","ror":"https://ror.org/01an57a31","country_code":"KR","type":"education","lineage":["https://openalex.org/I4921948"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwan-Gue Cho","raw_affiliation_strings":["Pusan National University, Geumjeong-gu, Busan, Korea"],"affiliations":[{"raw_affiliation_string":"Pusan National University, Geumjeong-gu, Busan, Korea","institution_ids":["https://openalex.org/I4921948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087671395"],"corresponding_institution_ids":["https://openalex.org/I4921948"],"apc_list":null,"apc_paid":null,"fwci":0.2522,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51959033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"572","last_page":"579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9991000294685364,"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.9836000204086304,"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/computer-science","display_name":"Computer science","score":0.7256237268447876},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7117601037025452},{"id":"https://openalex.org/keywords/taxis","display_name":"Taxis","score":0.6028048396110535},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.6019724607467651},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5996428728103638},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5286940336227417},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4976558983325958},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4861730933189392},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4645649492740631},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.45456770062446594},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42960768938064575},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.428634375333786},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.35803890228271484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35222986340522766},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2536114454269409},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22750940918922424},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.18218713998794556}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7256237268447876},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7117601037025452},{"id":"https://openalex.org/C183373512","wikidata":"https://www.wikidata.org/wiki/Q949618","display_name":"Taxis","level":2,"score":0.6028048396110535},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.6019724607467651},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5996428728103638},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5286940336227417},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4976558983325958},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4861730933189392},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4645649492740631},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.45456770062446594},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42960768938064575},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.428634375333786},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.35803890228271484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35222986340522766},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2536114454269409},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22750940918922424},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18218713998794556},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2851613.2851712","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W81547586","https://openalex.org/W1981398125","https://openalex.org/W2008725231","https://openalex.org/W2010438541","https://openalex.org/W2021139088","https://openalex.org/W2025299767","https://openalex.org/W2033105850","https://openalex.org/W2042968733","https://openalex.org/W2057435778","https://openalex.org/W2075370603","https://openalex.org/W2111969977","https://openalex.org/W2124299914","https://openalex.org/W2153482597","https://openalex.org/W2160014001","https://openalex.org/W2161679356","https://openalex.org/W2914680812","https://openalex.org/W4245956207"],"related_works":["https://openalex.org/W2731640799","https://openalex.org/W3145095895","https://openalex.org/W2594548639","https://openalex.org/W4387544810","https://openalex.org/W2978498151","https://openalex.org/W2782837293","https://openalex.org/W1946755446","https://openalex.org/W2388377527","https://openalex.org/W565532978","https://openalex.org/W2897012299"],"abstract_inverted_index":{"This":[0,28],"paper":[1],"proposes":[2],"a":[3,15,83,132,185,190],"new":[4,95],"method":[5,29,96,180],"called":[6],"Virtual":[7],"Run":[8],"for":[9],"extracting":[10],"the":[11,22,40,48,58,64,71,80,101,105,115,119,124,128,142,156,160,171],"representative":[12,49,52],"trajectories":[13,19,53],"from":[14,138,189],"set":[16,133,191],"of":[17,24,26,67,85,107,117,134,163,183,192],"similar":[18],"by":[20,170],"readjusting":[21],"sequence":[23],"movements":[25],"vehicles.":[27],"uses":[30],"convex":[31],"hull":[32],"and":[33,110,144],"Euclidean":[34],"minimum":[35],"spanning":[36],"tree":[37],"to":[38,56,78],"move":[39],"trajectory":[41,136],"sets,":[42],"so":[43],"that":[44,93,151,178],"it":[45],"can":[46,154],"generate":[47,57],"trajectories.":[50,86,193],"Those":[51],"are":[54,166],"used":[55],"digital":[59,120,186],"road":[60,121,187],"map":[61,122,188],"which":[62,165],"is":[63,76,97,181],"final":[65],"goal":[66],"this":[68,89],"research.":[69],"Generally,":[70],"well-known":[72],"Fr\u00e9chet":[73],"distance":[74],"measure":[75],"applied":[77],"estimate":[79],"similarity":[81],"between":[82],"pair":[84],"However,":[87],"in":[88,141],"paper,":[90],"we":[91,113,130],"present":[92],"our":[94,152,179],"more":[98],"effective":[99],"than":[100],"previous":[102,172],"methods":[103],"on":[104],"basis":[106],"an":[108],"experiment":[109],"evaluation.":[111],"Also":[112],"show":[114,150,177],"application":[116],"generating":[118,184],"using":[123],"presented":[125],"method.":[126],"For":[127],"evaluation,":[129],"collected":[131],"actual":[135],"data":[137],"3,000":[139],"taxis":[140],"Gangnam":[143],"Seongnam":[145],"areas.":[146],"The":[147,174],"experimental":[148],"results":[149,175],"approach":[153],"solve":[155],"problems":[157],"associated":[158],"with":[159],"special":[161],"case":[162],"loops,":[164],"not":[167],"clearly":[168],"solved":[169],"approaches.":[173],"also":[176],"capable":[182]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}