Sciweavers

356 search results - page 35 / 72
» A Most General Edge Elimination Polynomial - Thickening of E...
Sort
View
STOC
2010
ACM
269views Algorithms» more  STOC 2010»
15 years 4 months ago
Approximations for the Isoperimetric and Spectral Profile of Graphs and Related Parameters
The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0 < < 1, the spect...
Prasad Raghavendra, David Steurer and Prasad Tetal...
TOC
2008
104views more  TOC 2008»
15 years 9 days ago
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
For an integer h 1, an elementary h-route flow is a flow along h edge disjoint paths between a source and a sink, each path carrying a unit of flow, and a single commodity h-rout...
Henning Bruhn, Jakub Cerný, Alexander Hall,...
102
Voted
ICALP
2003
Springer
15 years 5 months ago
Multicommodity Demand Flow in a Tree
We consider requests for capacity in a given tree network T = (V, E) where each edge of the tree has some integer capacity ue. Each request consists of an integer demand df and a ...
Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepher...
WSCG
2003
310views more  WSCG 2003»
15 years 1 months ago
Effective Shadow Detection in Traffic Monitoring Applications
This paper presents work we have done in detecting moving shadows in the context of an outdoor traffic scene for visual surveillance purposes. The algorithm just exploits some for...
Alessandro Bevilacqua
SGP
2004
15 years 2 months ago
Simplification and Improvement of Tetrahedral Models for Simulation
Most 3D mesh generation techniques require simplification and mesh improvement stages to prepare a tetrahedral model for efficient simulation. We have developed an algorithm that ...
Barbara Cutler, Julie Dorsey, Leonard McMillan