Sciweavers

584 search results - page 51 / 117
» On the Number of Halving Planes
Sort
View
VTC
2007
IEEE
15 years 6 months ago
Optimum Tree-Based Topologies for Multi-Sink Wireless Sensor Networks Using IEEE 802.15.4
— This paper investigates the topology formation mechanisms provided by IEEE 802.15.4 to create tree-based topologies, in the context of a multi-sink wireless sensor network. The...
Chiara Buratti, Francesca Cuomo, Sara Della Luna, ...
COCOON
2005
Springer
15 years 5 months ago
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks
The paper addresses the relay node placement problem in two-tiered wireless sensor networks. Given a set of sensor nodes in an Euclidean plane, our objective is to place minimum nu...
Hai Liu, Peng-Jun Wan, Xiaohua Jia
ESA
2005
Springer
89views Algorithms» more  ESA 2005»
15 years 5 months ago
Experimental Study of Geometric t-Spanners
Abstract. The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. In this paper we perform the first extens...
Mohammad Farshi, Joachim Gudmundsson
ITCC
2002
IEEE
15 years 4 months ago
Euler Vector: A Combinatorial Signature for Gray-Tone Images
A new combinatorial characterization of a gray-tone image called Euler Vector is proposed. Euler number of a binary image is a well-known topological feature, which remains invari...
Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kuma...
SODA
1996
ACM
121views Algorithms» more  SODA 1996»
15 years 1 months ago
Optimal Placement of Convex Polygons to Maximize Point Containment
Given a convex polygon P with m vertices and a set S of n points in the plane, we consider the problem of nding a placement of P that contains the maximum number of points in S. W...
Matthew Dickerson, Daniel Scharstein