The present work has been focused on the development of analytical and numerical techniques for the analysis of highly convoluted antennas and microwave devices including fractal shaped antennas. The accurate prediction of the frequency response of a high-iterated pre-fractal structure is frequently a very consuming task, in terms of computer resources. The techniques presented in this work try to ameliorate some of the bottlenecks in the solving process of fractal shaped or highly convoluted devices. First, in the frame of the Mixed Potential Integral Equation (MPIE) technique, a new set of basis functions for the discretization of the currents in the Method of Moments (MoM) solution is presented. The basis functions are defined over quadrangular domains and their aim is, on one hand, to allow a good representation of the current while preserving the main longitudinal direction existing in many practical surfaces, used as metalization in printed circuits, and on the other hand, to reduce the number of unknowns compared to a standard triangular mesh. The basis functions over quadrangular cells comprise as particular cases the classic rectangular and triangular rooftops. However, a new basis function over triangular domains is also included as a case derived from the general quadrangle, and has the particularity of being able to model the connection between two triangles with a common vertex, instead of the conventional attachment at the edge of the classic triangular pair. Second, different highly convoluted Euclidean structures have been studied in order to provide a benchmark for fractal devices performance. The considered structures are a meander line and a two-arm square spiral antenna. Both structures show miniaturization capabilities, the spiral being one of the outstanding shapes in terms of miniaturization keeping a reasonable frequency behavior. With the study of these two structures it has been shown that some properties, considered exclusive of the fractal shaped family, appear also in non-fractal shapes. Third, several analysis techniques based on a transmission line approach and specially suited to solve highly convoluted printed line devices have been developed. The aim is to have a simple and fast tool to allow a rapid analysis of complicated structures, providing reasonably accurate results taking into account the simplicity of the model. These methods have been applied to a set of fractal curves belonging to the family of the fractal tree. Some prototypes have been built in microstrip technology and measured to verify the validity of the method. Finally, in order to obtain a fast full-wave analysis of printed-line or wire-strip devices, a new technique is developed. The method takes advantage of the geometry of the structures presenting currents flowing mainly in the longitudinal direction. These 2D structures are then considered as 1D ones, thus, the cells are reduced to their axis or backbones. This approximation is valid for the limiting cases, namely, very narrow structures or interactions between far away cells. However, once the width compensation factor that is computed analytically is included, the approximation becomes valid for all the structures not having a width bigger than the standard mesh density limit in a 2D problem. Values of the error committed with respect to a classic 2D method are given, and the analysis of some line structures is performed, proving the validity of the proposed method.