Sciweavers

765 search results - page 54 / 153
» Empirical Design of Geometric Algorithms
Sort
View
ICRA
2002
IEEE
95views Robotics» more  ICRA 2002»
15 years 4 months ago
Extremal Distance Maintenance for Parametric Curves and Surfaces
A new extremal distance tracking algorithm is presented for parametric curves and surfaces undergoing rigid body motion. The essentially geometric extremization problem is transfo...
Volkan Patoglu, R. Brent Gillespie
CORR
2010
Springer
136views Education» more  CORR 2010»
14 years 9 months ago
On Optimal Single-Item Auctions
We revisit the problem of designing the profit-maximizing single-item auction, solved by Myerson in his seminal paper for the case in which bidder valuations are independently dis...
Christos H. Papadimitriou, George Pierrakos
SWAT
1994
Springer
113views Algorithms» more  SWAT 1994»
15 years 3 months ago
Trapezoid Graphs and Generalizations, Geometry and Algorithms
Trapezoid graphs are a class of cocomparability graphs containing interval graphs and permutation graphs as subclasses. They were introduced by Dagan, Golumbic and Pinter DGP]. Th...
Stefan Felsner, Rudolf Müller, Lorenz Wernisc...
IPPS
1999
IEEE
15 years 4 months ago
Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
Frank K. H. A. Dehne, David A. Hutchinson, Anil Ma...
CAD
2006
Springer
14 years 12 months ago
An efficient, error-bounded approximation algorithm for simulating quasi-statics of complex linkages
Design and analysis of articulated mechanical structures, commonly referred to as linkages, is an integral part of any CAD/CAM system. The most common approaches formulate the pro...
Stephane Redon, Ming C. Lin