Sciweavers

10996 search results - page 194 / 2200
» Future Directions in Computing
Sort
View
154
Voted
SODA
2007
ACM
131views Algorithms» more  SODA 2007»
15 years 6 months ago
On the K-simple shortest paths problem in weighted directed graphs
We obtain the first approximation algorithm for finding the k-simple shortest paths connecting a pair of vertices in a weighted directed graph. Our algorithm is deterministic an...
Liam Roditty
134
Voted
DISOPT
2008
91views more  DISOPT 2008»
15 years 5 months ago
Partition inequalities for capacitated survivable network design based on directed p-cycles
We study the design of capacitated survivable networks using directed p-cycles. A p-cycle is a cycle with at least three arcs, used for rerouting disrupted flow during edge failur...
Alper Atamtürk, Deepak Rajan
BMVC
2010
15 years 2 months ago
Learning Directional Local Pairwise Bases with Sparse Coding
Recently, sparse coding has been receiving much attention in object and scene recognition tasks because of its superiority in learning an effective codebook over k-means clusterin...
Nobuyuki Morioka, Shin'ichi Satoh
SAC
2010
ACM
15 years 11 months ago
Modeling cardinal directions in the 3D space with the objects interaction cube matrix
In GIS and spatial databases, cardinal directions are frequently used as selection and join criteria in query languages. However, most cardinal direction models are only able to h...
Tao Chen, Markus Schneider

Publication
443views
16 years 12 months ago
Luminance Distribution Control based on the Separation of Direct and Indirect Components
We propose a method to control the luminance distribution on a scene by modeling the light propagation with direct and indirect components separately. To reduce the measurement tim...
Osamu Nasu, Shinsaku Hiura, Kosuke Sato