Source: https://dccg.upc.edu/people/rodrigo/publications/
Timestamp: 2019-04-22 00:09:46+00:00

Document:
[J36] C. Huemer, P. Pérez-Lantero, C. Seara, R. I. Silveira. Matching points with disks with a common intersection. Discrete Mathematics 342(7):1885-1893, 2019.
[J35] K. Buchin, I. Kostitsyna, M. Löffler, R. I. Silveira. Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). Algorithmica, in press (accepted in 2019).
[J34] J. Cardinal, V. Sacristán, R. I. Silveira. A Note on Flips in Diagonal Rectangulations. Discrete Mathematics and Theoretical Computer Science 20:2:14, 2018.
[J33] M. Korman, M. Löffler, R. I. Silveira, D. Strash. On the Complexity of Barrier Resilience for Fat Regions. Computational Geometry: Theory and Applications 72:34-51, 2018. Download from publisher.
[J32] N. Rodríguez and R. I. Silveira. Implementing data-dependent triangulations with higher order Delaunay triangulations. ISPRS International Journal of Geo-Information 6(12):390, 2017.
[J31] M. Claverol, D. Garijo, M. Korman, C. Seara, R. I. Silveira. Stabbing Segments with Rectilinear Objects. Applied Mathematics and Computation 309:359-373, 2017. Download from publisher.
[J29] K. Buchin, D. Eppstein, M. Löffler, M. Nöllenburg, R. I. Silveira. Adjacency-Preserving Spatial Treemaps. Journal of Computational Geometry 7:100-122, 2016.
[J26] O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R.I. Silveira, R. Uehara, P. Valtr, B. Vogtenhuber, E. Welzl. Cell-paths in mono- and bichromatic line arrangements in the plane. Discrete Mathematics and Theoretical Computer Science 16:317-332, 2014.
[J18] P. Agarwal, B. Aronov, M. van Kreveld, M. Löffler, R. I. Silveira. Computing Correlation between Piecewise-Linear Functions. SIAM Journal on Computing 42-5:1867-1887, 2013.Download from publisher.
[J17] A. Driemel, H. Haverkort, M. Löffler, R. I. Silveira. Flow Computations on Imprecise Terrains. Journal of Computational Geometry 4:38-78, 2013.
[J16] M. Abellanas, M. Claverol, G. Hernández, F. Hurtado, V. Sacristán, M. Saumell, R. I. Silveira. Improving shortest paths in the Delaunay triangulation. International Journal of Computational Geometry and Applications 22:559-576, 2012. Download from publisher.
[J15] C. Gray, F. Kammer, M. Löffler, R. I. Silveira. Removing Local Extrema from Imprecise Terrains. Computational Geometry: Theory and Applications 45:334-349, 2012. Download from publisher.
[J14] K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, R.I. Silveira, C. Wenk, L. Wiratma. Median Trajectories. Algorithmica 66:595-614, 2013. Download from publisher.
[J13] K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, J. Luo, R.I. Silveira. Processing aggregated data: the location of clusters in health data. GeoInformatica 16:497-521, 2012.Download from publisher.
[J12] B. Aronov, K. Buchin, M. Buchin, B. Jansen, T. de Jong, M. van Kreveld, M. Löffler, J. Luo, R.I. Silveira, B. Speckmann. Connect the dot: Computing feed-links for network extension . Journal of Spatial Information Science 3:3-31, 2011.
[J11] D. Mitsche, M. Saumell, R. I. Silveira. On the Number of Higher Order Delaunay Triangulations . Theoretical Computer Science 412):3589-3597, 2011. Download from publisher.
[J10] K. Buchin, M. Buchin, J. Byrka, M. Nöllenburg, Y. Okamoto, R. I. Silveira, A. Wolff. Drawing (Complete) Binary Tanglegrams – Hardness, Approximation, Fixed-Parameter Tractability. Algorithmica 62:309-332, 2012. Download from publisher.
[J9] K. Buchin, S. Cabello, J. Gudmundsson, M. Löffler, J. Luo, G. Rote, R. I. Silveira, B. Speckmann, T. Wolle. Finding the Most Relevant Fragments in Networks. Journal of Graph Algorithms and Applications 14:307-336, 2010.
[J8] M. van Kreveld, R. I. Silveira. Embedding Rivers in Triangulated Irregular Networks with Linear Programming. International Journal of Geographical Information Science 25:615-631, 2011. Download from publisher.
[J7] B. Aronov, M. van Kreveld, M. Löffler, R. I. Silveira. Peeling Meshed Potatoes. Algorithmica 60:349-367, 2011. Download from publisher.
[J6] C. Gray, M. Loffler, R. I. Silveira. Smoothing imprecise 1.5D terrains. International Journal of Computational Geometry and Applications 20:381-414, 2010. Download from publisher.
[J5] M. van Kreveld, M. Löffler, R. I. Silveira. Optimization for first order Delaunay triangulations. Computational Geometry: Theory and Applications 43:377-394, 2010. Download from publisher.
[J4] R. I. Silveira, M. van Kreveld. Towards a Definition of Higher Order Constrained Delaunay Triangulations. Computational Geometry: Theory and Applications 42:322-337, 2009.Download from publisher.
[J3] R. I. Silveira, R. van Oostrum. Flooding countries and destroying dams. International Journal of Computational Geometry and Applications 20:361-380, 2010. Download from publisher.
[J2] M. G. Borgelt, M. van Kreveld, M. Löffler, J. Luo, D. Merrick, R. I. Silveira, M. Vahedi. Planar Bichromatic Minimum Spanning Trees. Journal of Discrete Algorithms 7:469-478, 2009. Download from publisher.
[J1] R. I. Silveira, M. van Kreveld. Optimal Higher Order Delaunay Triangulations of Polygons. Computational Geometry: Theory and Applications 42:803-813, 2009. Download from publisher.
[C31] D. Garijo, A. Márquez, N. Rodríguez, R. I. Silveira. Computing optimal shortcuts for networks. In Proc. 29th International Symposium on Algorithms and Computation (ISAAC), pages 15:1-15:12, 2018.
[C30] J. Gudmundsson, I. Kostitsyna, M. Löffler, T. Mueller, V. Sacristán, R. I. Silveira. Theoretical analysis of beaconless geocast protocols in 1D. In Proc. 15th Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pages 62-76, 2018. Download from publisher.
[C29] K. Buchin, M. Buchin, D. Duran, B. T. Fasy, R. Jacobs, V. Sacristán, R. I. Silveira, F. Staals, C. Wenk. Clustering Trajectories for Map Construction. In Proc. 25th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), pages 14:1-14:10, 2017. Download from publisher (open access following link).
[C28] R. I. Silveira, B. Speckmann, K. Verbeek. Non-crossing paths with geographic constraints. In Proc. 25th International Symposium on Graph Drawing & Network Visualization (GD’17), pages 454-461, 2018.
[C27] N. Rodríguez and R. I. Silveira. Implementing data-dependent triangulations with higher order Delaunay triangulations. In Proc. 24th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS), pages 26:1-26:10, 2016. Download from publisher (open access following link).
Efficient Reconfiguration of Hinged-Units Modular Robots. In Proc. IEEE International Conference on Robotics and Automation (ICRA), pages 5197-5202, 2016. Download from publisher.
[C25] R. van Zon, D. Escudero-Rodrigo, D. Halperin, I. Jovanovic, R. Vito, R. I. Silveira, K. Buchin. Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces. In Proc. IEEE International Conference on Automation Science and Engineering (CASE), pages 1638-1643, 2015. Download from publisher.
[C24] M. Claverol, D. Garijo, M. Korman, C. Seara, R. I. Silveira. Stabbing Segments with Rectilinear Objects. In Proc. 20th International Symposium on Fundamentals of Computation Theory (FCT), pages 53-64, 2015. Download from publisher.
[C23] K. Buchin, I. Kostitsyna, M. Löffler, R. I. Silveira. Region-based Approximation Algorithms for Visibility between Imprecise Locations. In Proc. Algorithm Engineering and Experiments 2015 (ALENEX), pages 94-103, 2015. Download from publisher.
[C22] F. Hurtado, M. Löffler, I. Matos, V. Sacristán, M. Saumell, R. I. Silveira, F. Staals. Terrain visibility with multiple viewpoints. In Proc. 24th International Symposium on Algorithms and Computation (ISAAC), pages 317-327, 2013. Full version.
[C21] M. Korman, M. Löffler, R. I. Silveira, D. Strash. On the Complexity of Barrier Resilience for Fat Regions. In Proc. 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS), pages 201-216, 2014. Full version.
[C20] F. Hurtado, M. Korman, M. van Kreveld, M. Löffler, V. Sacristán, R. I. Silveira, B. Speckmann. Colored Spanning Graphs for Set Visualization. In Proc. 21st International Symposium on Graph Drawing (GD), pages 280-291, 2013.
[C19] L. Barba, M. Korman, S. Langerman, K. Sadakane, R. I. Silveira. Space-time trade-offs for stack-based algorithms. In Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS), pages 281-292, 2013. Full version.
[C18] J.M. Díaz-Báñez, M. Korman, P. Pérez-Lantero, A. Pilz, C. Seara, R. I. Silveira. New results on stabbing segments with a polygon. In Proc. 8th International Conference on Algorithms and Complexity (CIAC), pages 146-157, 2013.
[C17] E. Arkin, J.M. Díaz-Báñez, F. Hurtado, P. Kumar, J. Mitchell, B. Palop, P. Pérez-Lantero, M. Saumell, R. I. Silveira. Bichromatic 2-center of pairs of points. In Proc. 10th Latin American Theoretical Informatics Symposium (LATIN), pages 25-36, 2012. Download from publisher.
[C16] L. Barba, M. Korman, S. Langerman, R. I. Silveira. Computing a visibility polygon using few variables. In Proc. 22nd International Symposium on Algorithms and Computation (ISAAC), pages 70-79, 2011. Download from publisher.
[C8] K. Buchin, S. Cabello, J. Gudmundsson, M. Löffler, J. Luo, G. Rote, R. I. Silveira, B. Speckmann, T. Wolle. Detecting Hotspots in Geographic Networks. In Advances in GIScience. Proceedings of the 12th AGILE Conference, pages 217-231, 2009. Winner of Best Paper Award. Download from publisher.
[C7] B. Aronov, K. Buchin, M. Buchin, B. Jansen, T. de Jong, M. van Kreveld, M. Löffler, J. Luo, R. I. Silveira, B. Speckmann. Feed-links for Network Extensions. In Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), pages 308-316, 2008.
[C5] K. Buchin, M. Buchin, J. Byrka, M. Nöllenburg, Y. Okamoto, R. I. Silveira, A. Wolff. Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability. In Proc. 16th International Symposium on Graph Drawing (GD), pages 324-335, 2009. Download from publisher. Download full version.
[C2] R. I. Silveira, R. van Oostrum. Flooding countries and destroying dams. In Proc. 10th Workshop on Algorithms and Data Structures (WADS), pages 227-238, 2007.
[C1] M. van Kreveld, M. Löffler, R. I. Silveira. Optimization for First Order Delaunay Triangulations. In Proc. 10th Workshop on Algorithms and Data Structures (WADS), pages 175-187, 2007.
[W35] G. Esteban, C. Huemer, R. I. Silveira. New results on production matrices for geometric graphs. In Abstracts Discrete Mathematics Day 2018 (DMD), Electronic Notes in Discrete Mathematics 68:215-220, 2018. Download from publisher.
[W34] P. Bose, P. Cano, R. I. Silveira. Sequences of spanning trees for L-infinity Delaunay triangulations. In Abstracts 34th European Workshop on Computational Geometry (EuroCG), pages 49:1-49:6, 2018.
[W33] J. Cardinal, V. Sacristán, R. I. Silveira. A Note on Flips in Diagonal Rectangulations. In Abstracts 34th European Workshop on Computational Geometry (EuroCG), pages 46:1-46:6, 2018.
[W32] D. Garijo, A. Márquez, N. Rodríguez, R. I. Silveira. Computing optimal shortcuts for networks. In Abstracts 34th European Workshop on Computational Geometry (EuroCG), pages 45:1-45:6, 2018.
[W31] C. Huemer, A. Pilz, R. I. Silveira. A New Lower Bound on the Maximum Number of Plane Graphs using Production Matrices. In Abstracts 34th European Workshop on Computational Geometry (EuroCG), pages 9:1-9:6, 2018.
[W30] C. Huemer, A. Pilz, C. Seara, R. I. Silveira. Characteristic polynomials of production matrices for geometric graphs. In The Ninth European Conference on Combinatorics, Graph Theory and Applications (EuroComb), Electronic Notes in Discrete Mathematics 61: 631-637, 2017. Download from publisher.
[W29] C. Huemer, P. Pérez-Lantero, C. Seara, R. I. Silveira. Matching points with diametral disks. In Abstracts XVII Spanish Meeting on Computational Geometry (EGC), pages 77-80, 2017.
[W28] M. Löffler, J. Luo, R. I. Silveira. Geomasking through Perturbation, or Counting Points in Circles. In Abstracts 33rd European Workshop on Computational Geometry (EuroCG), pages 209-212, 2017.
[W26] F. Kammer, M. Löffler, R. I. Silveira. Space-Efficient Surface Removal. In Abstracts 8th Workshop on Massive Data Algorithms (MASSIVE), 2016.
[W25] C. Huemer, A. Pilz, C. Seara, R. I. Silveira. Production matrices for geometric graphs. In Abstracts Discrete Mathematics Day 2016 (DMD), Electronic Notes in Discrete Mathematics 54:301–306, 2016. Download from publisher.
[W24] J. Gudmundsson, I. Kostitsyna, M. Löffler, V. Sacristán, R. I. Silveira. Beaconless geocast protocols are interesting, even in 1D. In Abstracts 32nd European Workshop on Computational Geometry (EuroCG), pages 227-230, 2016.
[W23] C. Seara, M. Claverol, D. Garijo, M. Korman, R. I. Silveira. Stabbing segments with rectilinear objects. In Abstracts XVI Spanish Meeting on Computational Geometry (EGC), pages 93-96, 2015.
[W22] I. Parada, V. Sacristán, R. I. Silveira. A new meta-module for efficient robot reconfiguration. In Abstracts XVI Spanish Meeting on Computational Geometry (EGC), pages 49-52, 2015.
[W21] R. Fabila-Monroy, A. Garcia, F. Hurtado, R. Jaume, P. Perez-Lantero, M. Saumell, R. I. Silveira, J. Tejel, J. Urrutia. Colored Ray Configurations. In Proc. 26th Canadian Conference on Computational Geometry (CCCG), 2014.
[W20] M. Löffler, M. Saumell, R. I. Silveira. A faster algorithm to compute the visibility map of a 1.5D terrain. In Abstracts 30th European Workshop on Computational Geometry (EuroCG), 2014.
[W19] K. Buchin, I. Kostitsyna, M. Löffler, R. I. Silveira. Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). InAbstracts 30th European Workshop on Computational Geometry (EuroCG), 2014.
[W18] A. García, F. Hurtado, M. Korman, I. Matos, M. Saumell, R. I. Silveira, J. Tejel, C. D. Tóth. Geometric Biplane Graphs I: Maximal Graphs. In Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry, pages 123-134, 2013.
[W17] A. García, F. Hurtado, M. Korman, I. Matos, M. Saumell, R. I. Silveira, J. Tejel, C. D. Tóth. Geometric Biplane Graphs II: Graph Augmentation. In Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry, pages 223-234, 2013.
[W16] C. Seara, M. Claverol, D. Garijo, M. Korman, R. I. Silveira. Stabbing Segments with Rectilinear Objects. In Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry, pages 211-221, 2013.
[W15] M. Hoffmann, V. Kusters, G. Rote, M. Saumell, R. I. Silveira. Convex hull alignment through translation. In Proc. 25th Canadian Conference on Computational Geometry (CCCG), 2013.
[W14] O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R. I. Silveira, R. Uehara, B. Vogtenhuber, E. Welzl. Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. In Proc. 25th Canadian Conference on Computational Geometry (CCCG), 2013.
[W13] S. Bereg, F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R. I. Silveira, J. Urrutia, K. Verbeek. Balanced Partitions of 3-colored Geometric Sets in the Plane. In Abstracts 29th European Workshop on Computational Geometry, pages 165-168, 2013.
[W12] M. Abellanas, M. Claverol, G. Hernández, F. Hurtado, V. Sacristán, M. Saumell, R. I. Silveira. Improving shortest paths in the Delaunay triangulation. In XIV Spanish Meeting on Computational Geometry, pages 117-120, 2011.
[W11] A. Driemel, H. Haverkort, M. Löffler, R. I. Silveira. Flow Computations on Imprecise Terrains. In Abstracts 27th European Workshop on Computational Geometry (EuroCG), pages 119-122, 2011.
[W10] M. Abellanas, M. Claverol, G. Hernández, F. Hurtado, V. Sacristán, M. Saumell, R. I. Silveira. Improving shortest paths in the Delaunay triangulation. In Abstracts 27th European Workshop on Computational Geometry (EuroCG), pages 43-46, 2011.
[W9] C. Gray, F. Kammer, M. Löffler, R. I. Silveira. Removing Local Extrema from Imprecise Terrains . In Abstracts 26th European Workshop on Computational Geometry (EuroCG), pages 181-184, 2010. Download full version.
[W8] C. Gray, M. Löffler, R. I. Silveira. Minimizing Slope Change in Imprecise 1.5D terrains. In Proc. 21st Canadian Conference on Computational Geometry (CCCG), pages 55-58, 2009.
[W7] P. Agarwal, B. Aronov, M. van Kreveld, M. Löffler, R. I. Silveira. Matching Terrains under a Linear Transformation. In Abstracts 25th European Workshop on Computational Geometry (EuroCG), pages 109-112, 2009.
[W6] C. Gray, M. Löffler, R. I. Silveira. Smoothing imprecise 1-dimensional terrains. In Abstracts 24th European Workshop on Computational Geometry (EuroCG), pages 141-144, 2008.
[W5] B. Aronov, M. van Kreveld, M. Löffler, R. I. Silveira. Largest Subsets of Triangles in a Triangulation. In Proc. 19th Canadian Conference on Computational Geometry (CCCG), pages 213-216, 2007.
[W4] R. I. Silveira, M. van Kreveld. Towards a Definition of Higher Order Constrained Delaunay Triangulations. In Proc. 19th Canadian Conference on Computational Geometry (CCCG), pages 161-164, 2007.
[W3] R. I. Silveira, M. van Kreveld. Optimal Higher Order Delaunay Triangulations of Polygons. In Abstracts 23rd European Workshop on Computational Geometry (EuroCG), pages 194-197, 2007.
[W2] M. G. Borgelt, M. van Kreveld, M. Löffler, J. Luo, D. Merrick, R. I. Silveira, M. Vahedi. Planar Bichromatic Minimum Spanning Trees. In Abstracts 23rd European Workshop on Computational Geometry (EuroCG), pages 162-165, 2007.
[W1] M. Abellanas, A. Aiello, G. Hernández, R. I. Silveira Network drawing with geographical constraints on vertices. In Actas XI Encuentros de Geometría Computacional, pages 111-118 , 2005.
[T2] R. I. Silveira Optimization of polyhedral terrains. PhD thesis. Supervisor: Marc van Kreveld. Utrecht University, 2009.
[T1] A. Aiello, R. I. Silveira Force-directed graph drawing: review of the state-of-the-art and proposal of new algorithms for graphs where vertices represent geographical regions. Master’s thesis (in Spanish). Supervisors: Manuel Abellanas and Gregorio Hernández Peñalver. Universidad de Buenos Aires, 2004.

References: V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V. 
 V.