Sciweavers

339 search results - page 50 / 68
» Geometry of Graphs
Sort
View
CVPR
2010
IEEE
14 years 5 months ago
Discrete minimum ratio curves and surfaces
Graph cuts have proven useful for image segmentation and for volumetric reconstruction in multiple view stereo. However, solutions are biased: the cost function tends to favour ei...
Fred Nicolls, Phil Torr
ICRA
2007
IEEE
115views Robotics» more  ICRA 2007»
14 years 3 months ago
A Geometric Characterization of Leader-Follower Formation Control
— The paper focuses on leader-follower formations of nonholonomic mobile robots. A formation control alternative to those existing in the literature is introduced. We show that t...
Luca Consolini, Fabio Morbidi, Domenico Prattichiz...
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
14 years 3 months ago
Trunk Packing Revisited
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
Ernst Althaus, Tobias Baumann, Elmar Schömer,...
IROS
2006
IEEE
113views Robotics» more  IROS 2006»
14 years 3 months ago
A Framework for Automatic Deployment of Robots in 2D and 3D Environments
Abstract— We present a computational framework for automatic deployment of robots in 2D and 3D rectangular environments with polytopal obstacles. The results are derived for poly...
Marius Kloetzer, Calin Belta
STOC
1995
ACM
115views Algorithms» more  STOC 1995»
14 years 14 days ago
Geometric lower bounds for parametric matroid optimization
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
David Eppstein