Sciweavers

8917 search results - page 431 / 1784
» Abstraction in Algorithm Animation
Sort
View
ICOIN
2004
Springer
16 years 5 days ago
On Generating Random Network Structures: Connected Graphs
Abstract. In this paper we present the set of base algorithms for generating connected random graphs (RG). RG can be used for testing different algorithms on networks. The fast al...
Alexey S. Rodionov, Hyunseung Choo
LOPSTR
2004
Springer
16 years 4 days ago
Fully Automatic Binding-Time Analysis for Prolog
Offline partial evaluation techniques rely on an annotated version of the source program to control the specialisation process. These annotations guide the specialisation and have ...
Stephen-John Craig, John P. Gallagher, Michael Leu...
ISAAC
2003
Springer
134views Algorithms» more  ISAAC 2003»
15 years 12 months ago
New Ways to Construct Binary Search Trees
Abstract. We give linear-time algorithms for re-ordering and heightrestricting a binary search tree with only a small increase in cost, constructing a nearly optimal binary search ...
Travis Gagie
ICRA
2002
IEEE
115views Robotics» more  ICRA 2002»
15 years 11 months ago
DEEP: Dual-Space Expansion for Estimating Penetration Depth Between Convex Polytopes
Abstract— We present an incremental algorithm to estimate the penetration depth between convex polytopes in 3D. The algorithm incrementally seeks a “locally optimal solution”...
Young J. Kim, Ming C. Lin, Dinesh Manocha
IDA
2009
Springer
15 years 11 months ago
Least Square Joint Diagonalization of Matrices under an Intrinsic Scale Constraint
Abstract. We present a new algorithm for approximate joint diagonalization of several symmetric matrices. While it is based on the classical least squares criterion, a novel intrin...
Dinh-Tuan Pham, Marco Congedo