This disclosure is directed to a catheter having a multi-electrode assembly with a high electrode density. The multi-electrode assembly may be a basket-shaped electrode assembly or a brush-shaped electrode assembly each having a plurality of spines. Each spine includes a flexible wire core of a shape memory material. The flexible wires may have variable cross-section s to control the movement and stiffness of the spines.