Sciweavers

8 search results - page 2 / 2
» Unicyclic and bicyclic graphs having minimum degree distance
Sort
View
CVIU
2004
134views more  CVIU 2004»
13 years 5 months ago
The "dead reckoning" signed distance transform
Consider a binary image containing one or more objects. A signed distance transform assigns to each pixel (voxel, etc.), both inside and outside of any objects, the minimum distan...
George J. Grevera
FOCS
2006
IEEE
13 years 11 months ago
Lower Bounds for Additive Spanners, Emulators, and More
An additive spanner of an unweighted undirected graph G with distortion d is a subgraph H such that for any two vertices u, v ∈ G, we have δH(u, v) ≤ δG(u, v) + d. For every...
David P. Woodruff
HICSS
2010
IEEE
193views Biometrics» more  HICSS 2010»
14 years 6 days ago
The Topological and Electrical Structure of Power Grids
Numerous recent papers have found important relationships between network structure and risks within networks. These results indicate that network structure can dramatically affec...
Paul Hines, Seth Blumsack, E. Cotilla Sanchez, C. ...