Go to the content (press return)

Scientific and technological production

1 to 50 of 75 results
 
  • Grafos y geometría: interacciones y aplicaciones

     Claverol, M.; Silveira, R.I.; Garcia, A.; Hernández-Peñalver, G.; Hernando, M.; Huemer, C.; Mora, M.; Palop, B.; Pfeifle, J.; Seara, C.; Tejel, F.; Sacristán, V.
    Competitive project
  • Stabbing segments with rectilinear objects

     Claverol, M.; Garijo, D.; Korman, M.; Seara, C.; Silveira, R.I.
    DOI: 10.1007/978-3-319-22177-9
    Date of publication: 2015-08-17
    Book chapter
    Image
  • Stabbing segments with rectilinear objects

     Claverol, M.; Garijo, D.; Korman, M.; Seara, C.; Silveira, R.I.
    Spanish Meeting on Computational Geometry
    p. 93-96
    Presentation's date: 2015-07-03
    Presentation of work at congresses
  • Geometric biplane graphs II: graph augmentation

     Garcia, A.; Hurtado, F.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
    Graphs and combinatorics
    Vol. 31, num. 2, p. 427-452
    DOI: 10.1007/s00373-015-1547-0
    Date of publication: 2015-03-01
    Journal article
  • Geometric biplane graphs I: maximal graphs

     Garcia, A.; Hurtado, F.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
    Graphs and combinatorics
    Vol. 31, num. 2, p. 407-425
    DOI: 10.1007/s00373-015-1546-1
    Date of publication: 2015-03-01
    Journal article
  • Region-based approximation algorithms for visibility between imprecise locations

     Buchin, K.; Kostitsyna, I.; Löffler, M.; Silveira, R.I.
    Workshop on Algorithm Engineering and Experiments
    p. 94-103
    DOI: 10.1137/1.9781611973754.9
    Presentation's date: 2015
    Presentation of work at congresses
  • A new meta-module for efficient robot reconfiguration

     Parada, I.; Sacristán, V.; Silveira, R.I.
    Spanish Meeting on Computational Geometry
    p. 49-52
    Presentation's date: 2015
    Presentation of work at congresses
  • Balanced partitions of 3-colored geometric sets in the plane

     Bereg, S.; Hurtado, F.; Kano, M.; Korman, M.; Lara, D.; Seara, C.; Silveira, R.I.; URRUTIA, J.; Verbeek, K.
    Discrete applied mathematics
    Vol. 181, p. 21-32
    DOI: 10.1016/j.dam.2014.10.015
    Date of publication: 2015
    Journal article
  • New results on stabbing segments with a polygon

     Díaz, J.; Korman, M.; Pérez, P.; Pilz, A.; Seara, C.; Silveira, R.I.
    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
  • Computing a visibility polygon using few variables

     Barba, L.; Korman, M.; Langerman, S.; Silveira, R.I.
    Computational geometry: theory and applications
    Vol. 47, num. 9, p. 918-926
    DOI: 10.1016/j.comgeo.2014.04.001
    Date of publication: 2014-10-01
    Journal article
  • 2014SGR46 - GRUP DE RECERCA EN GEOMETRIA COMPUTACIONAL I MATEMÀTICA DISCRETA

     Noy, M.; Brunat, Josep M.; Claverol, M.; Dall, A.; Hernando, M.; Huemer, C.; Maureso, M.; De Mier, A.; Mora, M.; Pfeifle, J.; Sacristán, V.; Seara, C.; Silveira, R.I.
    Competitive project
  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)  Open access

     Buchin, K.; Kostitsyna, I.; Löffler, M.; Silveira, R.I.
    European Workshop on Computational Geometry
    p. 1-4
    Presentation's date: 2014
    Presentation of work at congresses
    Access to the full text
  • Cell-paths in mono- and bichromatic line arrangements in the plane

     Aichholzer, O.; Cardinal, J.; Hackl, T.; Hurtado, F.; Korman, M.; Pilz, A.; Silveira, R.I.; Uehara, R.; Valtr, P.; Vogtenhuber, B.; Welzl, E.
    Discrete mathematics and theoretical computer science
    Vol. 16, num. 3, p. 317-332
    Date of publication: 2014
    Journal article
  • Bichromatic 2-center of pairs of points

     Arkin, E. M.; Díaz, J.; Hurtado, F.; Kumar, P.; Mitchell, J. S. B.; Palop, B.; Pérez, P.; Saumell, M.; Silveira, R.I.
    Computational geometry: theory and applications
    Vol. 48, num. 2, p. 94-107
    DOI: 10.1016/j.comgeo.2014.08.004
    Date of publication: 2014
    Journal article
  • Colored ray configurations  Open access

     Fabila, R.; Garcia, A.; Hurtado, F.; Jaume, R.; Pérez, P.; Saumell, M.; Silveira, R.I.; Tejel, F.; URRUTIA, J.
    Canadian Conference on Computational Geometry
    p. 401-406
    Presentation's date: 2014
    Presentation of work at congresses
    Access to the full text
  • A faster algorithm to compute the visibility map of a 1.5D terrain  Open access

     Löffler, M.; Saumell, M.; Silveira, R.I.
    European Workshop on Computational Geometry
    p. 1-4
    Presentation's date: 2014
    Presentation of work at congresses
    Access to the full text
  • Terrain visibility with multiple viewpoints  Open access

     Hurtado, F.; Löffler, M.; Matos, I. P.; Sacristán, V.; Saumell, M.; Silveira, R.I.; Staals, F.
    International Symposium on Algorithms and Computation
    p. 317-327
    DOI: 10.1007/978-3-642-45030-3_30
    Presentation's date: 2013-12-17
    Presentation of work at congresses
    Access to the full text
  • Stabbing Segments with Rectilinear Objects

     Claverol, M.; Seara, C.; Garijo, D.; Korman, M.; Silveira, R.I.
    Mexican Conference on Discrete Mathematics and Computational Geometry
    p. 211-221
    Presentation's date: 2013-11-13
    Presentation of work at congresses
  • Geometric biplane graphs I: maximal graphs

     Garcia, A.; Hurtado, F.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
    Mexican Conference on Discrete Mathematics and Computational Geometry
    p. 123-134
    Presentation's date: 2013-11-11
    Presentation of work at congresses
  • Geometric Biplane Graphs II: Graph Augmentation  Open access

     Garcia, A.; Hurtado, F.; Korman, M.; Matos, I. P.; Saumell, M.; Silveira, R.I.; Tejel, F.; Tóth, C.D.
    Mexican Conference on Discrete Mathematics and Computational Geometry
    p. 223-234
    Presentation's date: 2013-11-11
    Presentation of work at congresses
    Access to the full text
  • Colored spanning graphs for set visualization  Open access

     Hurtado, F.; Korman, M.; Van Kreveld, M.; Löffler, M.; Sacristán, V.; Silveira, R.I.; Speckmann, B.
    Symposium on Graph Drawing
    p. 280-291
    DOI: 10.1007/978-3-319-03841-4_25
    Presentation's date: 2013-09
    Presentation of work at congresses
    Access to the full text
  • Cell-paths in mono- and bichromatic line arrangements in the plane

     Aichholzer, O.; Cardinal, J.; Hackl, T.; Hurtado, F.; Korman, M.; Pilz, A.; Silveira, R.I.; Uehara, R.; Vogtenhuber, B.; Welzl, E.
    Canadian Conference on Computational Geometry
    p. 169-174
    Presentation's date: 2013-08-09
    Presentation of work at congresses
  • New results on stabbing segments with a polygon

     Díaz, J.; Korman, M.; Pérez, P.; Pilz, A.; Seara, C.; Silveira, R.I.
    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
  • Morfología geométrica computacional.

     Silveira, R.I.; Trias, J.; Pfeifle, J.; Mora, M.; Hernando, M.; Huemer, C.; Seara, C.; Korman, M.; Sacristán, V.; Claverol, M.; Dall, A.; Hurtado, F.
    Competitive project
  • Computing correlation between piecewise-linear functions

     Agarwal, P.K.; Aronov, B.; Van Kreveld, M.; Löffler, M.; Silveira, R.I.
    SIAM journal on computing
    Vol. 42, num. 5, p. 1867-1887
    DOI: 10.1137/120900708
    Date of publication: 2013
    Journal article
  • Flow computations on imprecise terrains  Open access

     Driemel, A.; Haverkort, H.; Löffler, M.; Silveira, R.I.
    Journal of Computational Geometry
    Vol. 4, num. 1, p. 38-78
    Date of publication: 2013
    Journal article
    Access to the full text
  • Removing local extrema from imprecise terrains  Open access

     Gray, C.; Kammer, F.; Löffler, M.; Silveira, R.I.
    Computational geometry: theory and applications
    Vol. 45, num. 7, p. 334-349
    DOI: 10.1016/j.comgeo.2012.02.002
    Date of publication: 2012-08
    Journal article
    Access to the full text
  • Processing aggregated data : the location of clusters in health data

     Buchin, K.; Buchin, M.; Kreveld, M. van; Löffler, M.; Luo, J.; Silveira, R.I.
    Geoinformatica
    Vol. 16, num. 3, p. 497-521
    DOI: 10.1007/s10707-011-0143-6
    Date of publication: 2012-07
    Journal article
  • Median trajectories  Open access

     Buchin, K.; Buchin, M.; Kreveld, M. van; Löffler, M.; Silveira, R.I.; Wenk, C.; Wiratma, L.
    Algorithmica
    p. 1-20
    Date of publication: 2012-05
    Journal article
    Access to the full text
  • Bichromatic 2-center of pairs of points

     Arkin, E. M.; Díaz, J.; Hurtado, F.; Kumar, P.; Mitchell, J. S. B.; Palop, B.; Pérez, P.; Saumell, M.; Silveira, R.I.
    Latin American Symposium on Theoretical Informatics
    p. 25-36
    DOI: 10.1007/978-3-642-29344-3_3
    Presentation's date: 2012-04-19
    Presentation of work at congresses
  • Drawing (complete) binary tanglegrams hardness, approximation, fixed-parameter tractability

     Buchin, K.; Buchin, M.; Byrka, J.; Noellenburg, M.; Okamoto, Y.; Silveira, R.I.; Wolff, A.
    Algorithmica
    Vol. 62, num. 1-2, p. 309-332
    DOI: 10.1007/s00453-010-9456-3
    Date of publication: 2012-02
    Journal article
  • Improving shortest paths in the Delaunay triangulation  Open access

     Claverol, M.; Hernández-Peñalver, G.; Hurtado, F.; Sacristán, V.; Saumell, M.; Silveira, R.I.; Abellanas, M.
    International journal of computational geometry and applications
    Vol. 22, num. 6, p. 559-576
    DOI: 10.1142/S0218195912500161
    Date of publication: 2012
    Journal article
    Access to the full text
  • Connect the dot: computing feed-links for network extension  Open access

     Aronov, B.; Buchin, K.; Buchin, M.; Jansen, B.; De Jong, T.; Kreveld, M. van; Loffler, M.; Luo, J.; Silveira, R.I.; Speckmann, B.
    Journal of Spatial Information Science
    num. 3, p. 3-31
    DOI: 10.5311/JOSIS.2011.3.47
    Date of publication: 2011-12-20
    Journal article
    Access to the full text
  • Computing a visibility polygon using few variables

     Barba, L.; Korman, M.; Langerman, S.; Silveira, R.I.
    International Symposium on Algorithms and Computation
    p. 70-79
    DOI: 10.1007/978-3-642-25591-5_9
    Presentation's date: 2011-12-05
    Presentation of work at congresses
  • Puntos y grafos: puentes geométricos (IP04 en CRP Comb. of points sets, ComPoSe,EuroGIGA ESF)

     Claverol, M.; Dall, A.; Silveira, R.I.; Huemer, C.; Mora, M.; Sacristán, V.; Hernando, M.; Seara, C.; Montes, A.; Pfeifle, J.; Korman, M.; Hurtado, F.
    Competitive project
  • Adjacency-preserving spatial treemaps

     Buchin, K.; Eppstein, D.; Löffler, M.; Nöllenburg, M.; Silveira, R.I.
    Workshop on Algorithms and Data Structures
    p. 159-170
    DOI: 10.1007/978-3-642-22300-6_14
    Presentation's date: 2011-08-16
    Presentation of work at congresses
  • Flow computations on imprecise terrains

     Driemel, A.; Haverkort, H.; Löffler, M.; Silveira, R.I.
    Workshop on Algorithms and Data Structures
    p. 350-361
    DOI: 10.1007/978-3-642-22300-6_30
    Presentation's date: 2011-08-15
    Presentation of work at congresses
  • MATHEMATICAL FOUNDATIONS OF HIGH QUALITY TERRAIN MODELS

     Silveira, R.I.; Sacristán, V.; Hurtado, F.
    Competitive project
  • On the number of higher order Delaunay triangulations

     Dieter, M.; Saumell, M.; Silveira, R.I.
    Theoretical computer science
    Vol. 412, num. 29, p. 3589-3597
    DOI: 10.1016/j.tcs.2011.03.005
    Date of publication: 2011-07-01
    Journal article
  • Improving shortest paths in the Delaunay triangulation

     Claverol, M.; Hernández, G.; Hurtado, F.; Sacristán, V.; Saumell, M.; Silveira, R.I.; Abellanas, M.
    Spanish Meeting on Computational Geometry
    p. 117-120
    Presentation's date: 2011-06-28
    Presentation of work at congresses
  • Flow computations on imprecise terrains

     Driemel, A.; Haverkort, H.; Loffler, M.; Silveira, R.I.
    European Workshop on Computational Geometry
    p. 119-122
    Presentation's date: 2011-03-28
    Presentation of work at congresses
  • Improving shortest paths in the Delaunay triangulation

     Claverol, M.; Hernández-Peñalver, G.; Hurtado, F.; Sacristán, V.; Saumell, M.; Silveira, R.I.; Abellanas, M.
    European Workshop on Computational Geometry
    p. 43-46
    Presentation's date: 2011-03-28
    Presentation of work at congresses
  • Peeling meshed potatoes

     Aronov, B.; Kreveld, M. van; Löffler, M.; Silveira, R.I.
    Algorithmica
    Vol. 60, num. 2, p. 349-367
    DOI: 10.1007/s00453-009-9346-8
    Date of publication: 2011
    Journal article
  • Embedding rivers in triangulated irregular networks with linear programming

     Kreveld, M. van; Silveira, R.I.
    International journal of geographical information science
    Vol. 25, num. 4, p. 615-631
    DOI: 10.1080/13658816.2010.488240
    Date of publication: 2011
    Journal article
  • Median trajectories

     Buchin, K.; Buchin, M.; Kreveld, M. van; Löffler, M.; Silveira, R.I.; Wenk, C.; Wiratma, L.
    European Symposium on Algorithms
    p. 463-474
    DOI: 10.1007/978-3-642-15775-2_40
    Presentation's date: 2010-09-06
    Presentation of work at congresses
  • Smoothing imprecise 1.5D terrains

     Gray, C.; Löffler, M.; Silveira, R.I.
    International journal of computational geometry and applications
    Vol. 20, num. 4, p. 381-414
    DOI: 10.1142/S0218195910003359
    Date of publication: 2010-08
    Journal article
  • Computing similarity between piecewise-linear functions  Open access

     Agarwal, P.K.; Kreveld, M. van; Aronov, B.; Löffler, M.; Silveira, R.I.
    ACM Annual Symposium on Computational Geometry
    p. 375-383
    DOI: 10.1145/1810959.1811020
    Presentation's date: 2010-06-16
    Presentation of work at congresses
    Access to the full text
  • Flooding countries and destroying dams

     Silveira, R.I.; Van Oostrum, R.
    International journal of computational geometry and applications
    Vol. 20, num. 3, p. 361-380
    DOI: 10.1142/S0218195910003347
    Date of publication: 2010-06
    Journal article
  • Finding the most relevant fragments in networks

     Buchin, K.; Cabello, S.; Gudmundsson, J.; Löffler, M.; Luo, J.; Rote, G.; Silveira, R.I.; Speckmann, B.; Wolle, T.
    Journal of graph algorithms and applications
    Vol. 14, num. 2, p. 307-336
    Date of publication: 2010-06
    Journal article
  • On the number of higher order Delaunay triangulations

     Dieter, M.; Saumell, M.; Silveira, R.I.
    International Conference on Algorithms and Complexity
    p. 217-228
    DOI: 10.1007/978-3-642-13073-1_20
    Presentation's date: 2010-05-27
    Presentation of work at congresses