Ciencias,UNAM

Browsing by Author "Urrutia, J"

DSpace/Manakin Repository

Browsing by Author "Urrutia, J"

Sort by: Order: Results:

  • Bichromatic quadrangulations with Steiner points
    Alvarez, V; Sakai, T; Urrutia, J (2007)
    Let P be a k colored point set in general position, k >= 2. A family of quadrilaterals with disjoint interiors Q(1) , . . . , Q(m) is called a quadrangulation of P if V(Q(1))U. . . UV(Q(m)) = P, the edges of all Q(i) join ...
  • Fractal scattering of microwaves from soils
    Oleschko, K; Korvin, G; Balankin, AS; Khachaturov, RV; Flores, L; Figueroa, B; Urrutia, J; Brambila, F (2002)
    Using a combination of laboratory experiments and computer simulation we show that microwaves reflected from and transmitted through soil have a fractal dimension correlated to that of the soil's hierarchic permittivity ...
  • Graham triangulations and triangulations with a center are hamiltonean
    Monroy, RF; Urrutia, J (2005)
    Let P be a point set with n elements in general position. A triangulation T of P is a set of triangles with disjoint interiors such that their union is the convex hull of P, no triangle contains an element of P in its ...
  • On convex quadrangulations of point sets on the plane
    Heredia, VM; Urrutia, J (2007)
    Let P-n be a set of n points on the plane in general position, n >= 4. A convex quadrangulation of P-n is a partitioning of the convex hull Conv(P-n) of P-n into a set of quadrilaterals such that their vertices are elements ...
  • Simple Euclidean arrangements with no (>= 5)-gons
    Leanos, J; Lomeli, M; Merino, C; Salazar, G; Urrutia, J (2007)
    It is shown that if a simple Euclidean arrangement of n pseudolines has no (>= 5)-gons, then it has exactly n - 2 triangles and (n - 2)(n - 3)/2 quadrilaterals. We also describe how to construct all such arrangements, and ...
  • Spanning trees of multicoloured point sets with few intersections
    Leanos, J; Merino, C; Salazar, G; Urrutia, J (2005)
    Kano et al. proved that if P-0, P-1,..., Pk-1 are pairwise disjoint collections of points in general position, then there exist spanning trees T-0, T-1, (...),T (k-1), of P-0, P-1,...,Pk-1, respectively, such that the edges ...