In an effort to understand the glass transition, the dynamics of a non-randomly frustrated spin model has been analyzed. The phenomenology of the spin model is similar to that of a supercooled liquid undergoing the glass transition. The slow dynamics can be associated with the presence of extended string-like structures which demarcate regions of fast spin flips. An entropy-vanishing transition, with the string density as the order parameter, is related to the observed glass transition in the spin model.The glass transition in supercooled liquids is heralded by anomalously slow relaxations with a time scale diverging as the liquid freezes into the glassy state [1]. In recent years, there have been careful experimental and theoretical studies aimed at understanding the structural aspects of this transition. The presence and nature of dynamical heterogeneities near the glass transition has been a dominant underlying theme of both simulations [2,3] and experiments [4,5]. Simulations in Lennard-Jones liquids [2] have shown the existence of string-like dynamical heterogeneities and similar structures have been observed directly in colloidal glasses [5]. In the Adam-Gibbs scenario, the glass transition is related to a phase transition accompanied by the vanishing of configurational entropy [6,7]. An explicit connection between (a) dynamical heterogeneities, (b) anomalous relaxations and (c) the Adam-Gibbs scenario would provide useful insight into the nature of the glass transition. In this work, we present our analysis of a simple model where there are naturally occurring dynamical heterogeneities in the form of strings and where there is an entropy vanishing transition involving these structures. Monte Carlo simulations of the model show that there is a glass-like transition with diverging time scales and an anomalously broad relaxation spectrum. Analysis of the simulation results provides strong evidence that the entropy-vanishing transition underlies the observed dynamical behavior.a. Model One of the simplest non-randomly frustrated spin models is the triangular-lattice Ising antiferromagnet (TIAFM). The TIAFM has an exponentially large number of ground states and has a zerotemperature critical point [8][9][10]. The model studied in this letter is the compressible TIAFM (CTIAFM) in which the coupling of the spins to the elastic strain fields removes the exponential degeneracy of the groundstate. We solve the CTIAFM exactly within the groundstate ensemble of the TIAFM and show that there is an entropy-vanishing transition which involves extended structures. We then present results of simulations which indicate that the entropy-vanishing transition leads to glassy dynamics.The Hamiltonian of the CTIAFM is:Here J, the strength of the anti-ferromagnetic coupling, is modulated by the presence of the second term which defines a coupling between the spins and the homogeneous strain fields e α , α = 1, 2, 3, along the three nearest-neighbor directions on the triangular lattice. The last term stabilizes the unstrained lat...