Sciweavers

176 search results - page 20 / 36
» On Directed Triangles in Digraphs
Sort
View
CORR
2004
Springer
91views Education» more  CORR 2004»
13 years 7 months ago
Metrics for more than two points at once
The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of "how separated" two points in that space are....
David Wolpert
PODC
2003
ACM
14 years 19 days ago
Compact roundtrip routing with topology-independent node names
This paper presents compact roundtrip routing schemes with local tables of size ˜O( √ n) and stretch 6 for any directed network with arbitrary edge weights; and with local tabl...
Marta Arias, Lenore Cowen, Kofi A. Laing
CORR
2012
Springer
195views Education» more  CORR 2012»
12 years 3 months ago
Ranking hubs and authorities using matrix functions
The notions of subgraph centrality and communicability, based on the exponential of the adjacency matrix of the underlying graph, have been effectively used in the analysis of und...
Michele Benzi, Ernesto Estrada, Christine Klymko
CODES
2000
IEEE
13 years 11 months ago
Memory architecture for efficient utilization of SDRAM: a case study of the computation/memory access trade-off
This paper discusses the trade-off between calculations and memory accesses in a 3D graphics tile renderer for visualization of data from medical scanners. The performance require...
Thomas Gleerup, Hans Holten-Lund, Jan Madsen, Stee...
CRV
2004
IEEE
147views Robotics» more  CRV 2004»
13 years 11 months ago
Shape from Contours and Multiple Stereo - A Hierarchical, Mesh-Based Approach
We present a novel method for 3D shape recovery based on a combination of visual hull information and multi image stereo. We start from a coarse triangle mesh extracted from visua...
Hendrik Kiick, Wolfgang Heidrich, Christian Vogelg...