19. GIS 2011: Chicago, IL, USA
Isabel F. Cruz, Divyakant Agrawal, Christian S. Jensen, Eyal Ofek, Egemen Tanin (Eds.): 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2011, November 1-4, 2011, Chicago, IL, USA, Proceedings. ACM 2011 ISBN 978-1-4503-1031-4
Models from images
Joshua Schpok: Geometric overpass extraction from vector road data and DSMs. 3-8
Philipp Meixner, Franz Leberl, Mathieu Brédif: Planar roof surface segmentation using 3D vision. 9-15
Hai Huang, Claus Brenner, Monika Sester: 3D building roof reconstruction from point clouds via generative models. 16-24
Trajectories and paths I
Akinori Asahara, Kishiko Maruyama, Akiko Sato, Kouichi Seto: Pedestrian-movement prediction based on mixed Markov-chain model. 25-33
Josh Jia-Ching Ying, Wang-Chien Lee, Tz-Chiao Weng, Vincent S. Tseng: Semantic trajectory mining for location prediction. 34-43
Xun Zhou, Shashi Shekhar, Pradeep Mohan, Stefan Liess, Peter K. Snyder: Discovering interesting sub-paths in spatiotemporal datasets: a summary of results. 44-53
Leon Stenneth, Ouri Wolfson, Philip S. Yu, Bo Xu: Transportation mode detection using mobile phones and GIS information. 54-63
Terrains and 3D data
Alex Beutel, Thomas Mølhave, Pankaj K. Agarwal, Arnold P. Boedihardjo, James A. Shine: TerraNNI: natural neighbor interpolation on a 3D grid using a GPU. 64-74
Mark de Berg, Constantinos P. Tsirogiannis: Exact and approximate computations of watersheds on triangulated terrains. 74-83
Herman J. Haverkort, Constantinos P. Tsirogiannis: Flow on noisy terrains: an experimental evaluation. 84-91
Kenneth Weiss, Leila De Floriani, Riccardo Fellegara, Marcelo Velloso: The PR-star octree: a spatio-topological data structure for tetrahedral meshes. 92-101
Mining spatial data
Mao Ye, Krzysztof Janowicz, Christoph Mülligann, Wang-Chien Lee: What you are is when you are: the temporal dimension of feature types in location-based social networks. 102-111
Pradeep Mohan, Shashi Shekhar, James A. Shine, James P. Rogers, Zhe Jiang, Nicole Wayant: A neighborhood graph based approach to regional co-location pattern discovery: a summary of results. 122-132
Marco D. Adelfio, Sarana Nutanong, Hanan Samet: Similarity search on a large collection of point sets. 132-141
Direction and motion
Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu: A splitting line model for directional relations. 142-151
James Bothwell, May Yuan: A kinematics-based GIS methodology to represent and analyze spatiotemporal patterns of precipitation change in IPCC A2 scenario. 152-161
Matthias Westphal, Jochen Renz: Evaluating and minimizing ambiguities in qualitative route instructions. 171-180
Nearest neighbors and routing
Shuo Shang, Bo Yuan, Ke Deng, Kexin Xie, Xiaofang Zhou: Finding the most accessible locations: reverse path nearest neighbor query in road networks. 181-190
Yunjun Gao, Jiacheng Yang, Gang Chen, Baihua Zheng, Chun Chen: On efficient obstructed reverse nearest neighbor query processing. 191-200
Jia Pan, Dinesh Manocha: Fast GPU-based locality sensitive hashing for k-nearest neighbor computation. 211-220
Trajectories and paths II
Shunkai Fang, Roger Zimmermann: EnAcq: energy-efficient GPS trajectory data acquisition based on improved map matching. 221-230
Chenyun Dai, Fang-Yu Rao, Gabriel Ghinita, Elisa Bertino: Privacy-preserving assessment of location data trustworthiness. 231-240
Marc J. van Kreveld, Lionov Wiratma: Median trajectories using well-visited regions and shortest paths. 241-250
Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer: Data-driven trajectory smoothing. 251-260
Dealing with imprecision
Kevin Buchin, Wouter Meulemans, Bettina Speckmann: A new method for subdivision simplification with applications to urban-area generalization. 261-270
Mark de Berg, Wouter Meulemans, Bettina Speckmann: Delineating imprecise regions via shortest-path graphs. 271-280
Jiantong Zhang, Yueqin Zhu, Liqiu Meng: Conflation of road network and geo-referenced image using sparse matching. 281-288
Andreas Gemsa, Jan-Henrik Haunert, Martin Nöllenburg: Boundary-labeling algorithms for panorama images. 289-298
Potpourri
Daniel Ayala, Ouri Wolfson, Bo Xu, Bhaskar DasGupta, Jie Lin: Parking slot assignment games. 299-308
Benjamin Adams, Krzysztof Janowicz: Constructing geo-ontologies by reification of observation data. 309-318
Stefan Funke, Sabine Storandt: Path shapes: an alternative method for map matching and fully autonomous self-localization. 319-328
Christian Sengstock, Michael Gertz: Exploration and comparison of geographic information sources using distance statistics. 329-338
Michael S. Kirkpatrick, Maria Luisa Damiani, Elisa Bertino: Prox-RBAC: a proximity-based spatially aware RBAC. 339-348
Poster session
Vitor Loureiro, Ivo Anastácio, Bruno Martins: Learning to resolve geographical and temporal references in text. 349-352
Ahmed Jawad, Kristian Kersting, Natalia V. Andrienko: Where traffic meets DNA: mobility mining using biological sequence analysis revisited. 357-360

Samidh Chatterjee, Bradley Neff, Piyush Kumar: Instant approximate 1-center on road networks via embeddings. 369-372
Xiao Zhang, Prasenjit Mitra, Alexander Klippel, Alan M. MacEachren: Identifying destinations automatically from human generated route directions. 373-376
Rudy Raymond, Takamitsu Sugiura, Kota Tsubouchi: Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system. 377-380
Gyözö Gidófalvi, Manohar Kaul, Christian Borgelt, Torben Bach Pedersen: Frequent route based continuous moving object location- and density prediction on road networks. 381-384

Yinan Jing, Chunan Chen, Weiwei Sun, Baihua Zheng, Liang Liu, Chuanchuan Tu: Energy-efficient shortest path query processing on air. 393-396
Andrew Kirmse, Tushar Udeshi, Pablo Bellver, Jim Shuma: Extracting patterns from location history. 397-400
Gyan Ranjan, Juong-Sik Lee, Deepti Chafekar, Umesh Chandra: Unveiling locations in geo-spatial documents. 401-404
Favyen Bastani, Xing Xie, Yan Huang, Jason W. Powell: A greener transportation mode: flexible routes discovery from GPS trajectory data. 405-408
Chao Shen, Yan Huang, Jason W. Powell: The design of a benchmark for geo-stream management systems. 409-412
Lin-Jie Guan, Matt Duckham: A unified framework for decentralized reasoning about gradual changes in topological relations. 413-416
Erika Ashikaga, Mayu Iwata, Daijiro Komaki, Takahiro Hara, Shojiro Nishio: Exploring map-based interactions for co-located collaborative work by multiple mobile users. 417-420
David Spretke, Peter Bak, Halldor Janetzko, Bart Kranstauber, Florian Mansmann, Sarah Davidson: Exploration through enrichment: a visual analytics approach for animal movement. 421-424
Suradej Intagorn, Kristina Lerman: Learning boundaries of vague places from noisy annotations. 425-428
Gabriele Pozzani, Carlo Combi: An inference system for relationships between spatial granularities. 429-432
Ting-Wei Lin, Baihua Zheng, Ling-Yin Wei, Wen-Chih Peng: Exploring dynamic fan shapes for nearby traffic monitoring queries in road networks. 433-436
Lidija Comic, Leila De Floriani, Federico Iuricich: Simplifying morphological representations of 2D and 3D scalar fields. 437-440
Rui Candeias, Bruno Martins: Learning to associate relevant photos to georeferenced textual documents. 445-448
Michael P. McGuire, Vandana Pursnani Janeja, Aryya Gangopadhyay: Characterizing sensor datasets with multi-granular spatio-temporal intervals. 449-452
Huy Pham, Ling Hu, Cyrus Shahabi: Towards integrating real-world spatiotemporal data with social networks. 453-457
Jianting Zhang, Simin You, Le Gruenwald: Parallel quadtree coding of large-scale raster geospatial data on GPGPUs. 457-460
Siyi Liu, Wei Ding, Joseph Paul Cohen, Dan A. Simovici, Tomasz F. Stepinski: Bernoulli trials based feature selection for crater detection. 461-464
Xutong Liu, Feng Chen, Chang-Tien Lu: Spatial categorical outlier detection: pair correlation function based approach. 465-468
Christian Jung, Daniel Karch, Sebastian Knopp, Dennis Luxen, Peter Sanders: Engineering efficient error-correcting geocoding. 469-472
Mark McKenney, Gabriel De Luna, Schiller Hill, Logan Lowell: Geospatial overlay computation on the GPU. 473-476
Demo session
Siyuan Liu, Ce Liu, Qiong Luo, Lionel M. Ni, Huamin Qu: A visual analytics system for metropolitan transportation. 477-480
Baljeet Malhotra, Wee-Juan Tan, Jianneng Cao, Thomas Kister, Stéphane Bressan, Kian-Lee Tan: ASSIST: access controlled ship identification streams. 485-488
Daesung Jang, Joon-Seok Kim, Ki-Joune Li, Chi-Hyun Joo: Overlapping and synchronizing two worlds. 493-496
Felix Mata, Christophe Claramunt, Alberto Juarez: An experimental virtual museum based on augmented reality and navigation. 497-500
Reinaldo Bezerra Braga, Sócrates de Moraes Medeiros da Costa, Hervé Martin: A trajectory correlation algorithm based on users' daily routines. 501-504
Mahmoud Attia Sakr, Gennady L. Andrienko, Thomas Behr, Natalia V. Andrienko, Ralf Hartmut Güting, Christophe Hurter: Exploring spatiotemporal patterns by integrating visual analytics with a moving objects database system. 505-508
George Lamprianidis, Dieter Pfoser: Jeocrowd: collaborative searching of user-generated point datasets. 509-512
Itsik Hefez, Yaron Kanza, Roy Levin: TARSIUS: a system for traffic-aware route search under conditions of uncertainty. 517-520
Sumit Shah, Fenye Bao, Chang-Tien Lu, Ing-Ray Chen: CROWDSAFE: crowd sourcing of crime incidents and safe routing on mobile devices. 521-524
Hanan Samet, Marco D. Adelfio, Brendan C. Fruin, Michael D. Lieberman, Benjamin E. Teitler: Porting a web-based mapping application to a smartphone app. 525-528
Kyoung-Sook Kim, Ryong Lee, Koji Zettsu: mTrend: discovery of topic movements on geo-microblogging messages. 529-532
Shawn Newsam, Brent Edmunds, Andrew Pierce: PedSeg: GPS tracks as priors for overhead image segmentation. 533-536



