Sciweavers

491 search results - page 22 / 99
» On cyclically orientable graphs
Sort
View
VIS
2004
IEEE
127views Visualization» more  VIS 2004»
14 years 9 months ago
Stream Line and Path Line Oriented Topology for 2D Time-Dependent Vector Fields
Topological methods aim at the segmentation of a vector field into areas of different flow behavior. For 2D time-dependent vector fields, two such segmentations are possible: eith...
Hans-Christian Hege, Hans-Peter Seidel, Holger The...
ICALP
2004
Springer
14 years 1 months ago
The Minimum-Entropy Set Cover Problem
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy ...
Eran Halperin, Richard M. Karp
ADBIS
2010
Springer
237views Database» more  ADBIS 2010»
13 years 10 months ago
Graph Object Oriented Database for Semantic Image Retrieval
This paper presents a new method for image retrieval using a graph object oriented database for processing the information extracted from the image through the segmentation process...
Eugen Ganea, Marius Brezovan
CPC
2011
189views Education» more  CPC 2011»
13 years 3 months ago
A Counter-Intuitive Correlation in a Random Tournament
Consider a randomly oriented graph G = (V, E) and let a, s and b be three distinct vertices in V . We study the correlation between the events {a → s} and {s → b}. We show that...
Sven Erick Alm, Svante Linusson
WG
2004
Springer
14 years 1 months ago
Treelike Comparability Graphs: Characterization, Recognition, and Applications
An undirected graph is a treelike comparability graph if it admits a transitive orientation such that its transitive reduction is a tree. We show that treelike comparability graphs...
Sabine Cornelsen, Gabriele Di Stefano