The 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (http://acmgis2011.cs.umn.edu) will be held in Chicago, on November 1-4, 2011. Online registration is open at http://acmgis2011.cs.umn.edu/registration.html . ACM SIGSPATIAL GIS is a premier annual conference of the newly established ACM Special Interest Group on Spatial Information (ACM SIGSPATIAL http://www.sigspatial.org/). We hope that you will be able to attend and we look forward to your participation. The invited speakers include: - Harry Shum, Corporate Vice President for Search, Microsoft - Ben Shneiderman, Professor of Computer Science, University of Maryland General Chairs: Isabel Cruz, University of Illinois Divyakant Agrawal, University of California at Santa Barbara Program Committee Chairs: Christian S. Jensen, Aarhus University Eyal Ofek, Microsoft Research Egemen Tanin, University of Melbourne It is a pleasure to announce the list of accepted papers (Poster papers: to be announced): Full papers 1 (3): Finding the Most Accessible Locations - Reverse Path Nearest Neighbor Query in Road Networks Shuo Shang (University of Queensland) Bo Yuan (Tsinghua University) Ke Deng (University of Queensland) kexin Xie (University of Queensland) Xiaofang Zhou (University of Queensland) 2 (25): Discovering Interesting Sub-paths in Spatiotemporal Datasets: A Summary of Results Xun Zhou (University of Minnesota) Shashi Shekhar (University of Minnesota) Stefan Liess (University of Minnesota) 3 (30): Fast GPU-based Locality Sensitive Hashing for K-Nearest Neighbor Computation Jia Pan (UNC Chapel Hill) Dinesh Manocha (UNC Chapel Hill) 4 (46): A spatial neighborhood graph approach to regional co-location pattern discovery: A summary of results Pradeep Mohan (University of Minnesota) Shashi Shekhar (University of Minnesota) James Shine (Engineer Research and Development Center) James Rogers (Engineer Research and Development Center) Zhe Jiang (University of Minnesota) 5 (48): Similarity Search on a Large Collection of Point Sets Marco Adelfio (University of Maryland) Sarana Nutanong (University of Maryland) Hanan Samet (University of Maryland) 6 (56): Pedestrian-movement Prediction based on Mixed Markov-chain Model Akinori Asahara (Hitachi Ltd.) Akiko Sato (Hitachi Ltd.) Kishiko Maruyama (Hitachi Ltd.) Koichi Seto (Hitachi Ltd.) 7 (59): Learning Location Naming from User Check-In Histories Defu Lian (University of Science and Technology of China) Xing Xie (Microsoft Research Asia) 8 (60): Natural Neighbor Interpolation on a 3D Grid using a GPU Alex Beutel (Duke University) Thomas Mølhave (Duke University) Pankaj Agarwal (Duke University) Arnold Boedihardjo (Army Research Office) James Shine (Engineer Research and Development Center) 9 (64): Planar Segments of Building Roofs from Aerial Photogrammetry Philipp Meixner (Graz University of Technology) Franz Leberl (Graz University of Technology) Mathieu Brédif (Institute Géographique Nationale, France) 10 (65): Path Shapes - An Alternative Method for Map Matching and Fully Autonomous Self-Localization Stefan Funke (University of Stuttgart) Sabine Storandt (University of Stuttgart) 11 (69): Semantic Trajectory Mining for Next Location Prediction Jia-Ching Ying (National Cheng Kung University) Tz-Chiao Weng (National Cheng Kung University) Wang-Chien Lee (Pennsylvania State University) Vincent Tseng (National Cheng Kung University) 12 (82): Median trajectories using well-visited regions and shortest paths Marc Van Kreveld (Utrecht University, the Netherlands) Lionov Wiratma (Parahyangan Catholic University) 13 (83): On Efficient Obstructed Reverse Nearest Neighbor Query Processing Yunjun Gao (Zhejiang University) Jiacheng Yang (Zhejiang University) Gang Chen (Zhejiang University) Baihua Zheng (Zhejiang University) Lidan Shou (Zhejiang University) 14 (84): A splitting line model for directional relations Kevin Buchin (TU Eindhoven) Vincent Kusters (TU Eindhoven) Bettina Speckmann (TU Eindhoven) Frank Staals (TU Eindhoven) Bogdan Vasilescu (TU Eindhoven) 15 (86): Conflation of Road Network and Geo-referenced Image Using Sparse Matching Jiantong Zhang (TUM) 16 (89): Transportation Mode Detection using Mobile Devices and GIS Information Leon Stenneth (University of Illinois Chicago) Philip Yu (University of Illinois Chicago) Bo Xu (University of Illinois Chicago) 17 (95): Constructing Geo-Ontologies by Reification of Observation Data Benjamin Adams (University of California at Santa Barbara) Krzysztof Janowicz (University of California at Santa Barbara) 18 (107): Multi-Approximate-Keyword Routing in GIS Data Bin Yao (Florida State University) Mingwang Tang (Florida State University) Feifei Li (Florida State University) 19 (125): What You Are is When You Are - The Temporal Dimension of Feature Types in Location-based Social Networks Mao Ye (Pennsylvania State University) Krzysztof Janowicz (University of California at Santa Barbara) Wang-Chien Lee (Pennsylvania State University) Christoph Mulligann (University of Münster) 20 (126): EnAcq: Energy-efficient Trajectory Data Acquisition Based on Improved Map Matching Shunkai Fang (National University of Singapore) Roger Zimmermann (National University of Singapore) 21 (133): Data-Driven Trajectory Smoothing Frederic Chazal (INRIA Saclay – Île-de-France) Daniel Chen (Stanford University) Leo Guibas (Stanford University) Xiaoye Jiang (Stanford University) Christian Sommer (MIT) 22 (140): Privacy-Preserving Assessment of Location Data Trustworthiness Fang-Yu Rao (Purdue University) Gabriel Ghinita (Purdue University) Elisa Bertino (Purdue University) 23 (146): Kinetic space-time prisms Walied Othman (IFGI) Harvey Miller (University of Utah) Bart Kuijpers (Hasselt University) 24 (147): Exact and Approximate Computations of Watersheds on Triangulated Terrains Constantinos Tsirogiannis (TU Eindhoven) Mark de Berg (TU Eindhoven) 25 (148): Flow on Noisy Terrains: An Experimental Evaluation Constantinos Tsirogiannis (TU Eindhoven) Herman Haverkort (TU Eindhoven) 26 (158): Evaluating and Minimizing Ambiguities in Qualitative Route Instructions Matthias Westphal (University of Freiburg) Jochen Renz (Australian National University) 27 (162): Boundary-Labeling Algorithms for Panorama Images Andreas Gemsa (KIT) Jan-Henrik Haunert (University of Würzburg) Martin Noellenburg (KIT) 28 (183): The PR-star octree: A spatio-topological data structure for tetrahedral meshes Kenneth Weiss (University of Maryland) Riccardo Fellegara (University of Genova) Leila De Floriani (University of Genova) Marcello Velloso (University of Maryland) 29 (228): A New Method for Subdivision Simplification with Applications to Urban-Area Generalization Kevin Buchin (TU Eindhoven) Wouter Meulemans (TU Eindhoven) Bettina Speckmann (TU Eindhoven) 30 (234): Delineating Imprecise Regions via Shortest-Path Graphs Mark de Berg (TU Eindhoven) Wouter Meulemans (TU Eindhoven) Bettina Speckmann (TU Eindhoven) 31 (243): Exploration and Comparison of Geographic Information Sources using Distance Statistics Christian Sengstock (University of Heidelberg) Michael Gertz (University of Heidelberg) 32 (268): Parking Slot Assignment Games Daniel Ayala (University of Illinois at Chicago) Ouri Wolfson (University of Illinois at Chicago) Jane Lin (University of Illinois at Chicago) Bo Xu (University of Illinois at Chicago ) Bhaskar Dasgupta (University of Illinois at Chicago) 33 (271): 3D Building Roof Reconstruction from Point Clouds via Generative Models Hai Huang (Leibniz University Hannover) Claus Brenner (Leibniz University Hannover) Monika Sester (Leibniz University Hannover) 34 (281): A Kinematics-based GIS Methodology to Represent and Analyze Spatiotemporal Patterns of Precipitation Change James Bothwell (Univeristy of Oklahoma) May Yuan (University of Oklahoma) 35 (282): Prox-RBAC: A Proximity-based Spatially Aware RBAC Michael Kirkpatrick (Purdue University) Maria Luisa Damiani (Univeristy of Milan) Elisa Bertino (Purdue University) Full industrial papers: 36 (22): Automatic Registration of Mobile LiDAR and Spherical Panoramas Ruisheng Wang (NAVTEQ) Jeff Bach (NAVTEQ) Frank Ferrie (McGill) 37 (97): Geometric Overpass Extraction from Vector Road Data and DSMs (Industrial Paper) Joshua Schpok (Google) Ph.D. Showcase papers: 1 (150): Construction of an Analytical Framework for Polygon-based Land Use Transition Chiaki Mizutani (University of Tsukuba) 2 (188): Very High Resolution Digital Elevation Models (VHR DEMs) and multiscale landscape genomics analysis applied to an alpine plant species Kevin Leempoel (EPFL-LASIG) Sylvie Stucki (EPFL) Christian Parisod (University of Neuchâtel) Stephane Joost (EPFL) 3 (202): Measuring Terrain Distances Through Extracted Channel Networks Christopher Stuetzle (Rensselaer Polytechnic Institute) Zhongxian Chen (Rensselaer Polytechnic Institute) Barbara Cutler (Rensselaer Polytechnic Institute) Randolph Franklin (Rensselaer Polytechnic Institute) Mehrad Kamalzare (Rensselaer Polytechnic Institute) Thomas Zimmie (Rensselaer Polytechnic Institute) 4 (203): A Geostatistical Framework for Categorical Spatial Data Modeling Guofeng Cao (University of California, Santa Barbara) Phaedon Kyriakidis (University of California, Santa Barbara) Michael Goodchild (University of California, Santa Barbara) Demos 1 (34): SpSJoin: Parallel Spatial Similarity Joins Jaime Ballesteros (FIU) Ariel Cary (FIU) Naphtali Rishe (FIU) 2 (45): ASSIST: Access Controlled Ship Identification Streams Baljeet Malhotra (National University of Singapore) Jianneng Cao (National University of Singapore) Stephane Bressan (National University of Singapore) Wee-Juan Tan (National University of Singapore) Thomas Kister (National University of Singapore) Kian-Lee Tan (National University of Singapore) 3 (51): Searching Web Documents as Location Sets Marco Adelfio (University of Maryland) Sarana Nutanong (University of Maryland) Hanan Samet (University of Maryland) 4 (112): Overlapping and Synchronizing Two Worlds Daesung Jang (Pusan National University) Joon-Seok Kim (Pusan National University) Chi-Hyun Joo (Pusan National University) Ki-Joune Li (Pusan National University) 5 (114): An experimental virtual museum based on augmented reality and navigation Miguel Felix Mata (IPN) Christophe Claramunt (Naval Academy Research Institute, France) Alberto Juarez (IPN) 6 (134): Exploring Spatiotemporal Patterns By Integrating Visual Analytics With A Moving Objects Database System Mahmoud Sakr (FernUniversität Hagen) Ralf Guting (Fernuniversität Hagen) Thomas Behr (FernUniversität Hagen ) Gennady Adrienko (Fraunhofer Institute IAIS) Natalia Andrienko (Fraunhofer Institute IAIS) Christophe Hurter (ENAC, Toulouse, France) 7 (141): Jeocrowd - Collaborative Searching of User-Generated Point Datasets George Lamprianidis (IMIS-R.C. Athena) Dieter Pfoser (IMIS-R.C. Athena) 8 (173): Real-Time Routing with OpenStreetMap data Dennis Luxen (KIT) Christian Vetter (Nokia Germany) 9 (190): TARSIUS: A System for Traffic-Aware Route Search under Conditions of Uncertainty Itsik Hefez (Technion) Yaron Kanza (Technion) Roy Levin (Technion) 10 (239): CROWDSAFE : Crowd Sourcing of Crime Incidents and Safe Routing on Mobile Devices Sumit Shah (Virginia Tech) Fenye Bao (Virginia Tech) Chang-Tien Lu (Virginia Tech) Ing-Ray Chen (Virginia Tech) 11 (244): Porting a Web-Based Mapping Application to a Smartphone App Hanan Samet (University of Maryland) Marco Adelfio (University of Maryland) Brendan Fruin (University of Maryland) Michael Lieberman (University of Maryland) Benjamin Teitler (University of Maryland) 12 (250): mTrend: Discovery of Topic Movements on Geo-Microblogging Messages Kyoung-Sook Kim (NICT) Ryong Lee (NICT) Koji Zettsu (NICT) 13 (261): PedSeg: GPS Tracks as Priors for Overhead Image Segmentation Shawn Newsam (University of California, Merced) Andrew Pierce (University of California, Merced) Brent Edmunds (University of California, Merced) 14 (276): Trip Analyzer through Smartphone Apps Ming Li (IBM Watson) Jing Dai (IBM Watson) Sambit Sahu (IBM Watson) Milind Naphade (IBM Watson)