Sciweavers

676 search results - page 58 / 136
» A Search-Free Intersection Algorithm
Sort
View
MOBICOM
2006
ACM
14 years 3 months ago
On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks
It was recently reported that all known face and combined greedy-face routing variants cannot guarantee message delivery in arbitrary undirected planar graphs. The purpose of this...
Hannes Frey, Ivan Stojmenovic
COMPIMAGE
2010
Springer
14 years 4 months ago
Generalized Perpendicular Bisector and Circumcenter
Abstract. This paper presents a theoretical generalization of the circumcenter as the intersection of generalized perpendicular bisectors. We define generalized bisectors between ...
Marc Rodríguez, Sere Abdoulaye, Gaëlle...
ICANNGA
2009
Springer
201views Algorithms» more  ICANNGA 2009»
14 years 4 months ago
A Novel Signal-Based Approach to Anomaly Detection in IDS Systems
In this paper we present our original methodology, in which Matching Pursuit is used for networks anomaly and intrusion detection. The architecture of anomaly-based IDS based on si...
Lukasz Saganowski, Michal Choras, Rafal Renk, Wito...
HIPC
2005
Springer
14 years 3 months ago
Sensor Selection Heuristic in Sensor Networks
We consider the problem of sensor selection so as to minimise error in estimated location of target. An algorithm based on selecting a sensor in a direction in which the error is ...
Vaishali P. Sadaphal, Bijendra N. Jain
COMPGEOM
2010
ACM
14 years 3 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg