Sciweavers

1190 search results - page 138 / 238
» On the Structure of Syntenic Distance
Sort
View
BDA
2006
14 years 11 months ago
Integrating Correction into Incremental Validation
Many data on the Web are XML documents. An XML document is an unranked labelled tree. A schema for XML documents (for instance a DTD) is the specification of their internal structu...
Béatrice Bouchou, Ahmed Cheriat, Mirian Hal...
GIS
2008
ACM
14 years 11 months ago
Similarity-based prediction of travel times for vehicles traveling on known routes
The use of centralized, real-time position tracking is proliferating in the areas of logistics and public transportation. Real-time positions can be used to provide up-to-date inf...
Dalia Tiesyte, Christian S. Jensen
ALGORITHMICA
2008
56views more  ALGORITHMICA 2008»
14 years 10 months ago
Eliminating Cycles in the Discrete Torus
In this paper we consider the following question: how many vertices of the discrete torus must be deleted so that no topologically nontrivial cycles remain? We look at two differe...
Béla Bollobás, Guy Kindler, Imre Lea...
AR
2010
137views more  AR 2010»
14 years 10 months ago
Development of a Visual Odometry System for a Wheeled Robot on Loose Soil using a Telecentric Camera
In this paper, the development of a three-dimensional (3-D) odometry system for wheeled robots on loose soil in an application of planetary exploration is described. When a wheele...
Keiji Nagatani, Ayako Ikeda, Genya Ishigami, Kazuy...
ECCC
2010
95views more  ECCC 2010»
14 years 10 months ago
Bounded-depth circuits cannot sample good codes
We study a variant of the classical circuit-lower-bound problems: proving lower bounds for sampling distributions given random bits. We prove a lower bound of 1 - 1/n(1) on the st...
Shachar Lovett, Emanuele Viola