Sciweavers

2597 search results - page 211 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
ICDT
2005
ACM
133views Database» more  ICDT 2005»
15 years 7 months ago
Nonmaterialized Motion Information in Transport Networks
The traditional way of representing motion in 3D space-time uses a trajectory, i.e. a sequence of (x,y,t) points. Such a trajectory may be produced by periodic sampling of a Global...
Hu Cao, Ouri Wolfson
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
15 years 7 months ago
Half-GCD and fast rational recovery
Over the past few decades several variations on a “half GCD” algorithm for obtaining the pair of terms in the middle of a Euclidean sequence have been proposed. In the integer...
Daniel Lichtblau
STACS
2005
Springer
15 years 7 months ago
Approximate Range Mode and Range Median Queries
Abstract. We consider data structures and algorithms for preprocessing a labelled list of length n so that, for any given indices i and j we can answer queries of the form: What is...
Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yih...
COMPGEOM
2004
ACM
15 years 7 months ago
Time-varying reeb graphs for continuous space-time data
The Reeb graph is a useful tool in visualizing real-valued data obtained from computational simulations of physical processes. We characterize the evolution of the Reeb graph of a...
Herbert Edelsbrunner, John Harer, Ajith Mascarenha...
DAGM
2003
Springer
15 years 7 months ago
Robust Orientation, Calibration, and Disparity Estimation of Image Triplets
Abstract. This paper addresses robust automatic orientation, calibration, and disparity estimation for generating visualizations from image triplets. Here, robust means, that meani...
Helmut Mayer