1201 search results - page 158 / 241 » Linear Probing and Graphs |
97
Voted
COMGEO
2010
ACM
15 years 23 days ago
2010
ACM
We study the complexity and the I/O-efficient computation of flow on triangulated terrains. We present an acyclic graph, the descent graph, that enables us to trace flow paths in ...
109
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
We study the problem of computing the similarity between two piecewise-linear bivariate functions defined over a common domain, where the surfaces they define in 3D—polyhedral...
118
click to vote
SIAMJO
2010
14 years 11 months ago
2010
Identifying small groups of lines, whose removal would cause a severe blackout, is critical for the secure operation of the electric power grid. We show how power grid vulnerabilit...
111
Voted
SODA
2008
ACM
15 years 2 months ago
2008
ACM
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
116
Voted
BMCBI
2008
15 years 23 days ago
2008
Background: The combination of gene expression profiling with linkage analysis has become a powerful paradigm for mapping gene expression quantitative trait loci (eQTL). To date, ...