Noen av de mest kjente Steven-teknikkene inkluderer:
* Graham-skanning :Denne algoritmen konstruerer det konvekse skroget til et sett med punkter i O(n log n) tid, der n er antall punkter. Det fungerer ved å starte med punktet lengst til venstre og deretter iterativt legge til punkter til det konvekse skroget i rekkefølge mot klokken.
* Jarvis mars :Denne algoritmen konstruerer også det konvekse skroget til et sett med punkter, men det gjør det i O(nh) tid, der h er antall punkter på det konvekse skroget. Det fungerer ved å starte med et hvilket som helst punkt på det konvekse skroget og deretter iterativt legge til punktet som er lengst til høyre fra det gjeldende punktet.
* Gaveinnpakning :Denne algoritmen konstruerer det konvekse skroget til et sett med punkter i O(n log n) tid. Det fungerer ved å starte med punktet lengst til venstre og deretter iterativt legge til punkter til det konvekse skroget i rekkefølge mot klokken, men det bruker et annet kriterium for å bestemme når et punkt skal legges til det konvekse skroget.
* Sveipelinjealgoritme :Denne algoritmen finner den korteste veien i en graf i O(E log V) tid, der E er antall kanter i grafen og V er antall toppunkter i grafen. Det fungerer ved å forestille seg en vertikal linje som sveiper over grafen fra venstre til høyre, og oppdaterer den korteste veien fra kilden til hvert hjørne når linjen beveger seg.
Steven Techniques er mye brukt i en rekke applikasjoner, inkludert datagrafikk, robotikk og beregningsbiologi. De er kjent for sin enkelhet, effektivitet og enkle implementering, noe som gjør dem til et verdifullt verktøy for å løse et bredt spekter av problemer innen beregningsgeometri og kombinatorikk.