{"id":"https://openalex.org/W3129127611","doi":"https://doi.org/10.1109/mdm52706.2021.00020","title":"Visit Places on Your Way: A Skyline Approach in Time-Dependent Networks","display_name":"Visit Places on Your Way: A Skyline Approach in Time-Dependent Networks","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3129127611","doi":"https://doi.org/10.1109/mdm52706.2021.00020","mag":"3129127611"},"language":"en","primary_location":{"id":"doi:10.1109/mdm52706.2021.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm52706.2021.00020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd IEEE International Conference on Mobile Data Management (MDM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5445/ir/1000129375","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087173883","display_name":"Saeed Taghizadeh","orcid":"https://orcid.org/0000-0001-5237-0239"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Saeed Taghizadeh","raw_affiliation_strings":["Karlsruhe,Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe,Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080414309","display_name":"\u00c1bel Elekes","orcid":"https://orcid.org/0000-0003-3538-9469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abel Elekes","raw_affiliation_strings":["Karlsruhe,Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe,Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033950182","display_name":"Martin Sch\u00e4ler","orcid":"https://orcid.org/0000-0003-1671-6508"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin Schaler","raw_affiliation_strings":["Salzburg,Austria"],"affiliations":[{"raw_affiliation_string":"Salzburg,Austria","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087173883"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01690331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"59","last_page":"68"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9952999949455261,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/traverse","display_name":"Traverse","score":0.7641282677650452},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7363805770874023},{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.6952230930328369},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5736434459686279},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5162894129753113},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.48244673013687134},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.43060630559921265},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.38144367933273315},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18946895003318787},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1714772880077362},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.16730552911758423},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15869659185409546},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1254904866218567},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.09484550356864929}],"concepts":[{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7641282677650452},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7363805770874023},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.6952230930328369},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5736434459686279},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5162894129753113},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.48244673013687134},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.43060630559921265},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38144367933273315},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18946895003318787},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1714772880077362},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.16730552911758423},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15869659185409546},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1254904866218567},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.09484550356864929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mdm52706.2021.00020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mdm52706.2021.00020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 22nd IEEE International Conference on Mobile Data Management (MDM)","raw_type":"proceedings-article"},{"id":"pmh:oai:EVASTAR-Karlsruhe.de:1000129375","is_oa":false,"landing_page_url":"https://publikationen.bibliothek.kit.edu/1000129375","pdf_url":null,"source":{"id":"https://openalex.org/S4306401992","display_name":"Repository KITopen (Karlsruhe Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102335020","host_organization_name":"Karlsruhe Institute of Technology","host_organization_lineage":["https://openalex.org/I102335020"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISSN: 2190-4782","raw_type":"doc-type:report"},{"id":"doi:10.5445/ir/1000129375","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000129375","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"report"}],"best_oa_location":{"id":"doi:10.5445/ir/1000129375","is_oa":true,"landing_page_url":"https://doi.org/10.5445/ir/1000129375","pdf_url":null,"source":{"id":"https://openalex.org/S7407052948","display_name":"KITopen","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W181973986","https://openalex.org/W848352814","https://openalex.org/W1506441597","https://openalex.org/W1605658942","https://openalex.org/W1841647363","https://openalex.org/W1936915774","https://openalex.org/W1968282315","https://openalex.org/W1984525813","https://openalex.org/W2008003976","https://openalex.org/W2032158203","https://openalex.org/W2051956023","https://openalex.org/W2074989152","https://openalex.org/W2085248615","https://openalex.org/W2126455549","https://openalex.org/W2149210101","https://openalex.org/W2170188482","https://openalex.org/W2172193321","https://openalex.org/W2215748439","https://openalex.org/W2753738571","https://openalex.org/W2770729327","https://openalex.org/W2777217533","https://openalex.org/W2794040011","https://openalex.org/W3084059140","https://openalex.org/W6630178493","https://openalex.org/W6638565637","https://openalex.org/W6750028752"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W1994126304","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2316530548","https://openalex.org/W2348074676","https://openalex.org/W2980762161","https://openalex.org/W848352814"],"abstract_inverted_index":{"Many":[0],"people":[1,47],"take":[2],"the":[3,40,68,95,107,119,161],"same":[4],"path":[5,70],"every":[6],"day,":[7],"such":[8,76,101,131],"as":[9,71,73,132],"taking":[10],"a":[11,31,37,77,109,114,140],"specific":[12],"autobahn":[13],"to":[14,22,29,49,65,67,112,171,192],"get":[15],"home":[16],"from":[17,25,36,139],"work.":[18],"However,":[19],"one":[20,63,88],"needs":[21,111],"frequently":[23],"divert":[24],"this":[26,173],"path,":[27],"e.g.,":[28],"visit":[30],"Point":[32],"of":[33,42,157],"Interest":[34],"(POI)":[35],"category":[38,41],"like":[39],"restaurants":[43],"or":[44],"ATMs.":[45],"Usually,":[46],"want":[48],"minimize":[50],"not":[51,145],"only":[52],"their":[53,59],"overall":[54],"travel":[55,135],"cost":[56],"but":[57],"also":[58],"detour":[60],"cost,":[61],"i.e.,":[62],"wants":[64],"return":[66],"known":[69],"fast":[72],"possible.":[74],"Finding":[75],"POI":[78],"minimizing":[79],"both":[80],"costs":[81,136],"efficiently":[82],"is":[83,186,207],"highly":[84],"challenging":[85],"in":[86,97,212],"case":[87,96],"considers":[89],"time-dependent":[90,176],"road":[91,102,177],"networks":[92,103,178],"which":[93],"are":[94,137],"real-world":[98,153,202,213],"scenarios.":[99],"For":[100],"time":[104,108,122],"decency":[105],"means":[106],"user":[110],"traverse":[113],"road,":[115],"heavily":[116],"depends":[117],"on":[118,123,180,201],"user's":[120],"arrival":[121],"that":[124,134,205],"road.":[125],"Prior":[126],"works":[127],"have":[128],"several":[129],"limitations,":[130,167],"assuming":[133],"coming":[138],"metric":[141],"space":[142],"and":[143,210],"do":[144],"change":[146],"over":[147],"time.":[148],"Both":[149],"assumptions":[150],"hardly":[151],"match":[152],"requirements:":[154],"Just":[155],"think":[156],"traffic":[158],"jams":[159],"at":[160],"rush":[162],"hour.":[163],"To":[164],"overcome":[165],"these":[166],"we":[168],"study":[169],"how":[170],"solve":[172],"problem":[174],"considering":[175],"relying":[179],"linear":[181],"skylines.":[182],"Our":[183],"main":[184],"contribution":[185],"an":[187],"efficient":[188,209],"algorithm":[189],"called":[190],"STACY":[191,206],"find":[193],"all":[194],"non-dominated":[195],"paths.":[196],"A":[197],"large-scale":[198],"empirical":[199],"evaluation":[200],"data":[203],"reveals":[204],"accurate,":[208],"effective":[211],"settings.":[214]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}