Sciweavers

746 search results - page 113 / 150
» Updates Under Pstable
Sort
View
COMPGEOM
1997
ACM
14 years 20 days ago
Cylindrical Static and Kinetic Binary Space Partitions
We describe the first known algorithm for efficiently maintaining a Binary Space Partition (BSP) for n continuously moving segments in the plane, whose interiors remain disjoint...
Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Mural...
EUROPAR
1997
Springer
14 years 19 days ago
Using the Parallel Karatsuba Algorithm for Long Integer Multiplication and Division
We experiment with sequential and parallel versions of the Karatsuba multiplication algorithm implemented under the paclib computer algebra system on a Sequent Symmetry shared-memo...
Tudor Jebelean
STACS
1997
Springer
14 years 19 days ago
Predecessor Queries in Dynamic Integer Sets
We consider the problem of maintaining a set of n integers in the range 0::2w ? 1 under the operations of insertion, deletion, predecessor queries, minimum queries and maximum quer...
Gerth Stølting Brodal
ICRA
1994
IEEE
100views Robotics» more  ICRA 1994»
14 years 18 days ago
SM2 for New Space Station Structure: Autonomous Locomotion and Teleoperation Control
The Self-Mobile Space Manipulator (SM2) has evolved to adapt to the new pre-integrated I-beam structure of the Space Station Freedom (SSF). In this paper, we first briefly overvie...
Michael C. Nechyba, Yangsheng Xu
VLDB
1992
ACM
105views Database» more  VLDB 1992»
14 years 16 days ago
Multiversion Query Locking
Multiversion two-phase locking (MV2PL) has been incorporated in some commercial transaction processing systems to support the serializable execution of queries. A drawback to this...
Paul M. Bober, Michael J. Carey