1100 search results - page 135 / 220 » Approximate distance oracles |
148
click to vote
SSD
2005
Springer
15 years 9 months ago
2005
Springer
In this paper we discuss a new type of query in Spatial Databases, called the Trip Planning Query (TPQ). Given a set of points of interest P in space, where each point belongs to ...
156
click to vote
ISAAC
2004
Springer
15 years 9 months ago
2004
Springer
For c ∈ R, a c-spanner is a subgraph of a complete Euclidean graph satisfying that between any two vertices there exists a path of weighted length at most c times their geometric...
154
click to vote
ISCAPDCS
2001
15 years 5 months ago
2001
Reliable communication in injured hypercubes with faulty links/nodes using directed safety levels is studied in this paper. In this approach, each node u in an n-dimensional hyper...
228
click to vote
ICDE
2005
IEEE
16 years 5 months ago
2005
IEEE
Incremental view maintenance has found a growing number of applications recently, including data warehousing, continuous query processing, publish/subscribe systems, etc. Batch pr...
142
click to vote
PPOPP
2009
ACM
16 years 4 months ago
2009
ACM
Because data races represent a hard-to-manage class of errors in concurrent programs, numerous approaches to detect them have been proposed and evaluated. We specifically consider...