Sciweavers

3471 search results - page 75 / 695
» Obstacle Numbers of Graphs
Sort
View
ISM
2006
IEEE
122views Multimedia» more  ISM 2006»
14 years 3 months ago
SuperGraph Visualization
Given a large social or computer network, how can we visualize it, find patterns, outliers, communities? Although several graph visualization tools exist, they cannot handle larg...
José Fernando Rodrigues Jr., Agma J. M. Tra...
DM
2002
97views more  DM 2002»
13 years 9 months ago
Resonance graphs of catacondensed even ring systems are median
Let G be a planar embedded 2-connected graph. Then the vertices of its resonance graph R(G) are the 1-factors of G, two 1-factors being adjacent whenever their symmetric differenc...
Sandi Klavzar, Petra Zigert, Gunnar Brinkmann
DAGM
2005
Springer
14 years 2 months ago
6D-Vision: Fusion of Stereo and Motion for Robust Environment Perception
Obstacle avoidance is one of the most important challenges for mobile robots as well as future vision based driver assistance systems. This task requires a precise extraction of de...
Uwe Franke, Clemens Rabe, Hernán Badino, St...
ICRA
1998
IEEE
76views Robotics» more  ICRA 1998»
14 years 1 months ago
A Hybrid Collision Avoidance Method for Mobile Robots
This paper proposes a hybrid approach to the problem of collision avoidance for indoor mobile robots. The DWA (short for: model-based dynamic window approach) integrates sensor dat...
Dieter Fox, Wolfram Burgard, Sebastian Thrun, Armi...
COCOON
2006
Springer
14 years 29 days ago
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem
We consider the problem of placing a set of disks in a region containing obstacles such that no two disks intersect. We are given a bounding polygon P and a set R of possibly inte...
Marc Benkert, Joachim Gudmundsson, Christian Knaue...