Sciweavers

1399 search results - page 30 / 280
» New Algorithms for k-Center and Extensions
Sort
View
IROS
2008
IEEE
131views Robotics» more  IROS 2008»
14 years 3 months ago
Laser based intersection detection for reactive navigation in an underground mine
— In this paper we propose a new feature detection algorithm to enable junction recognition intended for high speed reactive navigation in tunnel like environments. We also prese...
Johan Larsson, Mathias Broxvall, Alessandro Saffio...
ICC
2009
IEEE
136views Communications» more  ICC 2009»
14 years 4 months ago
Approximation Algorithm for QoS Routing with Multiple Additive Constraints
—In this paper, we study the problem of computing the supported QoS from a source to a destination with multiple additive constraints. The problem has been shown to be NP-complet...
Ronghui Hou, King-Shan Lui, Ka-Cheong Leung, Fred ...
IMR
2004
Springer
14 years 2 months ago
An Algorithm for Two-Dimensional Mesh Generation Based on the Pinwheel Tiling
We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate the distance between any two domain points by paths composed onl...
Pritam Ganguly, Stephen A. Vavasis, Katerina D. Pa...
IBPRIA
2005
Springer
14 years 2 months ago
A Stochastic Approach to Wilson's Editing Algorithm
Abstract. Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neigh...
Fernando Vázquez, José Salvador S&aa...
ICOIN
2003
Springer
14 years 2 months ago
A Bluetooth Scatternet Formation Algorithm for Networks with Heterogeneous Device Capabilities
This paper focuses on Bluetooth, a promising new wireless technology, developed mainly as a cable replacement. We argue that, in practice, Bluetooth devices will have different po...
Dimitri Reading-Picopoulos, Alhussein A. Abouzeid