Sciweavers

18155 search results - page 234 / 3631
» Point
Sort
View
157
Voted
ESA
2005
Springer
105views Algorithms» more  ESA 2005»
15 years 10 months ago
Matching Point Sets with Respect to the Earth Mover's Distance
Let A and B be two sets of m resp. n weighted points in the plane, with m ≤ n. We present (1 + ) and (2+ )-approximation algorithms for the minimum Euclidean Earth Mover’s Dis...
Sergio Cabello, Panos Giannopoulos, Christian Knau...
134
Voted
UC
2005
Springer
15 years 10 months ago
On Computational Complexity of Counting Fixed Points in Symmetric Boolean Graph Automata
Abstract. We study computational complexity of counting the fixed point configurations (FPs) in certain classes of graph automata viewed as discrete dynamical systems. We prove t...
Predrag T. Tosic, Gul A. Agha
144
Voted
WWIC
2004
Springer
124views Communications» more  WWIC 2004»
15 years 10 months ago
Mobility-Aware Rendezvous Point for Mobile Multicast Sources
: Current multicast routing protocols have not been designed for mobile nodes and especially roaming sources. Using the remote subscription as basis, we develop a new approach base...
Imed Romdhani, Mounir Kellil, Hong-Yon Lach, Abdel...
133
Voted
ICDCSW
2003
IEEE
15 years 10 months ago
Entry Points into a Smart Campus Environment - Overview of the ETHOC System
The university campus is an interesting application environment for the ubiquitous computing paradigm: a large number of users share a substantial amount of their information need...
Michael Rohs, Jürgen Bohn
120
Voted
INFOCOM
2003
IEEE
15 years 10 months ago
Multipoint-to-Point Session Fairness in the Internet
— In the current Internet, many applications start sessions with multiple connections to multiple servers in order to expedite the reception of data. One may argue that such aggr...
Pradnya Karbhari, Ellen W. Zegura, Mostafa H. Amma...