Sciweavers

2063 search results - page 50 / 413
» connection 2007
Sort
View
CCCG
2003
15 years 5 months ago
Transversals to line segments in R3
We completely describe the structure of the connected components of transversals to a collection of n arbitrary line segments in R3 . We show that n 3 line segments in R3 admit 0,...
Hervé Brönnimann, Hazel Everett, Sylva...
JGT
2007
85views more  JGT 2007»
15 years 3 months ago
On self duality of pathwidth in polyhedral graph embeddings
: Let G be a 3-connected planar graph and G∗ be its dual. We show that the pathwidth of G∗ is at most 6 times the pathwidth of G. We prove this result by relating the pathwidth...
Fedor V. Fomin, Dimitrios M. Thilikos
JDA
2007
98views more  JDA 2007»
15 years 3 months ago
Admission control with advance reservations in simple networks
In the admission control problem we are given a network and a set of connection requests, each of which is associated with a path, a time interval, a bandwidth requirement, and a ...
Dror Rawitz
146
Voted
DAGSTUHL
2006
15 years 5 months ago
New Algebraic Tools for Constraint Satisfaction
Abstract. The Galois connection involving polymorphisms and coclones has received a lot of attention in regard to constraint satisfaction problems. However, it fails if we are inte...
Henning Schnoor, Ilka Schnoor
109
Voted
NIPS
1996
15 years 5 months ago
Salient Contour Extraction by Temporal Binding in a Cortically-based Network
It has been suggested that long-range intrinsic connections in striate cortex may play a role in contour extraction (Gilbert et al., 1996). A number of recent physiological and ps...
Shih-Cheng Yen, Leif H. Finkel