Sciweavers

5786 search results - page 2 / 1158
» Lines Pinning Lines
Sort
View
DM
2008
111views more  DM 2008»
13 years 5 months ago
Planarity of iterated line graphs
The line index of a graph G is the smallest k such that the kth iterated line graph of G is nonplanar. We show that the line index of a graph is either in nite or it is at most 4....
Mohammad Ghebleh, Mahdad Khatirinejad
COMPGEOM
2008
ACM
13 years 7 months ago
Predicates for line transversals to lines and line segments in three-dimensional space
When an observer is in a 3D scene, a topological change in the view arises when the line of sight is tangent to four objects. If we consider polyhedral scenes, the relevant lines ...
Olivier Devillers, Marc Glisse, Sylvain Lazard
DSD
2009
IEEE
118views Hardware» more  DSD 2009»
14 years 2 days ago
Internet-Router Buffered Crossbars Based on Networks on Chip
—The scalability and performance of the Internet depends critically on the performance of its packet switches. Current packet switches are based on single-hop crossbar fabrics, w...
Kees Goossens, Lotfi Mhamdi, Iria Varela Senin
ISVLSI
2003
IEEE
101views VLSI» more  ISVLSI 2003»
13 years 10 months ago
Energy Benefits of a Configurable Line Size Cache for Embedded Systems
Previous work has shown that cache line sizes impact performance differently for different desktop programs – some programs work better with small line sizes, others with larger...
Chuanjun Zhang, Frank Vahid, Walid A. Najjar