Sciweavers

2188 search results - page 29 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
IMA
2009
Springer
111views Cryptology» more  IMA 2009»
14 years 3 months ago
Geometric Ideas for Cryptographic Equation Solving in Even Characteristic
Abstract. The GeometricXL algorithm is a geometrically invariant version of the XL algorithm that uses polynomials of a much smaller degree than either a standard Groebner basis al...
Sean Murphy, Maura B. Paterson
CONCUR
2010
Springer
13 years 9 months ago
A Geometric Approach to the Problem of Unique Decomposition of Processes
This paper proposes a geometric solution to the problem of prime decomposability of concurrent processes first explored by R. Milner and F. Moller in [MM93]. Concurrent programs ar...
Thibaut Balabonski, Emmanuel Haucourt
IJCGA
2006
79views more  IJCGA 2006»
13 years 8 months ago
Well-constrained Completion and Decomposition for under-constrained Geometric Constraint Problems
In this paper, we consider the optimal well-constrained completion problem, that is, for an under-constrained geometric constraint problem, add automatically new constraints in suc...
Gui-Fang Zhang, Xiao-Shan Gao
WAOA
2007
Springer
92views Algorithms» more  WAOA 2007»
14 years 2 months ago
Geometric Spanners with Small Chromatic Number
Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil M...
ICRA
2003
IEEE
126views Robotics» more  ICRA 2003»
14 years 1 months ago
Real-time tracking and pose estimation for industrial objects using geometric features
— This paper presents a fast tracking algorithm capable of estimating the complete pose (6DOF) of an industrial object by using its circular-shape features. Since the algorithm i...
Youngrock Yoon, Guilherme N. DeSouza, Avinash C. K...