Sciweavers

4315 search results - page 14 / 863
» Sorting in linear time
Sort
View
FOCS
1998
IEEE
15 years 10 months ago
Optimal Time-Space Trade-Offs for Sorting
Jakob Pagter, Theis Rauhe
RT
1999
Springer
15 years 10 months ago
Computing Visibility for Triangulated Panoramas
A visibility algorithm for triangulated panoramas is proposed. The algorithm can correctly resolve the visibility without making use of any depth information. It is especially usef...
Chi-Wing Fu, Tien-Tsin Wong, Pheng-Ann Heng
FCT
2005
Springer
15 years 11 months ago
A Faster and Simpler 2-Approximation Algorithm for Block Sorting
Block sorting is used in connection with optical character recognition (OCR). Recent work has focused on finding good strategies which perform well in practice. Block sorting is N...
Wolfgang W. Bein, Lawrence L. Larmore, Linda Moral...