The potential significance for quantum-gravity research of the possibility of Planckscale deformations of the so-called "hypersurface-deformation algebra" started to be advocated only very recently. Within classical gravity the hypersurface-deformation algebra is an efficient way for codifying diffeomorphism invariance and it reproduces the classical Poincaré algebra in an appropriate limit. We here report preliminary results of work done in collaboration with G. Amelino-Camelia on establishing the link between a particular Planck-scale-deformed hypersurface-deformation algebra and an associated Planck-scale-deformed Poincaré algebra.