In accordance with one or more implementations of the present invention, a flexible mesh bag including a catenoidal central portion (106) and two bulbous end portions (104, 108) may be employed as a spinal spacer. The mesh may be percutaneously implanted between adjacent spinous processes (202, 204) to correct the position and orientation of a spine and thereby relieve any discomfort associated with spinal stenosis. Additionally, the mesh may be filled with a bone graft material to permit bone fusion for long-term stability.