Sciweavers

160 search results - page 5 / 32
» On Planar Supports for Hypergraphs
Sort
View
ICCAD
2003
IEEE
148views Hardware» more  ICCAD 2003»
15 years 6 months ago
Multi.Objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization
In this paper we present a family of multi-objective hypergraph partitioning algorithms based on the multilevel paradigm, which are capable of producing solutions in which both th...
Navaratnasothie Selvakkumaran, George Karypis
DM
1998
81views more  DM 1998»
14 years 9 months ago
On intersecting hypergraphs
We investigate the following question: “Given an intersecting multi-hypergraph on n points, what fraction of edges must be covered by any of the best 2 points?” (Here “best...
Barry Guiduli, Zoltán Király
73
Voted
ECCV
2006
Springer
15 years 11 months ago
Enhancing the Point Feature Tracker by Adaptive Modelling of the Feature Support
We consider the problem of tracking a given set of point features over large sequences of image frames. A classic procedure for monitoring the tracking quality consists in requirin...
Anthony Remazeilles, François Chaumette, Si...
71
Voted
ISAAC
2007
Springer
120views Algorithms» more  ISAAC 2007»
15 years 3 months ago
Succinct Representation of Labeled Graphs
Abstract. We consider the problem of designing succinct representations of labeled graphs (we consider vertex labeled planar triangulations, as well as edge labeled planar graphs a...
Jérémy Barbay, Luca Castelli Aleardi...
70
Voted
CVPR
2000
IEEE
15 years 11 months ago
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
This paper proposes a novel hypergraph skeletal representation for 3D shape based on a formal derivation of the generic structure of its medial axis. By classifying each skeletal ...
Peter J. Giblin, Benjamin B. Kimia