Sciweavers

36887 search results - page 73 / 7378
» Are We All In the Same
Sort
View
TALG
2008
131views more  TALG 2008»
13 years 9 months ago
Kinetic and dynamic data structures for closest pair and all nearest neighbors
We present simple, fully dynamic and kinetic data structures, which are variants of a dynamic two-dimensional range tree, for maintaining the closest pair and all nearest neighbors...
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
PODC
1999
ACM
14 years 1 months ago
Computing Anonymously with Arbitrary Knowledge
We provide characterizations of the relations that can be computed with arbitrary knowledge on networks where all processors use the same algorithm and start from the same state (...
Paolo Boldi, Sebastiano Vigna
DM
2007
100views more  DM 2007»
13 years 9 months ago
Improved bounds on acyclic edge colouring
We prove that the acyclic chromatic index a (G) 6 for all graphs with girth at least 9. We extend the same method to obtain a bound of 4.52 with the girth requirement g 220. We al...
Rahul Muthu, N. Narayanan, C. R. Subramanian
WDAG
2005
Springer
108views Algorithms» more  WDAG 2005»
14 years 2 months ago
Optimistic Generic Broadcast
Atomic Broadcast, used for example in state machine replication, requires three communication steps. Optimistic Atomic Broadcast requires only two steps if all processes receive m...
Piotr Zielinski
MVA
1998
154views Computer Vision» more  MVA 1998»
13 years 10 months ago
Clustering of Learning Images and Generation of Multiple Prototypes for Object Recognition
common features in all learning objects only. The In this paper, we propose two methods of clustering learning images to generate prototypes automatically for object recognition. O...
Jin Jia, Keiichi Abe