Някои от най-известните техники на Стивън включват:
* Сканиране на Греъм :Този алгоритъм конструира изпъкнала обвивка на набор от точки за O(n log n) време, където n е броят точки. Работи, като започва с най-лявата точка и след това итеративно добавя точки към изпъкналата обвивка в ред, обратен на часовниковата стрелка.
* Марш на Джарвис :Този алгоритъм също конструира изпъкнала обвивка на набор от точки, но го прави за O(nh) време, където h е броят на точките на изпъкналата обвивка. Работи, като започва с която и да е точка от изпъкналата обвивка и след това итеративно добавя точката, която е най-отдалечена вдясно от текущата точка.
* Опаковане на подаръци :Този алгоритъм конструира изпъкналата обвивка на набор от точки за O(n log n) време. Работи, като започва с най-лявата точка и след това итеративно добавя точки към изпъкналата обвивка в ред, обратен на часовниковата стрелка, но използва различен критерий за определяне кога да добави точка към изпъкналата обвивка.
* Алгоритъм за почистване на линия :Този алгоритъм намира най-краткия път в графика за O(E log V) време, където E е броят на ръбовете в графиката, а V е броят на върховете в графиката. Той работи, като си представя вертикална линия, преминаваща през графиката отляво надясно, и актуализира най-краткия път от изходния връх до всеки връх, докато линията се движи.
Техниките на Стивън се използват широко в различни приложения, включително компютърна графика, роботика и изчислителна биология. Те се отличават със своята простота, ефективност и лекота на изпълнение, което ги прави ценен инструмент за решаване на широк кръг от проблеми в изчислителната геометрия и комбинаториката.