Sciweavers

2877 search results - page 3 / 576
» The Complexity of Planarity Testing
Sort
View
COCOON
2008
Springer
13 years 7 months ago
Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities
Abstract. We study the maximum flow problem in an undirected planar network with both edge and vertex capacities (EVC-network). A previous study reduces the minimum cut problem in ...
Xianchao Zhang, Weifa Liang, Guoliang Chen
ECCV
2004
Springer
14 years 7 months ago
Model Selection for Range Segmentation of Curved Objects
In the present paper, we address the problem of recovering the true underlying model of a surface while performing the segmentation. A novel criterion for surface (model) selection...
Alireza Bab-Hadiashar, Niloofar Gheissari
IROS
2006
IEEE
103views Robotics» more  IROS 2006»
13 years 11 months ago
Homography-based Tracking for Central Catadioptric Cameras
— This paper presents a parametric approach for tracking piecewise planar scenes with central catadioptric cameras (including perspective cameras). We extend the standard notion ...
Christopher Mei, Selim Benhimane, Ezio Malis, Patr...
GD
2009
Springer
13 years 10 months ago
On Planar Supports for Hypergraphs
A graph G is a support for a hypergraph H = (V, S) if the vertices of G correspond to the vertices of H such that for each hyperedge Si ∈ S the subgraph of G induced by Si is co...
Kevin Buchin, Marc J. van Kreveld, Henk Meijer, Be...
COCOON
1999
Springer
13 years 10 months ago
Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs
Abstract. Hierarchical graphs are an important class of graphs for modelling many real applications in software and information visualization. In this paper, we shall investigate t...
Xuemin Lin, Peter Eades