Go to the content (press return)

Scientific and technological production

1 to 50 of 68 results
 
  • 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
  • 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
  • Computing a visibility polygon using few variables

     Barba, Luis; Korman Cozzetti, Matias; Langerman, Stefan; Silveira, Rodrigo Ignacio
    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
  • Cell-paths in mono- and bichromatic line arrangements in the plane

     Aichholzer, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado, Ferran; Korman, Matias; Pilz, Alexander; Silveira, Rodrigo Ignacio; Uehara, Ryuhei; Valtr, Pavel; Vogtenhuber, Birgit; Welzl, Emo
    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, Esther M.; Díaz Bañez, José Miguel; Hurtado, Ferran; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio
    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
  • 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
  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)  Open access

     Buchin, Kevin; Kostitsyna, Irina; Löffler, Maarten; Silveira, Rodrigo Ignacio
    European Workshop on Computational Geometry
    p. 1-4
    Presentation's date: 2014
    Presentation of work at congresses
    Access to the full text
  • Colored ray configurations  Open access

     Fabila Monroy, Ruy; Garcia Olaverri, Alfredo Martin; Hurtado, Ferran; Jaume, Rafel; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Urrutia Galicia, Jorge
    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, Maarten; Saumell, Maria; Silveira, Rodrigo Ignacio
    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 Diaz, Fernando Alfredo; Löffler, Maarten; Matos, Inés P.; Sacristán Adinolfi, Vera; Saumell, Maria; Silveira, Rodrigo Ignacio; Staals, Frank
    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 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
  • Geometric biplane graphs I: maximal graphs

     Garcia Olaverri, Alfredo Martin; Hurtado Diaz, Fernando Alfredo; Korman Cozzetti, Matias; Matos, Inés P.; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Tóth, Csaba 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 Olaverri, Alfredo Martin; Hurtado Diaz, Fernando Alfredo; Korman Cozzetti, Matias; Matos, Inés P.; Saumell, Maria; Silveira, Rodrigo Ignacio; Tejel Altarriba, Francisco Javier; Tóth, Csaba 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 Diaz, Fernando Alfredo; Korman Cozzetti, Matias; Van Kreveld, Matias; Löffler, Maarten; Sacristán Adinolfi, Vera; Silveira, Rodrigo Ignacio; Speckmann, Bettina
    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, Oswin; Cardinal, Jean; Hackl, Thomas; Hurtado Diaz, Fernando Alfredo; Korman Cozzetti, Matias; Pilz, Alexander; Silveira, Rodrigo Ignacio; Uehara, Ryuhei; Vogtenhuber, Birgit; Welzl, Emo
    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 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
  • Computing correlation between piecewise-linear functions

     Agarwal, Pankaj; Aronov, Boris; Van Kreveld, Matias; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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, Anne; Haverkort, Herman; Löffler, Maarten; Silveira, Rodrigo Ignacio
    Journal of Computational Geometry
    Vol. 4, num. 1, p. 38-78
    Date of publication: 2013
    Journal article
    Access to the full text
  • MORFOLOGIA GEOMETRICA COMPUTACIONAL

     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; Silveira, Rodrigo Ignacio; Claverol Aguas, Merce; Dall, Aaron Matthew; Hurtado Diaz, Fernando Alfredo
    Competitive project
  • Removing local extrema from imprecise terrains  Open access

     Gray, Chris; Kammer, Frank; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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, Kevin; Buchin, Maike; Kreveld, Marc van; Löffler, Maarten; Luo, Jun; Silveira, Rodrigo Ignacio
    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, Kevin; Buchin, Maike; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio; Wenk, Carola; Wiratma, Lionov
    Algorithmica
    p. 1-20
    Date of publication: 2012-05
    Journal article
    Access to the full text
  • Bichromatic 2-center of pairs of points

     Arkin, Esther M.; Díaz Bañez, José Miguel; Hurtado Diaz, Fernando Alfredo; Kumar, Piyush; Mitchell, Joseph S. B.; Palop, Belén; Pérez Lantero, Pablo; Saumell, Maria; Silveira, Rodrigo Ignacio
    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, Kevin; Buchin, Maike; Byrka, Jaroslaw; Noellenburg, Martin; Okamoto, Yoshio; Silveira, Rodrigo Ignacio; Wolff, Alexander
    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 Aguas, Merce; Hernández Peñalver, Gregorio; Hurtado Diaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell, Maria; Silveira, Rodrigo Ignacio; Abellanas, Manuel
    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, Boris; Buchin, Kevin; Buchin, Maike; Jansen, Bart; De Jong, Tom; Kreveld, Marc van; Loffler, Maarten; Luo, Jun; Silveira, Rodrigo Ignacio; Speckmann, Bettina
    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, Luis; Korman Cozzetti, Matias; Langerman, Stefan; Silveira, Rodrigo Ignacio
    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 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
  • Adjacency-preserving spatial treemaps

     Buchin, Kevin; Eppstein, David; Löffler, Maarten; Nöllenburg, Martin; Silveira, Rodrigo Ignacio
    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, Anne; Haverkort, Herman; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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
  • On the number of higher order Delaunay triangulations

     Mitsche, Dieter Wilhelm; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio
    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
  • MATHEMATICAL FOUNDATIONS OF HIGH QUALITY TERRAIN MODELS

     Silveira, Rodrigo Ignacio; Sacristán Adinolfi, Vera; Hurtado Diaz, Fernando Alfredo
    Competitive project
  • Improving shortest paths in the Delaunay triangulation

     Claverol Aguas, Merce; Hernández, Gregorio; Hurtado Diaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Abellanas, Manuel
    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, Anne; Haverkort, Herman; Loffler, Maarten; Silveira, Rodrigo Ignacio
    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 Aguas, Merce; Hernández Peñalver, Gregorio; Hurtado Diaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio; Abellanas, Manuel
    European Workshop on Computational Geometry
    p. 43-46
    Presentation's date: 2011-03-28
    Presentation of work at congresses
  • Peeling meshed potatoes

     Aronov, Boris; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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, Marc van; Silveira, Rodrigo Ignacio
    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, Kevin; Buchin, M.; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio; Wenk, Carola; Wiratma, Lionov
    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, Chris; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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, Pankaj; Kreveld, Marc van; Aronov, Boris; Löffler, Maarten; Silveira, Rodrigo Ignacio
    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, Rodrigo Ignacio; Van Oostrum, René
    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, Kevin; Cabello, Sergio; Gudmundsson, Joachim; Löffler, Maarten; Luo, Jun; Rote, Günter; Silveira, Rodrigo Ignacio; Speckmann, Bettina; Wolle, Thomas
    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

     Mitsche, Dieter Wilhelm; Saumell Mendiola, Maria; Silveira, Rodrigo Ignacio
    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
  • Optimization for first order Delaunay triangulations

     Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio
    Computational geometry: theory and applications
    Vol. 43, num. 4, p. 377-394
    DOI: 10.1016/j.comgeo.2009.01.010
    Date of publication: 2010-05
    Journal article
  • Removing local extrema from imprecise terrains

     Gray, Chris; Kammer, Frank; Löffler, Maarten; Silveira, Rodrigo Ignacio
    European Workshop on Computational Geometry
    p. 181-184
    Presentation's date: 2010-03-24
    Presentation of work at congresses
  • Connect the dot: computing feed-links with minimum dilation

     Aronov, Boris; Buchin, Kevin; Buchin, Maike; Kreveld, Marc van; Löffler, Maarten; Luo, Jun; Silveira, Rodrigo Ignacio; Speckmann, Bettina
    Workshop on Algorithms and Data Structures
    p. 49-60
    DOI: 10.1007/978-3-642-03367-4_5
    Presentation's date: 2009-08-22
    Presentation of work at congresses
  • Optimization of polyhedral terrains

     Silveira, Rodrigo Ignacio
    Utrecht University
    Theses
  • Optimal higher order Delaunay triangulations of polygons

     Silveira, Rodrigo Ignacio; Kreveld, Marc van
    Computational geometry: theory and applications
    Vol. 42, num. 8, p. 803-813
    DOI: 10.1016/j.comgeo.2008.02.006
    Date of publication: 2009
    Journal article
  • Planar bichromatic minimum spanning trees

     Borgelt, Magdalene; Kreveld, Marc van; Löffler, Maarten; Luo, Jun; Merrick, Damian; Silveira, Rodrigo Ignacio; Vahedi, Mostafa
    Journal of discrete algorithms
    Vol. 7, num. 4, p. 469-478
    DOI: 10.1016/j.jda.2008.08.001
    Date of publication: 2009
    Journal article
  • Towards a definition of higher order constrained Delaunay triangulations

     Silveira, Rodrigo Ignacio; Kreveld, Marc van
    Computational geometry: theory and applications
    Vol. 42, num. 4, p. 322-337
    DOI: 10.1016/j.comgeo.2008.09.005
    Date of publication: 2009
    Journal article