Geometric Algorithms for Objects in Motion

Summary

This thesis presents a new framework for kinetic data that allows calculations on moving points via sensor-recorded observations and is one of the first within the computational geometry community to allow analysis of moving points without a priori knowledge of point motion.

Keywords

Outlier, Robustness (evolution), Algorithm, Computer science, Estimator

References

On the computational complexity of centers locating in a graphJán Plesnı́k — 1980
Data structures for mobile dataJulien Basch, Leonidas Guibas, John Hershberger — 1997
PERFORMANCE COMPARISON OF LOOP/PIEZO AND ULTRASONIC SENSOR-BASED TRAFFIC DETECTION SYSTEMS FOR COLLECTING INDIVIDUAL VEHICLE INFORMATIONS-W Eun Kim — 1998
Approximation algorithms for geometric problemsMarshall Bern, David Eppstein — 1996
Efficient collision detection for moving polyhedraElmar Schömer, Christian Thiel — 1995
Dynamic traffic simulation for controlling traffic flowTakashi Yokota, M. Hotta, K. Takahashi — 1993
Congested traffic states in empirical observations and microscopic simulationsMartin Treiber, Ansgar Hennecke, Dirk Helbing — 2000
An analysis of the Burrows-Wheeler transformGiovanni Manzini — 2001
NeTra-V: toward an object-based video representationYining Deng, Debargha Mukherjee, B.S. Manjunath — 1997
Clustering to Minimize the Maximum Intercluster DistanceTeofilo F. Gonzalez — 1985
Squeezing succinct data structures into entropy boundsKunihiko Sadakane, Roberto Grossi — 2006
A data structure for dynamic treesDaniel D. Sleator, Robert E. Tarjan — 1981
An Algorithmic Approach to Network Location Problems. II: The p-MediansOded Kariv, S. L. Hakimi — 1979
Proximity problems on moving pointsJulien Basch, Leonidas Guibas, Li Zhang — 1997
Fast and quality-guaranteed data streaming in resource-constrained sensor networksEmad Soroush, Kui Wu, Jian Pei — 2008
Approximation Algorithms for NP-Hard ProblemsDorit S. Hochba — 1997
The MERL motion detector datasetChristopher R. Wren, Yuri Ivanov, Darren Leigh — 2007
Fast construction of nets in low dimensional metrics, and their applicationsSariel Har-Peled, Manor Mendel — 2004
Multidimensional online trackingKe Yi, Qin Zhang — 2009
Models and issues in data stream systemsBrian Babcock, Shivnath Babu, Mayur Datar — 2002

Cited by

No citing papers recorded for this paper.

Related papers

Globally-coordinated locally-linear modeling of multi-dimensional dataNarendra Ahuja, Che-Bin Liu — 2006
Reducing "Structure From Motion": A General Framework for Dynamic Vision Part 2: Implementation and Experimental AssessmentStefano Soatto, Pietro Perona — 1998
Statistical approaches to multi-scale point cloud processingMartial Hebert, Ranjith Unnikrishnan — 2008
Aggregation Of Boundary Points Into Solid ModelsStéphane Aubry, Vincent Hayward — 1989
From pictures to 3D : global optimization for scene reconstructionManmohan Chandraker — 2009
Toward a Unified Framework for Point Set RegistrationFeiran Li, Kent Fujiwara, Yasuyuki Matsushita — 2021
Deep Magnification-Flexible Upsampling Over 3D Point CloudsYue Qian, Junhui Hou, Sam Kwong — 2020