000			05068nam a2200541 i 4500
001			9781450398145
003			ACM
005			20260528133338.0
008			220805s2022 nyu 001 0deng d
020			_a3548732
020			_a9781450398145 _qebook
020			_a9781450398121 _qepub
020			_z9781450398138 _qhardcover
020			_z9781450398114 _qpaperback
024	7		_a10.1145/3548732 _2doi
100	0		_aKrumm, John _eeditor.
245	1	0	_aSpatial Gems, Volume 1/ _cJohn Krumm, Andreas Zufle, Cyrus Shahabi.
250			_aFirst Edition
264		1	_a[New York, NY, USA] : _bAssociation for Computing Machinery; _c[2022].
300			_a1 PDF (xx, 166pages) _bLuaTEX
490	1		_aACM books, _x2374-6777 ; _v#46
505	8		_aPreface -- Introduction -- Acknowledgments
505	8		_a1 Heat Map Segmentation -- Gil Wolff -- 1.1 Introduction -- 1.2 Heat Map Segmentation Algorithm -- 1.3 Comparison Across Datasets and Smoothing Parameters -- References
505	8		_a2 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
505	8		_a3 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
505	8		_a4 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
505	8		_a5 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
505	8		_a6 Simplification of Indoor Space Footprints -- Joon-Seok Kim and Carola Wenk -- 6.1 Introduction -- 6.2 Simplification of Polygons -- 6.3 Experiments -- References
505	8		_a7 Speed Distribution from Normally Distributed Location Measurements -- John Krumm --7.1 Introduction -- 7.2 Speed Distribution -- 7.3 Numerical Example and Normal Approximation -- References
505	8		_a8 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
505	8		_a9 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
505	8		_a10 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
505	8		_a11 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
505	8		_a12 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
505	8		_a13 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
505	8		_a14 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
505	8		_aAuthors' Biographies
505	8		_aIndex
506			_aAbstract freely available; full-text restricted to subscribers or individual document purchasers.
530			_aAlso available in print.
538			_aMode of access: World Wide Web
538			_aSystem requirements: Adobe Acrobat Reader
650		0	_aSpatial Gems (Computer Science)
655		0	_aElectronic books.
776	0	8	_iPrint version: _z9781450398138 _z9781450398114
830		0	_aACM books - Collection 2 ; _v#46.
856	4	0	_3Abstract with links to full text _uhttps://doi.org/10.1145/3548732
999			_c394 _d394