Sciweavers

1370 search results - page 15 / 274
» On grids in topological graphs
Sort
View
IJBC
2007
51views more  IJBC 2007»
13 years 8 months ago
Topological Vulnerability of the European Power Grid under Errors and Attacks
Martí Rosas-Casals, Sergi Valverde, Ricard ...
CW
2002
IEEE
14 years 1 months ago
Topological Morphing Using Reeb Graphs
Metamorphosis between 3D objects is often the transformation between a pair of shapes that have the same topology. This paper presents a new model using Reeb graphs and their cont...
Pizzanu Kanonchayos, Tomoyuki Nishita, Yoshihisa S...
COCO
2006
Springer
97views Algorithms» more  COCO 2006»
14 years 5 days ago
Grid Graph Reachability Problems
We study the complexity of restricted versions of s-t-connectivity, which is the standard complete problem for NL. In particular, we focus on different classes of planar graphs, o...
Eric Allender, David A. Mix Barrington, Tanmoy Cha...
CN
2007
95views more  CN 2007»
13 years 8 months ago
Sampling large Internet topologies for simulation purposes
In this paper, we develop methods to ‘‘sample’’ a small realistic graph from a large Internet topology. Despite recent activity, modeling and generation of realistic graph...
Vaishnavi Krishnamurthy, Michalis Faloutsos, Marek...