Sciweavers

4315 search results - page 82 / 863
» Sorting in linear time
Sort
View
102
Voted
CCCG
2006
15 years 4 months ago
Computing the Tool Path of an Externally Monotone Polygon in Linear Time
Prosenjit Bose, David Bremner, Diane L. Souvaine
110
Voted
SODA
2004
ACM
131views Algorithms» more  SODA 2004»
15 years 4 months ago
Compression boosting in optimal linear time using the Burrows-Wheeler Transform
Paolo Ferragina, Giovanni Manzini
104
Voted
SODA
2000
ACM
109views Algorithms» more  SODA 2000»
15 years 4 months ago
Approximate congruence in nearly linear time
Piotr Indyk, Suresh Venkatasubramanian