584 search results - page 51 / 117 » On the Number of Halving Planes |
VTC
2007
IEEE
15 years 4 months ago
2007
IEEE
— 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...
106
click to vote
COCOON
2005
Springer
15 years 3 months ago
2005
Springer
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...
ESA
2005
Springer
15 years 3 months ago
2005
Springer
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...
ITCC
2002
IEEE
15 years 2 months ago
2002
IEEE
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...
SODA
1996
ACM
14 years 11 months ago
1996
ACM
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...