Sciweavers

81 search results - page 10 / 17
» Parameterized algorithmics for linear arrangement problems
Sort
View
JMLR
2012
11 years 10 months ago
Metric and Kernel Learning Using a Linear Transformation
Metric and kernel learning arise in several machine learning applications. However, most existing metric learning algorithms are limited to learning metrics over low-dimensional d...
Prateek Jain, Brian Kulis, Jason V. Davis, Inderji...
IEICET
2006
55views more  IEICET 2006»
13 years 7 months ago
Inserting Points Uniformly at Every Instance
A problem of arranging n points as uniformly as possible, which is equivalent to that of packing n equal and non-overlapping circles in a unit square, is frequently asked. In this ...
Sachio Teramoto, Tetsuo Asano, Naoki Katoh, Benjam...
STOC
1995
ACM
115views Algorithms» more  STOC 1995»
13 years 11 months 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
IROS
2006
IEEE
157views Robotics» more  IROS 2006»
14 years 1 months ago
Trajectory and Spline Generation for All-Wheel Steering Mobile Robots
We present a method for trajectory generation for all-wheel steering mobile robots which can account for rough terrain and predictable vehicle dynamics and apply it to the problem...
Thomas M. Howard, Alonzo Kelly
AUTOMATICA
2004
94views more  AUTOMATICA 2004»
13 years 7 months ago
Drift-free attitude estimation for accelerated rigid bodies
In this paper we study the attitude estimation problem for an accelerated rigid body using gyros and accelerometers. The application in mind is that of a walking robot and particu...
Henrik Rehbinder, Xiaoming Hu