Nyhuus var opptatt av at bøker skulle være tilgjengelig for alle. Han innførte åpne bokhyller, slik at lånerne kunne gå og bla i dem selv, uten å måtte vite hvilke bøker de ønsket å bestille opp fra magasinene. Han innførte også Deweys desimalklassifikasjon ved bibliotekene i Norge. Som leder på Deichmann eksperimenterte han bl.a. med bokkasser på trikken i Kristiania.