Alcune delle tecniche Steven più conosciute includono:
* Scansione Graham :Questo algoritmo costruisce l'involucro convesso di un insieme di punti in tempo O(n log n), dove n è il numero di punti. Funziona iniziando con il punto più a sinistra e poi aggiungendo ripetutamente punti allo scafo convesso in ordine antiorario.
* Marcia di Jarvis :Anche questo algoritmo costruisce l'inviluppo convesso di un insieme di punti, ma lo fa in tempo O(nh), dove h è il numero di punti sull'inviluppo convesso. Funziona iniziando da qualsiasi punto sullo scafo convesso e quindi aggiungendo in modo iterativo il punto più a destra rispetto al punto corrente.
* Confezione regalo :Questo algoritmo costruisce l'involucro convesso di un insieme di punti in tempo O(n log n). Funziona iniziando con il punto più a sinistra e poi aggiungendo ripetutamente punti allo scafo convesso in ordine antiorario, ma utilizza un criterio diverso per determinare quando aggiungere un punto allo scafo convesso.
* Algoritmo della linea di scansione :Questo algoritmo trova il percorso più breve in un grafico in tempo O(E log V), dove E è il numero di archi nel grafico e V è il numero di vertici nel grafico. Funziona immaginando una linea verticale che attraversa il grafico da sinistra a destra e aggiornando il percorso più breve dal vertice di origine a ciascun vertice mentre la linea si sposta.
Le tecniche Steven sono ampiamente utilizzate in una varietà di applicazioni, tra cui computer grafica, robotica e biologia computazionale. Si distinguono per la loro semplicità, efficienza e facilità di implementazione, che li rendono uno strumento prezioso per risolvere un'ampia gamma di problemi di geometria computazionale e combinatoria.