3757 search results - page 449 / 752 » The overlap number of a graph |
166
click to vote
ICALP
2007
Springer
16 years 25 days ago
2007
Springer
This paper studies labeling schemes for the vertex connectivity function on general graphs. We consider the problem of labeling the nodes of any n-node graph is such a way that gi...
180
click to vote
WADS
2007
Springer
16 years 24 days ago
2007
Springer
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
143
click to vote
GLOBECOM
2006
IEEE
16 years 22 days ago
2006
IEEE
— There has been a significant amount of work analyzing the Internet AS (Autonomous System)-level topology which gives rise to a number of topology models. Although each of thes...
169
click to vote
IROS
2006
IEEE
16 years 21 days ago
2006
IEEE
— In appearance based robot localization a new image is matched with every image in the database. In this paper we describe how to reduce the number of images in this database wi...
172
click to vote
ATAL
2005
Springer
16 years 6 days ago
2005
Springer
We are concerned with the use of Mobile Agents for information retrieval. A multi-agent system is considered; a number of agents are involved in a collective effort to retrieve di...