310 search results - page 23 / 62 » Cutting two graphs simultaneously |
JGAA
2007
13 years 9 months ago
2007
Image segmentation with specific constraints has found applications in several areas such as biomedical image analysis and data mining. In this paper, we study the problem of sim...
CORR
2010
Springer
13 years 8 months ago
2010
Springer
A sender wishes to broadcast a message of length n over an alphabet of size k to r users, where each user i, 1 i r should be able to receive one of possible mi messages. The cha...
FOCS
2008
IEEE
14 years 3 months ago
2008
IEEE
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
VMV
2004
13 years 10 months ago
2004
In this paper we present a technique for rendering and simulating liquid foams in real time using GPUs [11, 12]. The goal is to have bubbles meeting physical properties when inter...
ICCS
2005
Springer
14 years 2 months ago
2005
Springer
A main feature of many logics used in computer science is a means to express quantification. Usually, syntactical devices like variables and quantifiers are used for this purpose...