Publications

Publications in: Journals | Peer-reviewed conferences | Workshops | Theses

Journal articles

(Sorted by date of acceptance)

[J31] C. Seara, M. Claverol, D. Garijo, M. Korman, R. I. Silveira. Stabbing Segments with Rectilinear Objects. Applied Mathematics and Computation, pages 359-373, 2017. Download from publisher.

[J30] R. Fabila-Monroy, A. García, F. Hurtado, R. Jaume, P. Pérez-Lantero, M. Saumell, R. I. Silveira, J. Tejel, J. Urrutia. Colored Ray Configurations. Computational Geometry: Theory and Applications, to appear (accepted in 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.

[J28] F. Hurtado, M. Korman, M. van Kreveld, M. Löffler, V. Sacristán, A. Shioura, R. I. Silveira, B. Speckmann, T. Tokuyama. Colored Spanning Graphs for Set Visualization. Computational Geometry: Theory and Applications, to appear (accepted in 2015). Download from publisher

[J27] F. Hurtado, M. Löffler, I. Matos, V. Sacristán, M. Saumell, R.I. Silveira, F. Staals. Terrain visibility with multiple viewpoints. International Journal of Computational Geometry and Applications 24:275-306, 2014. Special issue of ISAAC 2013. Download from publisher

[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.

[J25] 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. Graphs & Combinatorics 31:427-452, 2015. Download from publisher

[J24] 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. Graphs & Combinatorics 31:407-425, 2015. Download from publisher

[J23] 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. Discrete Applied Mathematics 181:21-32, 2015. Download from publisher

[J22] 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. Computational Geometry: Theory and Applications 48:94-107, 2015. Download from publisher

[J21] L. Barba, M. Korman, S. Langerman, K. Sadakane, R. I. Silveira. Space-time trade-offs for stack-based algorithms. Algorithmica 72:1097-1129, 2015. Download from publisher

[J20] 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. Computational Geometry: Theory and Applications 48:14-29, 2015. Download from publisher

[J19] L. Barba, M. Korman, S. Langerman, R. I. Silveira. Computing a visibility polygon using few variables. Computational Geometry: Theory and Applications 47:918-926, 2014.Download from publisher

[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.

Peer-reviewed conference papers

[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)

[C26] I. Parada, V. Sacristán, R. I. Silveira. A New Meta-Module for
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] C. Seara, M. Claverol, D. Garijo, M. Korman, 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.

[C15] A. Driemel, H. Haverkort, M. Löffler, R. I. Silveira. Flow Computations on Imprecise Terrains. In Proc. 12th Algorithms and Data Structures Symposium (WADS), pages 350-361, 2011. Download from publisher

[C14] K. Buchin, D. Eppstein, M. Löffler, M. Nöllenburg, R. I. Silveira. Adjacency-Preserving Spatial Treemaps. In Proc. 12th Algorithms and Data Structures Symposium (WADS), pages 159-170, 2011. Download from publisher

[C13] K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, R. I. Silveira, C. Wenk, L. Wiratma. Median Trajectories. In Proc. 18th European Symposium on Algorithms (ESA), pages 463-474, 2010. Download from publisher

[C12] P. Agarwal, B. Aronov, M. van Kreveld, M. Löffler, R. I. Silveira. Computing Similarity between Piecewise-Linear Functions. In Proc. 26th ACM Symposium on Computational Geometry (SoCG), pages 375-383, 2010. Download from publisher

[C11] D. Mitsche, M. Saumell, R. I. Silveira. On the Number of Higher Order Delaunay Triangulations. In Proc. 7th International Conference on Algorithms and Complexity (CIAC), pages 217-228, 2010. Download from publisher

[C10] B. Aronov, K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, J. Luo, R. I. Silveira, B. Speckmann. Connect the Dot: Computing Feed-links with Minimum Dilation. In Proc. Algorithms and Data Structures Symposium (WADS), pages 49-60, 2009. Download from publisher

[C9] M. van Kreveld, R. I. Silveira. Embedding Rivers in Polyhedral Terrains. In Proc. 25th ACM Symposium on Computational Geometry (SoCG), pages 169-178, 2009. 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.

[C6] C. Gray, M. Löffler, R. I. Silveira. Smoothing Imprecise 1.5D Terrains. In Proc. 6th Workshop on Approximation and Online Algorithms (WAOA), pages 214-226, 2009. Download from publisher

[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.

[C4] K. Buchin, M. Buchin, M. van Kreveld, M. Löffler, J. Luo, R. I. Silveira. Clusters in Aggregated Health Data. In Headway in Spatial Data Handling. 13th International Symposium on Spatial Data Handling (SDH), pages 77-90, 2008. Download from publisher

[C3] R. I. Silveira, M. van Kreveld. Optimal Higher Order Delaunay Triangulations of Polygons. In Proc. 8th Latin American Theoretical Informatics Symposium (LATIN), pages 133-145, 2008. Download from publisher

[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.

Weakly-reviewed conference papers and workshop abstracts

[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, to appear, 2017.

[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.

[W27] D. Duran, V. Sacristán, R. I. Silveira.  Map Construction Algorithms: An Evaluation through Hiking Data. In Proc. 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS), pages 74-83 , 2016. Download from publisher (open access)

[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 (JMDA), 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.

Theses

[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.

 

Last update: July 26, 2017