Sciweavers

691 search results - page 5 / 139
» Non-negative graph embedding
Sort
View
GD
2006
Springer
13 years 11 months ago
Simultaneous Graph Embedding with Bends and Circular Arcs
Abstract. We consider the problem of simultaneous embedding of planar graphs. We demonstrate how to simultaneously embed a path and an n-level planar graph and how to use radial em...
Justin Cappos, Alejandro Estrella-Balderrama, J. J...
JGT
2006
73views more  JGT 2006»
13 years 7 months ago
Nearly light cycles in embedded graphs and crossing-critical graphs
We find a lower bound for the proportion of face boundaries of an embedded graph that are nearly
Mario Lomelí, Gelasio Salazar
IPL
2010
115views more  IPL 2010»
13 years 6 months ago
Hardness and approximation of minimum distortion embeddings
We show that the problem of computing a minimum distortion embedding of a given graph into a path remains NP-hard when the input graph is restricted to a bipartite, cobipartite, o...
Pinar Heggernes, Daniel Meister
ESA
2008
Springer
130views Algorithms» more  ESA 2008»
13 years 9 months ago
Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs
Abstract. A level graph is a directed acyclic graph with a level assignment for each node. Such graphs play a prominent role in graph drawing. They express strict dependencies and ...
Christian Bachmaier, Wolfgang Brunner
ICCV
2011
IEEE
12 years 7 months ago
Object Detection and Segmentation from Joint Embedding of Parts and Pixels
We present a new framework in which image segmentation, figure/ground organization, and object detection all appear as the result of solving a single grouping problem. This frame...
Michael Maire, Stella X. Yu, Pietro Perona