Cambalache 3,14 - La vidriera irrespetuosa


Que el mundo fue y será una porquería, ya lo sé.

Monochromatic geometric $k$-factors for red and blue point sets with auxiliary points

by Delia Garijo; María Ángeles Garrido; Clara I Grima; Alberto Márquez; Auxiliadora Moreno-González; José Ramón Portillo; Pedro Reyes; Rafael Robles; Jesús Valenzuela.
Given a bicolored point set S, it is not always possible to construct a monochromatic geometric planar k-factor of S. We consider the problem of finding such a k-factor of S by using auxiliary points. Two types are considered: Steiner points whose position is fixed, and white points which have no fixed position.
Our approach provides algorithms for constructing those k-factors, and gives bounds on the number of auxiliary points needed to draw a monochromatic geometric planar k-factor of S.

Accepted for publication in Information Processing Letters

2013-09-06 11:18 | Categoría: Matemática | 0 han comentado esto | Enlace permanente | Etiquetas: | Y dicen por ahí

Referencias (TrackBacks)

URL de trackback de esta historia http://zifra.blogalia.com//trackbacks/73720

Comentarios

Nombre
Correo-e
URL
Dirección IP: 54.234.75.144 (3139d2406b)
Comentario
¿Cuánto es: diez mil + uno?

Busca en Cambalache


Blogalia


Se comenta en Cambalache

  • Zifra en Humor lógico
  • Anonima en Humor lógico
  • Zifra en Quantum State-Independent Contextuality Requires 13 Rays
  • JJ en Quantum State-Independent Contextuality Requires 13 Rays
  • jmaq en ¿Estudiar para hacer unas oposiciones? ¿Merece la pena? ¿Existen los enchufes y las recomendaciones?
  • Santiago Heredia en España y los gitanos
  • Elena en Resiliencia
  • CARLOS en Tangos con cocaína
  • Anónimo en Procuro olvidarte
  • Emma en ☆☆☆☆☆☆☆☆ Ya nunca juego al ajedrez (23-F)
  • Categorías:

    Archivos:

    <Enero 2019
    Lu Ma Mi Ju Vi Sa Do
      1 2 3 4 5 6
    7 8 9 10 11 12 13
    14 15 16 17 18 19 20
    21 22 23 24 25 26 27
    28 29 30 31      

    Lista de Enlaces

    De interés

    E-góticos

    Mis otros

    FotoFlickr


    Blogalia



    Versión para la columna lateral


    zifra. Get yours at bighugelabs.com/flickr
    2003-2006 Zifra Powered by Blogalia