Sciweavers

727 search results - page 82 / 146
» One line and n points
Sort
View
105
Voted
HICSS
2006
IEEE
83views Biometrics» more  HICSS 2006»
15 years 6 months ago
Reliable Broadcast in Wireless Mobile Ad Hoc Networks
— We propose a single source reliable broadcasting algorithm for linear grid-based networks where a message is guaranteed to be delivered to all the nodes of the network. The nod...
Mansoor Mohsin, David Cavin, Yoav Sasson, Ravi Pra...
113
Voted
CORR
2008
Springer
158views Education» more  CORR 2008»
15 years 20 days ago
Improved Smoothed Analysis of the k-Means Method
The k-means method is a widely used clustering algorithm. One of its distinguished features is its speed in practice. Its worst-case running-time, however, is exponential, leaving...
Bodo Manthey, Heiko Röglin
87
Voted
CORR
2006
Springer
94views Education» more  CORR 2006»
15 years 19 days ago
Epsilon-Unfolding Orthogonal Polyhedra
Abstract. An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). ...
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
100
Voted
IJCGA
2000
85views more  IJCGA 2000»
15 years 12 days ago
Obnoxious Facility Location: Complete Service with Minimal Harm
We present e cient algorithms for several instances of the following facility location problem. Facilities and demand sites are represented as points in the plane. Place k obnoxio...
Boaz Ben-Moshe, Matthew J. Katz, Michael Segal
ASSETS
2004
ACM
15 years 6 months ago
The audio abacus: representing numerical values with nonspeech sound for the visually impaired
Point estimation is a relatively unexplored facet of sonification. We present a new computer application, the Audio Abacus, designed to transform numbers into tones following the ...
Bruce N. Walker, Jeff Lindsay, Justin Godfrey