Go to the content (press return)

Scientific and technological production

1 to 50 of 120 results
 
  • Stabbing segments with rectilinear objects

     Claverol Aguas, Merce; Garijo, Delia; Korman, Matias; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio
    Spanish Meeting on Computational Geometry
    p. 93-96
    Presentation's date: 2015-07-03
    Presentation of work at congresses
  • On Hamiltonian alternating cycles and paths

     Claverol Aguas, Merce; Garcia Olaverri, Alfredo Martin; Garijo, Delia; Seara Ojea, Carlos; Tejel Altarriba, Francisco Javier
    Spanish Meeting on Computational Geometry
    p. 5-8
    Presentation's date: 2015-07-01
    Presentation of work at congresses
  • Balanced partitions of 3-colored geometric sets in the plane

     Bereg, Sergey; Hurtado, Ferran; Kano, Mikio; Korman, Matias; Lara, Dolores; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio; Urrutia Galicia, Jorge; Verbeek, Kevin
    Discrete applied mathematics
    Vol. 181, p. 21-32
    DOI: 10.1016/j.dam.2014.10.015
    Date of publication: 2015
    Journal article
    Image
  • New results on stabbing segments with a polygon

     Díaz Bañez, José Miguel; Korman Cozzetti, Matias; Pérez Lantero, Pablo; Pilz, Alexander; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio
    Computational geometry: theory and applications
    Vol. 48, num. 1, p. 14-29
    DOI: 10.1016/j.comgeo.2014.06.002
    Date of publication: 2015-01-01
    Journal article
  • 2014SGR46 - GRUP DE RECERCA EN GEOMETRIA COMPUTACIONAL I MATEMÀTICA DISCRETA

     Noy Serrano, Marcos; Brunat Blay, Josep Maria; Claverol Aguas, Merce; Dall, Aaron Matthew; Hernando Martin, Maria Del Carmen; Huemer, Clemens; Maureso Sanchez, Montserrat; De Mier Vinue, Anna; Mora Gine, Mercè; Pfeifle, Julian Thoralf; Sacristán Adinolfi, Vera; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio
    Competitive project
  • Stabbing Segments with Rectilinear Objects

     Claverol Aguas, Merce; Seara Ojea, Carlos; Garijo, Delia; Korman Cozzetti, Matias; Silveira, Rodrigo Ignacio
    Mexican Conference on Discrete Mathematics and Computational Geometry
    p. 211-221
    Presentation's date: 2013-11-13
    Presentation of work at congresses
    Image
  • On the number of edges in geometric graphs without empty triangles

     Bautista Santiago, Crevel; Heredia, Marco A.; Huemer, Clemens; Ramírez Vigueras, Adriana; Seara Ojea, Carlos; Urrutia Galicia, Jorge
    Graphs and combinatorics
    Vol. 29, num. 6, p. 1623-1631
    DOI: 10.1007/s00373-012-1220-9
    Date of publication: 2013-11-01
    Journal article
  • The alternating path problem revisited  Open access

     Claverol Aguas, Merce; Garijo, Delia; Hurtado Diaz, Fernando Alfredo; Lara Cuevas, Maria Dolores; Seara Ojea, Carlos
    Spanish Meeting on Computational Geometry
    p. 115-118
    Presentation's date: 2013-06-28
    Presentation of work at congresses
    Access to the full text
  • New results on stabbing segments with a polygon

     Díaz Bañez, José Miguel; Korman Cozzetti, Matias; Pérez Lantero, Pablo; Pilz, Alexander; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio
    International Conference on Algorithms and Complexity
    p. 146-157
    DOI: 10.1007/978-3-642-38233-8_13
    Presentation's date: 2013-05
    Presentation of work at congresses
    Image
  • Some structural, metric and convex properties of the boundary of a graph  Open access

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos
    Ars combinatoria
    Vol. 109, p. 267-283
    Date of publication: 2013-04-25
    Journal article
    Access to the full text
  • Non-crossing matchings of points with geometric objects

     Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Fabila Monroy, Ruy; Dulieu, Muriel; Hart, Vi; Hurtado Diaz, Fernando Alfredo; Langerman, Stefan; Saumell, Maria; Seara Ojea, Carlos; Taslakian, Perouz
    Computational geometry: theory and applications
    Vol. 46, num. 1, p. 78-92
    DOI: 10.1016/j.comgeo.2012.04.005
    Date of publication: 2013-01
    Journal article
  • MORFOLOGIA GEOMETRICA COMPUTACIONAL

     Silveira, Rodrigo Ignacio; Trias Pairo, Juan; Pfeifle, Julian Thoralf; Mora Gine, Mercè; Hernando Martin, Maria Del Carmen; Huemer, Clemens; Seara Ojea, Carlos; Korman Cozzetti, Matias; Sacristán Adinolfi, Vera; Claverol Aguas, Merce; Dall, Aaron Matthew; Hurtado Diaz, Fernando Alfredo
    Competitive project
  • The class cover problem with boxes

     Bereg, S.; Cabello, Sergio; Pérez Lantero, Pablo; Díaz Bañez, José Miguel; Seara Ojea, Carlos; Ventura, Inmaculada
    Computational geometry: theory and applications
    Vol. 45, num. 7, p. 294-304
    DOI: 10.1016/j.comgeo.2012.01.014
    Date of publication: 2012-08
    Journal article
  • Minimizing the error of linear separators on linearly inseparable data

     Aronov, Boris; Garijo, Delia; Nunez Rodriguez, Yurai; Rappaport, David M.; Seara Ojea, Carlos; Urrutia Galicia, Jorge
    Discrete applied mathematics
    Vol. 160, num. 10-11, p. 1441-1452
    DOI: 10.1016/j.dam.2012.03.009
    Date of publication: 2012-06
    Journal article
  • Distinguishing trees in linear time

     Lozano Bojados, Antoni; Mora Gine, Mercè; Seara Ojea, Carlos
    Electronic journal of combinatorics
    Vol. 19, num. 2, p. 1-9
    Date of publication: 2012-05-21
    Journal article
  • Separability of point sets by k-level linear classification trees

     Arkin, Esther M.; Garijo, Delia; Márquez, Alberto; Mitchell, Joseph S. B.; Seara Ojea, Carlos
    International journal of computational geometry and applications
    Vol. 22, num. 2, p. 143-165
    DOI: 10.1142/S0218195912500021
    Date of publication: 2012-04
    Journal article
  • Rectilinear convex hull with minimum area

     Alegría Galicia, Carlos; Garduño, Tzolkin; Rosas Navarrete, Areli; Seara Ojea, Carlos; Urrutia Galicia, Jorge
    Spanish Meeting on Computational Geometry
    p. 226-235
    DOI: 10.1007/978-3-642-34191-5_22
    Presentation's date: 2012
    Presentation of work at congresses
  • Puntos y grafos: puentes geométricos (IP04 en CRP Comb. of points sets, ComPoSe,EuroGIGA ESF)

     Claverol Aguas, Merce; Dall, Aaron Matthew; Silveira, Rodrigo Ignacio; Huemer, Clemens; Mora Gine, Mercè; Sacristán Adinolfi, Vera; Hernando Martin, Maria Del Carmen; Seara Ojea, Carlos; Montes Lozano, Antonio; Pfeifle, Julian Thoralf; Korman Cozzetti, Matias; Hurtado Diaz, Fernando Alfredo
    Competitive project
  • Stabbers of line segments in the plane  Open access

     Claverol Aguas, Merce; Garijo, Delia; Grima, Clara; Márquez, Alberto; Seara Ojea, Carlos
    Computational geometry: theory and applications
    Vol. 44, num. 5, p. 303-318
    DOI: 10.1016/j.comgeo.2010.12.004
    Date of publication: 2011-07
    Journal article
    Access to the full text
  • Distinguishing trees in linear time

     Lozano Bojados, Antoni; Mora Gine, Mercè; Seara Ojea, Carlos
    Slovenian International Conference on Graph Theory
    p. 42
    Presentation's date: 2011-06-24
    Presentation of work at congresses
  • Fitting a two-joint orthogonal chain to a point set  Open access

     Díaz Bañez, José Miguel; López, Mario A.; Mora Gine, Mercè; Seara Ojea, Carlos; Ventura, Inmaculada
    Computational geometry: theory and applications
    Vol. 44, num. 3, p. 135-147
    DOI: 10.1016/j.comgeo.2010.07.005
    Date of publication: 2011-04
    Journal article
    Access to the full text
  • On computing enclosing isosceles triangles and related problems  Open access

     Bose, Prosenjit; Mora Gine, Mercè; Seara Ojea, Carlos; Sethia, Saurabh
    International journal of computational geometry and applications
    Vol. 21, num. 1, p. 25-45
    DOI: 10.1142/S0218195911003536
    Date of publication: 2011-02
    Journal article
    Access to the full text
  • Matching points with things

     Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila Monroy, Ruy; Hart, Vi; Hurtado Diaz, Fernando Alfredo; Langerman, Stefan; Saumell Mendiola, Maria; Seara Ojea, Carlos; Taslakian, Perouz
    Latin American Theoretical Informatics Symposium
    p. 456-467
    Presentation's date: 2010-04-22
    Presentation of work at congresses
    Image
  • On the determining number and the metric dimension of graphs  Open access

     Cáceres, Jose; Garijo, Delia; Puertas, Maria Luz; Seara Ojea, Carlos
    Electronic journal of combinatorics
    Vol. 17, num. 1, p. 1-20
    Date of publication: 2010-04-19
    Journal article
    Access to the full text
  • Facility location problems in the plane based on reverse nearest neighbor queries

     Cabello, Sergio; Díaz Bañez, José Miguel; Langerman, Stefan; Seara Ojea, Carlos; Ventura, I
    European journal of operational research
    Vol. 202, num. 1, p. 99-106
    DOI: 10.1016/j.ejor.2009.04.021
    Date of publication: 2010-04
    Journal article
  • Extremal graph theory for metric dimension and diameter  Open access

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, D. R.
    Electronic journal of combinatorics
    Vol. 17, num. 1 R30, p. 1-28
    Date of publication: 2010
    Journal article
    Access to the full text
  • PROBLEMAS DE COMBINATORIA Y DE COMPUTACION

     Claverol Aguas, Merce; Hernando Martin, Maria Del Carmen; Montes Lozano, Antonio; Mora Gine, Mercè; Sacristán Adinolfi, Vera; Seara Ojea, Carlos; Trias Pairo, Juan; Huemer, Clemens; Pfeifle, Julian Thoralf; Saumell Mendiola, Maria; Garcia Olaverri, Alfredo Martin; Tejel Altarriba, Francisco Javier; Dall, Aaron Matthew; Hurtado Diaz, Fernando Alfredo
    Competitive project
  • 36 two-colored points with no empty monochromatic convex fourgons

     Huemer, Clemens; Seara Ojea, Carlos
    Geombinatorics
    Vol. XIX, num. 1, p. 5-6
    Date of publication: 2009-07
    Journal article
  • Small weak epsilon-nets

     Aronov, Boris; Aurenhammer, Franz; Hurtado Diaz, Fernando Alfredo; Langerman, Stefan; Rappaport, D; Seara Ojea, Carlos
    Computational geometry: theory and applications
    Vol. 42, num. 5, p. 455-462
    Date of publication: 2009-07
    Journal article
  • Bichromatic separability with two boxes: A general approach

     Cortes, C; Díaz Bañez, José Miguel; Perez-Lantero, P; Seara Ojea, Carlos; Urrutia, 3J; Ventura, I
    Journal of algorithms
    Vol. 64, num. 2-3, p. 79-88
    Date of publication: 2009-07
    Journal article
  • Stabbers of line segments in the plane

     Claverol Aguas, Merce; Garijo, D; Grima, C I; Márquez, A; Seara Ojea, Carlos
    Spanish Meeting on Computational Geometry
    p. 269-275
    Presentation of work at congresses
  • Stabbers of line segments in the plane

     Claverol Aguas, Merce; Garijo, D; Grima, C I; Seara Ojea, Carlos
    25th European Workshop on Computational Geometry
    p. 265-268
    Presentation of work at congresses
  • Extremal Graph Theory for Metric Dimension and Diameter

     Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Hernando, C; Wood, D R
    Date of publication: 2008-09
    Book chapter
  • Covering point sets with two disjoint disks or squares

     Cabello, Sergio; Díaz Bañez, José Miguel; Seara Ojea, Carlos; Sellarès Chiva, Joan Antoni; Urrutia Galicia, Jorge; Ventura, Inmaculada
    Computational geometry: theory and applications
    Vol. 40, num. 3, p. 195-206
    DOI: 10.1016/j.comgeo.2007.10.001
    Date of publication: 2008-08
    Journal article
  • Geodeticity of the contour of chordal graphs

     Caceres, J; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, M L; Seara Ojea, Carlos
    Discrete applied mathematics
    Vol. 156, num. 7, p. 1132-1142
    Date of publication: 2008-04
    Journal article
  • On finding widest empty curved corridors

     Bereg, S.; Díaz Bañez, José Miguel; Seara Ojea, Carlos; Ventura, Inmaculada
    Computational geometry: theory and applications
    Vol. 38, num. 3, p. 154-169
    DOI: 10.1016/j.comgeo.2007.02.003
    Date of publication: 2007-10
    Journal article
  • On determinig number and metric dimension of graphs

     Caceres, J; Garijo, D; Puertas, M L; Seara Ojea, Carlos
    Date: 2007-10
    Report
  • Extremal Graph Theory for Metric Dimension and Diameter

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, D R
    Electronic notes in discrete mathematics
    Vol. 29, p. 339-343
    DOI: 10.1016/j.endm.2007.07.058
    Date of publication: 2007-08
    Journal article
  • Grafos de orden máximo y mínimo con diàmetro y dimensión métrica fijados

     Seara Ojea, Carlos; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Wood, D R
    Jornadas de Matemática Discreta y Algorítmica
    p. 311-318
    Presentation's date: 2007-07-13
    Presentation of work at congresses
  • On the Metric Dimension of Cartesian Products of Graphs

     Cáceres, J; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, M L; Seara Ojea, Carlos; Wood, David
    SIAM journal on discrete mathematics
    Vol. 21, num. 2, p. 423-441
    Date of publication: 2007-05
    Journal article
  • Dimensión métrica de grafos infinitos

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Seara Ojea, Carlos; Cáceres, J; Moreno-Gonzalez, A; Pelayo Melero, Ignacio Manuel; Puertas, M L
    Date of publication: 2007-03
    Book chapter
    Image
  • Extremal Graph Theory for Metric Dimension and Diameter

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, David
    European Conference on Combinatorics, Graph Theory, and Applications
    p. 339-343
    Presentation of work at congresses
  • Dimensión métrica de grafos infinitos

     Cáceres, J; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Moreno, A; Pelayo Melero, Ignacio Manuel; Puertas, M L; Seara Ojea, Carlos
    Encuentro Andaluz de Matemática Discreta
    p. 61-68
    Presentation's date: 2007
    Presentation of work at congresses
  • On the metric dimension of cartesian products of graphs

     Cáceres, J; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, D R
    Jornadas de Matemática Discreta y Algorítmica
    p. 195-202
    Presentation's date: 2006-07-13
    Presentation of work at congresses
  • Some structural, metric and convex properties on the boundary of a graph

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos
    Electronic notes in discrete mathematics
    Vol. 24, p. 203-209
    Date of publication: 2006-07
    Journal article
  • Some lower bounds on geometric separability problems

     Arkin, E; Hurtado Diaz, Fernando Alfredo; Mitchell, J; Seara Ojea, Carlos; Skiena, S
    International journal of computational geometry and applications
    Vol. 16, num. 1, p. 117-138
    Date of publication: 2006-02
    Journal article
  • On geodetic sets formed by boundary vertices

     Cáceres, J; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Puertas, M L; Seara Ojea, Carlos
    Discrete mathematics
    Vol. 306, num. 2, p. 188-198
    Date of publication: 2006-02
    Journal article
  • Grafos de orden máximo y mínimo con diámetro y dimensión métrica fijados

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Wood, D R
    Date of publication: 2006-01
    Book chapter
  • On the metric dimension of cartesian products of graphs

     Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Pelayo Melero, Ignacio Manuel; Seara Ojea, Carlos; Cáceres, J; Puertas, M L; Wood, D
    Date of publication: 2006-01
    Book chapter
  • On the metric dimension of some products of graphs

     Pelayo Melero, Ignacio Manuel; Hernando Martin, Maria Del Carmen; Mora Gine, Mercè; Seara Ojea, Carlos; Wood, D R
    SIAM Conference on Discrete Mathematics
    p. 19
    Presentation of work at congresses