Sciweavers

1370 search results - page 8 / 274
» On grids in topological graphs
Sort
View
JCT
2008
87views more  JCT 2008»
13 years 7 months ago
End spaces of graphs are normal
We show that the topological space of any infinite graph and its ends is normal. In particular, end spaces themselves are normal.
Philipp Sprüssel
INFOCOM
2008
IEEE
14 years 1 months ago
Distributed Operator Placement and Data Caching in Large-Scale Sensor Networks
Abstract—Recent advances in computer technology and wireless communications have enabled the emergence of stream-based sensor networks. In such sensor networks, real-time data ar...
Lei Ying, Zhen Liu, Donald F. Towsley, Cathy H. Xi...
COCOON
2009
Springer
14 years 1 months ago
Edge-Intersection Graphs of k-Bend Paths in Grids
Edge-intersection graphs of paths in grids are graphs that can be represented with vertices as paths in grids and edges between the vertices of the graph exist whenever two grid pa...
Therese C. Biedl, Michal Stern
JMIV
2008
103views more  JMIV 2008»
13 years 7 months ago
Minimal Simple Pairs in the 3-D Cubic Grid
Preserving topological properties of objects during thinning procedures is an important
Nicolas Passat, Michel Couprie, Gilles Bertrand
ISAAC
2005
Springer
111views Algorithms» more  ISAAC 2005»
14 years 26 days ago
Multi-directional Width-Bounded Geometric Separator and Protein Folding
We introduce the concept of multi-directional width-bounded geometric separator and get improved separator for the grid graph, which improves exact algorithm for the protein foldin...
Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu