Methods of forming memory devices, and memory devices formed in accordance with such methods, are provided, the methods including forming a via above a first conductive layer, forming a nonconformal carbon-based resistivity-switchable material layer in the via and coupled to the first conductive layer; and forming a second conductive layer in the via, above and coupled to the nonconformal carbon-based resistivity-switchable material layer. Numerous other aspects are provided.