Sciweavers

12257 search results - page 357 / 2452
» Analysis of Algorithms
Sort
View
COMPGEOM
2000
ACM
15 years 8 months ago
Fast software for box intersections
We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler...
Afra Zomorodian, Herbert Edelsbrunner
CIAC
1997
Springer
111views Algorithms» more  CIAC 1997»
15 years 8 months ago
A Meticulous Analysis of Mergesort Programs
The efficiency of mergesortprogramsis analysed under a simple unit-cost model. In our analysis the time performance of the sorting programs includes the costs of key comparisons, e...
Jyrki Katajainen, Jesper Larsson Träff
ICDM
2008
IEEE
106views Data Mining» more  ICDM 2008»
15 years 10 months ago
Metropolis Algorithms for Representative Subgraph Sampling
While data mining in chemoinformatics studied graph data with dozens of nodes, systems biology and the Internet are now generating graph data with thousands and millions of nodes....
Christian Hübler, Hans-Peter Kriegel, Karsten...
CIAC
2006
Springer
160views Algorithms» more  CIAC 2006»
15 years 8 months ago
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
Ming-Yang Kao, Manan Sanghi
CIKM
2009
Springer
15 years 2 months ago
TSA'09 workshop summary: topic-sentiment analysis
This workshop seeks to bring together researchers in both computer science and social sciences who are interested in developing and using topic-sentiment analysis methods to measu...
Bei Yu, Maojin Jiang