75 search results - page 3 / 15 » Time Warp -- Connection Oriented |
100
click to vote
EJC
2011
14 years 6 months ago
2011
We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algor...
ICMCS
1994
IEEE
15 years 3 months ago
1994
IEEE
Abstract
110
click to vote
ALGORITHMICA
2010
14 years 11 months ago
2010
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...
STACS
2009
Springer
15 years 6 months ago
2009
Springer
We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner tree, low-conn...
110
click to vote
GRAPHICSINTERFACE
2004
15 years 1 months ago
2004
In this paper we present a fast and robust approach for simulating elasto-plastic materials and fracture in real time. Our method extends the warped stiffness finite element appro...