Sciweavers

1477 search results - page 15 / 296
» Complexity of (iterated) dominance
Sort
View
ISPD
1999
ACM
126views Hardware» more  ISPD 1999»
15 years 10 months ago
Partitioning by iterative deletion
Netlist partitioning is an important and well studied problem. In this paper, a linear time partitioning approach based on iterative deletion is presented. We use the partitioning...
Patrick H. Madden
VISSOFT
2005
IEEE
15 years 11 months ago
The Dominance Tree in Visualizing Software Dependencies
Dominance analysis from graph theory allows one to locate subordinated software elements in a rooted dependency graph. It identifies the nesting structure for a dependency graph ...
Raimar Falke, Raimund Klein, Rainer Koschke, Joche...
SSPR
2010
Springer
15 years 4 months ago
Fast Population Game Dynamics for Dominant Sets and Other Quadratic Optimization Problems
We propose a fast population game dynamics, motivated by the analogy with infection and immunization processes within a population of “players,” for finding dominant sets, a p...
Samuel Rota Bulò, Immanuel M. Bomze, Marcel...
CVPR
2010
IEEE
16 years 8 days ago
Dominant Orientation Templates for Real-Time Detection of Texture-Less Objects
We present a method for real-time 3D object detection that does not require a time consuming training stage, and can handle untextured objects. At its core, is a novel tem- plat...
Stefan Hinterstoisser, Vincent Lepetit, Slobodan I...
ICRA
1998
IEEE
121views Robotics» more  ICRA 1998»
15 years 10 months ago
Real-Time Estimation of Dominant Motion in Underwater Video Images for Dynamic Positioning
In this paper, we propose a 2D visual motion estimation method which can be exploited to achieve a dynamic positioning (eg. by gaze control) with respect to a sea-bottom area of i...
Fabien Spindler, Patrick Bouthemy