Elastic sheets with macroscopic dimensions are easy to deform by bending and stretching. Yet shaping nanometric sheets by mechanical manipulation is hard. Here we show that nanoparticle self-assembly could be used to this end. We demonstrate by Monte Carlo simulation that spherical nanoparticles adhering to the outer surface of an elastic nanotube can self-assemble into linear structures as a result of curvature-mediated interactions. We find that nanoparticles arrange into rings or helices on stretchable nanotubes, and as axial strings on nanotubes with high rigidity to stretching. These self-assembled structures are inextricably linked to a variety of deformed nanotube profiles, which can be controlled by tuning the concentration of nanoparticles, the nanoparticle-nanotube diameter ratio and the elastic properties of the nanotube. Our results open the possibility of designing nanoparticle-laden tubular nanostructures with tailored shapes, for potential applications in materials science and nanomedicine.Direct mechanical manipulation can make macroscopic sheets conform to specific shapes. However, it is difficult to use mechanical means to reshape sheets with sizes in the micrometer range and smaller. An alternative at submicrometric scales would be the use of adhesive nanoparticles that induce local deformation and may catalyze global shape changes. Indeed, nanoparticles have been shown to drive the folding of graphene [1], of thin films of silicon [2] and carbon nanotubes [3], the budding of fluid membranes by protein aggregation [4,5], and the deformation of vesicles via the adhesion of nanoparticles [6,7].When nanoparticles adhere and deform a surface, effective, curvature-mediated nanoparticle interactions arise as a result of the tendency of the surface to minimize the deformation caused by the nanoparticle imprints. One of the first studies of curvature-mediated interactions was that of Goulian and colleagues [8], who calculated such effects in the context of protein aggregation in biological membranes. The effective pair interaction in fluid membranes is usually isotropic, has a Casimir-like functional dependence on particle separation [9] and a nontrivial dependence on the protein shape. However, for elastic (tethered) surfaces, the overall effect of the forces at play is more complicated. Unlike fluid surfaces, which cannot withstand shear, elastic thin sheets can stretch in response to the forces applied by strongly adhering nanoparticles. If the nanoparticles are able to diffuse on the sheet, they should be able to self-assemble in a configuration that reduces the mechanical cost of deforming the surface. However, the stretching energy associated with tethered surfaces imposes global geometric constraints to nanoparticle arrangements, and this leads to nontrivial many-body effects that extend across the surface. We expect the effective nanoparticle interactions to depend on the bending and stretching rigidities of the surface, its topology, and the relative location and specific extent of the local ...