diction, antitheft LoJack devices, and crowdsourced traffic data collection using smartphone apps. A typical online GPS tracking system uses a cellular uplink to report the loca tion of a device to a central server. The general practice in online tracking today is to use periodic fixed-interval transmission where a small transmission interval is used if the data budget is high and vice versa. However, there is ample room for improvement to the status quo in online tracking. This paper describes a system for efficient online GPS tracking with a given error and delay bound.
{"title":"Online Location Trajectory Compression","authors":"A. Musa, James Biagioni, Jakob Eriksson","doi":"10.1145/3548732.3548735","DOIUrl":"https://doi.org/10.1145/3548732.3548735","url":null,"abstract":"diction, antitheft LoJack devices, and crowdsourced traffic data collection using smartphone apps. A typical online GPS tracking system uses a cellular uplink to report the loca tion of a device to a central server. The general practice in online tracking today is to use periodic fixed-interval transmission where a small transmission interval is used if the data budget is high and vice versa. However, there is ample room for improvement to the status quo in online tracking. This paper describes a system for efficient online GPS tracking with a given error and delay bound.","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134405549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Adam Dziuba, habilitated doctor, is employed at the Branch Office of Historical Research of the Institute of National Remembrance in Katowice. He is the author of three monographs and several dozen scientific and popular science texts devoted to the most recent history of Poland. His interests include the political aspects of the functioning of the communist system, with particular emphasis on the role of the Polish Workers’ Party/Polish United Workers’ Party in the political scene of Upper Silesia and Zagłębie Dąbrowskie.
{"title":"Authors’ Biographies/Index","authors":"","doi":"10.1145/3548732.3548748","DOIUrl":"https://doi.org/10.1145/3548732.3548748","url":null,"abstract":"Adam Dziuba, habilitated doctor, is employed at the Branch Office of Historical Research of the Institute of National Remembrance in Katowice. He is the author of three monographs and several dozen scientific and popular science texts devoted to the most recent history of Poland. His interests include the political aspects of the functioning of the communist system, with particular emphasis on the role of the Polish Workers’ Party/Polish United Workers’ Party in the political scene of Upper Silesia and Zagłębie Dąbrowskie.","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133334582","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Chun-Ting Wu, Jason Hong, Seshagiri Cherukuri, Wan Jia Kun Zhu, Yi Zhang, C. Kao
{"title":"A Practical Network Layout Planning System Using GeoSpatial Data","authors":"Chun-Ting Wu, Jason Hong, Seshagiri Cherukuri, Wan Jia Kun Zhu, Yi Zhang, C. Kao","doi":"10.1145/3548732.3548741","DOIUrl":"https://doi.org/10.1145/3548732.3548741","url":null,"abstract":"","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131900811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This gem describes a standard method for generating synthetic spatial data that can be used in benchmarking and scalability tests. The goal is to improve the reproducibility and increase the trust in experiments on synthetic data by using standard widely acceptable dataset distributions. In addition, this article describes how to assign a unique identifier to each synthetic dataset that can be shared in papers for reproducibility of results. Finally, this gem provides a supplementary material that gives a reference implementation for all the provided distributions.
{"title":"Spatial Data Generators","authors":"Tin Vu, S. Migliorini, A. Eldawy, A. Belussi","doi":"10.1145/3548732.3548736","DOIUrl":"https://doi.org/10.1145/3548732.3548736","url":null,"abstract":"This gem describes a standard method for generating synthetic spatial data that can be used in benchmarking and scalability tests. The goal is to improve the reproducibility and increase the trust in experiments on synthetic data by using standard widely acceptable dataset distributions. In addition, this article describes how to assign a unique identifier to each synthetic dataset that can be shared in papers for reproducibility of results. Finally, this gem provides a supplementary material that gives a reference implementation for all the provided distributions.","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121966707","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Simplification is one of the fundamental operations used in geoinformation science (GIS) to reduce size or representation complexity of geometric objects. Although different simplification methods can be applied depending on one's purpose, a simplification that many applications employ is designed to preserve their spatial properties after simplification. This article addresses one of the 2D simplification methods, especially working well on human-made structures such as 2D footprints of buildings and indoor spaces. The method simplifies polygons in an iterative manner. The simplification is segment-wise and takes account of intrusion, extrusion, offset, and corner portions of 2D structures preserving its dominant frame.
{"title":"Simplification of Indoor Space Footprints","authors":"Joon-Seok Kim, C. Wenk","doi":"10.1145/3548732.3548739","DOIUrl":"https://doi.org/10.1145/3548732.3548739","url":null,"abstract":"Simplification is one of the fundamental operations used in geoinformation science (GIS) to reduce size or representation complexity of geometric objects. Although different simplification methods can be applied depending on one's purpose, a simplification that many applications employ is designed to preserve their spatial properties after simplification. This article addresses one of the 2D simplification methods, especially working well on human-made structures such as 2D footprints of buildings and indoor spaces. The method simplifies polygons in an iterative manner. The simplification is segment-wise and takes account of intrusion, extrusion, offset, and corner portions of 2D structures preserving its dominant frame.","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133324833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tobias Emrich, H. Kriegel, Andreas Züfle, Peer Kröger, M. Renz
Rectangles are used to approximate objects, or sets of objects, in a plethora of applications, systems and index structures. Many tasks, such as nearest neighbor search and similarity ranking, require to decide if objects in one rectangle A may, must, or must not be closer to objects in a second rectangle B, than objects in a third rectangle R. To decide this relation of "Spatial Domination" it can be shown that using minimum and maximum distances it is often impossible to detect spatial domination. This spatial gem provides a necessary and sufficient decision criterion for spatial domination that can be computed efficiently even in higher dimensional space. In addition, this spatial gem provides an example, pseudocode and an implementation in Python.
{"title":"Complete and Sufficient Spatial Domination of Multidimensional Rectangles","authors":"Tobias Emrich, H. Kriegel, Andreas Züfle, Peer Kröger, M. Renz","doi":"10.1145/3548732.3548737","DOIUrl":"https://doi.org/10.1145/3548732.3548737","url":null,"abstract":"Rectangles are used to approximate objects, or sets of objects, in a plethora of applications, systems and index structures. Many tasks, such as nearest neighbor search and similarity ranking, require to decide if objects in one rectangle A may, must, or must not be closer to objects in a second rectangle B, than objects in a third rectangle R. To decide this relation of \"Spatial Domination\" it can be shown that using minimum and maximum distances it is often impossible to detect spatial domination. This spatial gem provides a necessary and sufficient decision criterion for spatial domination that can be computed efficiently even in higher dimensional space. In addition, this spatial gem provides an example, pseudocode and an implementation in Python.","PeriodicalId":330118,"journal":{"name":"Spatial Gems, Volume 1","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133155621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：