Carregant...
Carregant...

Vés al contingut (premeu Retorn)

DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Total activitats: 1264
Tipus
Grup de recerca
Tipus de grup
Grup de recerca UPC
Acrònim
DCCG
URL
http://www-ma2.upc.edu/dccg/ Obrir en finestra nova
Objectius
La geometria computacional, àrea primordial d'actuació del grup, és una disciplina a cavall entre les matemàtiques i la informàtica teòrica. El seu objectiu principal és el disseny i l'anàlisi d'algorismes per a la solució eficient de problemes geomètrics. En conseqüència, una tasca fonamental és la identificació de conceptes, propietats i tècniques que ajudin a la descoberta i implementació d'algorismes eficients. Això comporta l'estudi d'estructures de dades geomètriques, la complexitat d'algorismes, la representació i manipulació de figures i d'objectes, la construcció de llocs geomètrics i, més en general, el desenvolupament de la fonamentació geomètrica. En particular, els problemes estudiats inclouen la cerca i el recompte geomètrics, la convexitat i els processos afins, la proximitat, la intersecció, la triangulació, l'aproximació de formes i la visibilitat. Les àrees principals d'aplicació són la informàtica gràfica, el disseny i la fabricació assistits per ordinador, el reconeixement de formes, la morfologia geomètrica, el disseny VLSI, la visió per computador, els sistemes d'informació geogràfica i la robòtica.
Paraules clau
Algoritmes geomètrics, Complexitat i estructures de dades, Geometria discreta, Grafs geomètrics, Informàtica gràfica, Matemàtica discreta, Visió artificial, Sistemes d'informació geogràfica, Reconfiguració en robòtica.
Completa aquestes dades (només responsables)
  • Dall, Aaron Matthew
    (fins 2015-02-28)
  • Hurtado Diaz, Fernando Alfredo
    (fins 2014-10-02)
  • Manubens Ferriol, Montserrat
    (fins 2008-12-31)
  • Pereira de Matos, Ines
    (fins 2013-04-30)
  • Saumell Mendiola, Maria
    (fins 2011-09-30)

Producció científica

1 a 50 de 1264 resultats
 
  • Metric-locating-dominating partitions in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data: 2017-11-03
    Document cientificotècnic
  • Locating domination in bipartite graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data: 2017-11-03
    Document cientificotècnic
  • Dominating 2- broadcast in graphs: complexity, bounds and extremal graphs  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Data: 2017-10-16
    Document cientificotècnic
    Accés al text complet
  • Neighbor-locating colorings in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.; Cañadas, J.C.
    Colourings, Independence and Domination: Workshop on Graph Theory
    p. 84
    Data de presentació: 2017-09-20
    Presentació treball a congrés
  • Stabbing segments with rectilinear objects  Accés obert

     Claverol, M.; Garijo, D.; Korman, M.; Seara, C.; Silveira, R.I.
    Applied mathematics and computation
    Vol. 309, p. 359-373
    DOI: 10.1016/j.amc.2017.04.001
    Data de publicació: 2017-09-15
    Article en revista
    Accés al text complet
  • Completion and Decomposition of Hypergraphs by Domination Hypergraphs

     Ruiz, J.
    Departament de Matemàtiques, Universitat Politècnica de Catalunya
    Tesi doctoral
  • Limited broadcast domination: upper bounds and complexity

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Luz Puertas, M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2017-07-11
    Presentació treball a congrés
  • Coloración de grafos por vecindades diferentes

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2017-07-10
    Presentació treball a congrés
  • Locating domination in bipartites graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2017-07-10
    Presentació treball a congrés
  • Limited broadcast domination: upper bounds and complexity

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Locating domination in bipartites graphs and their complements

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Coloración de grafos por vecindades diferentes.

     Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gutierrez, M.
    Data de publicació: 2017-07-07
    Capítol de llibre
  • Location in maximal outerplanar graphs

     Claverol, M.; García, A.; Hernández, G.; Hernando, M.; Maureso, M.; Mora, M.; Tejel, J.
    Encuentros de Geometría Computacional
    p. 61-64
    Data de presentació: 2017-06-26
    Presentació treball a congrés
  • Extremal values in graphs for metric-locating-dominating partitions

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Malta Conference in Graph Theory and Combinatorics
    p. 66
    Data de presentació: 2017-06-26
    Presentació treball a congrés
  • Internally perfect matroids  Accés obert

     Dall, A.
    Electronic journal of combinatorics
    Vol. 24, num. 2, p. 1-31
    Data de publicació: 2017-06-16
    Article en revista
    Accés al text complet
  • Stabbing circles for sets of segments in the plane  Accés obert

     Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
    Algorithmica
    p. 1-36
    DOI: 10.1007/s00453-017-0299-z
    Data de publicació: 2017-03-13
    Article en revista
    Accés al text complet
  • On perfect and quasiperfect dominations in graphs  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Filomat
    Vol. 31, num. 2, p. 413-423
    DOI: 10.2298 / FIL1702413C
    Data de publicació: 2017-02-27
    Article en revista
    Accés al text complet
  • Locating-dominating partitions in graphs  Accés obert

     Pelayo, I. M.; Hernando, M.; Mora, M.
    Latin American Workshop on Cliques in Graphs
    p. 26 (42)
    Data de presentació: 2016-11-10
    Presentació treball a congrés
    Accés al text complet
  • Limited broadcast domination

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Puertas, M. Luz
    Bordeaux Graph Workshop
    p. 64-65
    Data de presentació: 2016-11-08
    Presentació treball a congrés
  • Implementing data-dependent triangulations with higher order Delaunay triangulations

     Rodríguez, N.; Silveira, R.I.
    ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
    p. 1-10
    DOI: 10.1145/2996913.2996958
    Data de presentació: 2016-11-02
    Presentació treball a congrés
  • Map construction algorithms: an evaluation through hiking data

     Duran, D.; Sacristán, V.; Silveira, R.I.
    ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
    p. 74-83
    DOI: 10.1145/3004725.3004734
    Data de presentació: 2016-10-31
    Presentació treball a congrés
  • General bounds on limited broadcast domination  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.; Luz Puertas, M.; Cáceres, José
    Data: 2016-09-19
    Document cientificotècnic
    Accés al text complet
  • Dominación y dimensión métrica en grafos

     Mora, M.
    Encuentro Nacional de Estudiantes de Matemáticas
    Data de presentació: 2016-07-29
    Presentació treball a congrés
  • Locating partitions in graphs

     Hernando, M.; Mora, M.; Pelayo, I. M.
    European Congress of Mathematics
    p. 74
    Data de presentació: 2016-07-21
    Presentació treball a congrés
  • Accés al text complet
  • General bounds on limited broadcast domination

     Hernando, M.; Mora, M.; Pelayo, I. M.; Cáceres, José; Luz Puertas, M.
    Gdansk Workshop on Graph Theory
    p. 28
    Data de presentació: 2016-06-29
    Presentació treball a congrés
  • Production matrices for geometric graphs

     Huemer, C.; Pilz, A.; Seara, C.; Silveira, R.I.
    Joint Conference of the Belgian, Royal Spanish and Luxembourg Mathematical Societies
    p. 110
    Data de presentació: 2016-06
    Presentació treball a congrés
  • Uniform hypergraphs and dominating sets of graphs

     Martí-Farré, J.; Mora, M.; Ruiz, J.
    Data: 2016-05-05
    Document cientificotècnic
  • Perfect and quasiperfect domination in trees  Accés obert

     Cáceres, José; Hernando, M.; Mora, M.; Pelayo, I. M.; Luz Puertas, M.
    Applicable analysis and discrete mathematics
    Vol. 10, p. 46-64
    DOI: 10.2298/AADM160406007C
    Data de publicació: 2016-04-25
    Article en revista
    Accés al text complet
  • New results on metric-locating-dominating sets of graphs  Accés obert

     Hernando, M.; Mora, M.; González, A.
    Data: 2016-04-13
    Document cientificotècnic
    Accés al text complet
  • Stabbing circles for sets of segments in the plane

     Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
    LATIN - Theoretical Informatics. Latin American Symposium
    p. 290-305
    DOI: 10.1007/978-3-662-49529-2_22
    Data de presentació: 2016-04
    Presentació treball a congrés
  • Stabbing circles for some sets of Delaunay segments  Accés obert

     Claverol, M.; Khramtcova, E.; Papadopoulou, E.; Saumell, M.; Seara, C.
    European Workshop on Computational Geometry
    p. 139-142
    Data de presentació: 2016-03-31
    Presentació treball a congrés
    Accés al text complet
  • Computing the canonical representation of constructible sets  Accés obert

     Brunat, Josep M.; Montes, A.
    Mathematics in computer science
    Vol. 10, num. 1, p. 165-178
    DOI: 10.1007/s11786-016-0248-2
    Data de publicació: 2016-03-08
    Article en revista
    Accés al text complet
  • On the Partition Dimension and the Twin Number of a Graph  Accés obert

     Hernando, M.; Mora, M.; Pelayo, I. M.
    Data: 2016-03-05
    Document cientificotècnic
    Accés al text complet
  • Grafos y geometría: interacciones y aplicaciones

     Silveira, R.I.; Sacristán, V.; Claverol, M.; Garcia, A.; Hernández-Peñalver, G.; Hernando, M.; Huemer, C.; Mora, M.; Palop, B.; Pfeifle, J.; Seara, C.; Tejel, F.; Cano, M.
    Projecte R+D+I competitiu
  • Computational geometry: theory and applications

     Sacristán, V.
    Col·laboració en revista
  • The degree/diameter problem in maximal planar bipartite graphs  Accés obert

     Dalfo, C.; Huemer, C.; Salas, J.
    Electronic journal of combinatorics
    Vol. 23, num. 1, p. 1-23
    Data de publicació: 2016
    Article en revista
    Accés al text complet
  • Widening the analysis of Energy Return On Investment (EROI) in agroecosystems: A proposal to study socio-ecological transitions to industrialized farm systems (the Vallès County, Catalonia, c.1860 and 1999)

     Galán, E.; Padró, R.; Marco, I.; Tello, E.; Cunfer, G.; Guzmán, G.; González de Molina, M.; Krausmann, F.; Gingrich, S.; Sacristán, V.; Moreno-Delgado, D.
    Ecological modelling
    Vol. 336, p. 13-25
    DOI: 10.1016/j.ecolmodel.2016.05.012
    Data de publicació: 2016
    Article en revista
  • Adjacency-preserving spatial treemaps  Accés obert

     Buchin, K.; Eppstein, D.; Löffler, M.; Nöllenburg, M.; Silveira, R.I.
    Journal of Computational Geometry
    Vol. 7, num. 1, p. 100-122
    DOI: 10.20382/jocg.v7i1a6
    Data de publicació: 2016
    Article en revista
    Accés al text complet
  • Opening the black box of energy throughputs in farm systems: a decomposition analysis between the energy returns to external inputs, internal biomass reuses and total inputs consumed (the Vallès County, Catalonia, c.1860 and 1999)

     Tello, E.; Galán, E.; Sacristán, V.; Cunfer, G.; Guzmán, G.; González de Molina, M.; Krausmann, F.; Gringrich, S.; Padró, R.; Marco, I.; Moreno-Delgado, D.
    Ecological economics
    Vol. 121, p. 160-174
    DOI: 10.1016/j.ecolecon.2015.11.012
    Data de publicació: 2016
    Article en revista
  • Geometric algorithms for lattice-based modular robots

     Sacristán, V.
    Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    p. 14-15
    Data de presentació: 2016
    Presentació treball a congrés
  • Beaconless geocast protocols are interesting, even in 1D

     Gudmundsson, J.; Kostitsyna, I.; Löffler, M.; Sacristán, V.; Silveira, R.I.
    European Workshop on Computational Geometry
    p. 227-230
    Data de presentació: 2016
    Presentació treball a congrés
  • A new meta-module for efficient reconfiguration of hinged-units modular robots

     Parada, I.; Sacristán, V.; Silveira, R.I.
    IEEE International Conference on Robotics and Automation
    p. 5197-5202
    DOI: 10.1109/ICRA.2016.7487726
    Data de presentació: 2016
    Presentació treball a congrés
  • Production matrices for geometric graphs

     Huemer, C.; Pilz, A.; Seara, C.; Silveira, R.I.
    Electronic notes in discrete mathematics
    Vol. 54, p. 301-306
    DOI: 10.1016/j.endm.2016.09.052
    Data de publicació: 2016
    Article en revista
  • Quasiperfect domination in trees

     Cáceres, José; Hernando, M.; Mora, M.; Pelayo, I. M.; Puertas, M. Luz
    Electronic notes in discrete mathematics
    Vol. 50, p. 439-444
    DOI: 10.1016/j.endm.2015.07.073
    Data de publicació: 2015-12-18
    Article en revista
  • The diameter of cyclic Kautz digraphs  Accés obert

     Böhmová, K.; Dalfo, C.; Huemer, C.
    Electronic notes in discrete mathematics
    Vol. 49, p. 323-330
    DOI: 10.1016/j.endm.2015.06.044
    Data de publicació: 2015-11-12
    Article en revista
    Accés al text complet
  • Completion and decomposition of hypergraphs into dominating sets of graphs  Accés obert

     Martí-Farré, J.; Mora, M.; Ruiz, J.
    Electronic notes in discrete mathematics
    Vol. 49, p. 213-220
    DOI: 10.1016/j.endm.2015.06.031
    Data de publicació: 2015-11
    Article en revista
    Accés al text complet
  • New results on metric - locating - dominating sets of graphs

     González, A.; Hernando, M.; Mora, M.
    Encuentro Andaluz de Matemática Discreta
    Data de presentació: 2015-10-16
    Presentació treball a congrés