Preface -- Introduction -- Acknowledgments

1 Heat Map Segmentation -- Gil Wolff -- 1.1 Introduction -- 1.2 Heat Map Segmentation Algorithm -- 1.3 Comparison Across Datasets and Smoothing Parameters -- References

2 Online Location Trajectory Compression -- ABM Musa, James Biagioni, and Jakob Eriksson -- 2.1 Introduction -- 2.2 Overview -- 2.3 Extrapolation -- 2.4 Sampler -- 2.5 Delay -- 2.6 GPS Compression -- 2.7 Results -- References

3 Spatial Data Generators -- Tin Vu, Sara Migliorini, Ahmed Eldawy, and Alberto Belussi -- 3.1 Introduction -- 3.2 Data Generators -- 3.3 Post Transformations -- 3.4 Spider: Web-based Spatial Data Generator -- Acknowledgment -- References

4 Complete and Sufficient Spatial Domination of Multidimensional Rectangles -- Tobias Emrich, Hans-Peter Kriegel, Andreas Züfle, Peer Kröger, and Matthias Renz -- 4.1 Introduction 4.2 Necessary and Sufficient Domination of Rectangles -- 4.3 Implementation -- 4.4 Scenarios and Applications -- References

5 Minimal Representations of Polygons and Polyhedra -- W. Randolph Franklin and Salles Viana Gomes de Magalhães -- 5.1 Introduction -- 5.2 Representing One Polygon -- 5.3 Representing One Polyhedron -- 5.4 Don't We Always Know the Edges? -- 5.5 Applications -- 5.6 Checking Polytope Validity -- 5.7 Summary -- References

6 Simplification of Indoor Space Footprints -- Joon-Seok Kim and Carola Wenk -- 6.1 Introduction -- 6.2 Simplification of Polygons -- 6.3 Experiments -- References

7 Speed Distribution from Normally Distributed Location Measurements -- John Krumm --7.1 Introduction -- 7.2 Speed Distribution -- 7.3 Numerical Example and Normal Approximation -- References

8 A Practical Network Layout Planning System Using GeoSpatial Data -- Chun-Ting Wu, Jason Hong, Seshagiri Cherukuri, Wan Jia Kun Zhu, Yi Zhang, and Chi-Wei Kao -- 8.1 Introduction -- 8.2 Methods -- 8.3 Conclusion -- References

9 The Brownian Bridge for Space-Time Interpolation -- John Krumm -- 9.1 Introduction -- 9.2 Brownian Bridge -- 9.3 Brownian Bridge Integration -- 9.4 Fitting a Brownian Bridge to Data -- 9.5 Discussion -- References

10 A Scalable In-Memory Solution for Real-Time K Nearest Search on Road Network -- Hao Wu, Minglei Su, Thanh Dat Le, Nuo Xu, Guanfeng Wang, and Mihai Stroe -- 10.1 Introduction -- 10.2 Pharos Architecture -- 10.3 Driver Storage -- 10.4 Driver Update and Nearby -- 10.5 Experiments -- References

11 Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing -- Marcelo Menezes, Salles V. G. de Magalhães, Matheus Aguilar de Oliveira, W. Randolph Franklin, and Bruno Coelho -- 11.1 Introduction -- 11.2 Exact Computation Using Interval Arithmetic -- 11.3 Exact and Efficient Evaluation of Predicates -- 11.4 Experiments -- 11.5 Conclusion and Future Work -- Acknowledgments -- References

12 Using Segment Fraction for Road-Network Locations -- Yuanyuan Pao -- 12.1 Introduction -- 12.2 Definition and Representation -- 12.3 Commonly Used Operations Are Easy --12.4 Numerical Examples -- 12.5 Conclusion -- References

13 Flexible Computation of Multidimensional Histograms -- Samriddhi Singla and Ahmed Eldawy -- 13.1 Introduction -- 13.2 Computing Histograms -- 13.3 Experimental Results -- 13.4 Conclusion and Future Work -- Acknowledgments -- References

14 TINET: Triangulated Irregular Networks Evolving in Time -- Goce Trajcevski, Prabin Giri, Xu Teng, and Hooman Hashemi -- 14.1 Introduction -- 14.2 Methodology -- 14.3 Conclusion and Future Work -- Acknowledgments -- References

Authors' Biographies

Index

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web

System requirements: Adobe Acrobat Reader