6740 search results - page 151 / 1348 » An s -Hamiltonian Line Graph Problem |
120
Voted
ML
2010
ACM
14 years 7 months ago
2010
ACM
Graph representations of data are increasingly common. Such representations arise in a variety of applications, including computational biology, social network analysis, web applic...
114
Voted
PODS
2004
ACM
16 years 28 days ago
2004
ACM
We present a novel coding-based technique for answering spatial and spatiotemporal queries on objects moving along a system of curves on the plane such as many road networks. We h...
112
Voted
GD
2005
Springer
15 years 6 months ago
2005
Springer
In this paper we investigate the problem of drawing metro maps which is defined as follows. Given a planar graph G of maximum degree 8 with its embedding and vertex locations (e.g...
104
Voted
CONEXT
2010
ACM
14 years 10 months ago
2010
ACM
Client-server networks are pervasive, fundamental, and include such key networks as the Internet, power grids, and road networks. In a client-server network, clients obtain a serv...
95
Voted
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
Consider a scenario where one desires to simulate the execution of some graph algorithm on random input graphs of huge, perhaps even exponential size. Sampling and storing these h...