{"id":16,"date":"2015-07-28T11:20:46","date_gmt":"2015-07-28T11:20:46","guid":{"rendered":"http:\/\/www-ma2.upc.edu\/rsilveira2\/?page_id=16"},"modified":"2026-04-14T08:04:52","modified_gmt":"2026-04-14T08:04:52","slug":"publications","status":"publish","type":"page","link":"https:\/\/dccg.upc.edu\/people\/rodrigo\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"<p style=\"text-align: center;\">Publications in: <a href=\"#journals\">Journals <\/a>| <a href=\"#competitive-conferences\">Competitive conferences<\/a> | <a href=\"#other-conferences\">Other conferences\u00a0<\/a>| <a href=\"#theses\">Theses<\/a><\/p>\n<p style=\"text-align: center;\">You can also check out my <a href=\"http:\/\/dblp.uni-trier.de\/pers\/hd\/s\/Silveira:Rodrigo_I=\">DBLP entry<\/a><\/p>\n<h2 id=\"journals\">Journal articles<\/h2>\n<p>(Sorted by date of acceptance)<\/p>\n<p>[J53] I. Mantas, E. Papadopoulou, R. I. Silveira, Z. Wang. <a href=\"https:\/\/doi.org\/10.1007\/s00453-025-01311-1\">The Farthest Color Voronoi Diagram in the Plane<\/a>. <em>Algorithmica<\/em>, 87:1393\u20131419, 2025.<\/p>\n<p>[J52] G. Esteban, D. Halperin, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/s10514-025-10198-4\">Shortest coordinated motions for square robots<\/a>. <em>Autonomous Robots<\/em>, volume 49, article 14, 2025.<\/p>\n<p>[J51] T. Ophelders, M. L\u00f6ffler, R.I. Silveira, F. Staals. <a href=\"https:\/\/doi.org\/10.20382\/jocg.v15i2a6\">Shortest paths in portalgons<\/a>. Journal of Computational Geometry 15(2):174-221, 2025. <strong>Special Issue on SoCG 2023.<\/strong><\/p>\n<p>[J50] K. Buchin, M. Buchin, J. Gudmundsson, J. Hendriks, E. Hosseini Sereshgi, R.I. Silveira, J. Sleijster, F. Staals, C. Wenk. <a href=\"https:\/\/doi.org\/10.1016\/j.cageo.2024.105845\">Roadster: Improved algorithms for subtrajectory clustering and map construction<\/a>. Computers &amp; Geosciences 196:105845, 2025.<\/p>\n<p>[J49] J. Aguilar, K. Buchin, M. Buchin, E. Hosseini Sereshgi, R.I. Silveira, C. Wenk. <a href=\"https:\/\/doi.org\/10.1145\/3662733\">Graph Sampling for Map Comparison<\/a>. ACM Transactions on Spatial Algorithms and Systems 10(3):1-24, 2024.<\/p>\n<p>[J48] D. Garijo, A. M\u00e1rquez, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/s00025-023-01902-w\">Continuous Mean Distance of a Weighted Graph<\/a>. Results in Mathematics 78: 139, 2023.<\/p>\n<p>[J47] P. Bose, G. Esteban, D. Orden, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1016\/j.artint.2023.103898\">On approximating shortest paths in weighted triangular tessellations<\/a>. Artificial Intelligence 318:103898, 2023.<\/p>\n<p>[J46] G. Esteban, C. Huemer, R. I. Silveira. New production matrices for geometric graphs. Linear Algebra and its Applications 633:244-280, 2022. <a href=\"https:\/\/doi.org\/10.1016\/j.laa.2021.10.013\">Download from publisher<\/a>.<\/p>\n<p>[J45] P. Bose, P. Cano, R. I. Silveira. <a href=\"https:\/\/arxiv.org\/abs\/2011.02197\">Affine invariant triangulations<\/a>. Computer Aided Geometric Design 91:102039, 2021. <a href=\"https:\/\/doi.org\/10.1016\/j.cagd.2021.102039\">Download from publisher<\/a>.<\/p>\n<p>[J44] Y. Tao, A. Both, R. I. Silveira, K. Buchin, S. Sijben, R. S. Purves , P. Laube, D. Peng, K. Toohey, M. Duckham. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-content\/uploads\/2021\/03\/Trajectory_Similarity_Measures-final.pdf\">A comparative analysis of trajectory similarity measures<\/a>. GIScience and Remote Sensing, 58:643-669, 2021. <a href=\"https:\/\/doi.org\/10.1080\/15481603.2021.1908927\">Download from publisher<\/a>.<\/p>\n<p>[J43] I. Parada, V. Sacrist\u00e1n, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/s10514-021-09977-6\">A new meta-module design for efficient reconfiguration of modular robots<\/a>. Autonomous Robots 45:457\u2013472, 2021.<\/p>\n<p>[J42] Y. Guo, A. Bardera, M. Fort, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-content\/uploads\/2020\/11\/MapConstruction_DensityBased_IJGIS.pdf\">A <span class=\"il\">scalable<\/span> <span class=\"il\">method<\/span> to <span class=\"il\">construct<\/span> <span class=\"il\">compact<\/span> <span class=\"il\">road<\/span> <span class=\"il\">networks<\/span> from <span class=\"il\">GPS<\/span> <\/a><span class=\"il\">trajectories. International Journal of Geographical Information Science 35(7):1309-1345, 2021. <\/span><a href=\"https:\/\/doi.org\/10.1080\/13658816.2020.1832229\">Download from publisher<\/a>.<\/p>\n<p>[J41] P.\u00a0 Bose, P. Cano, M. Saumell, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-content\/uploads\/2020\/05\/Hamiltonicity_Full.pdf\">Hamiltonicity for convex shape Delaunay and Gabriel graphs<\/a>. Computational Geometry: Theory and Applications, 89:101629, 2020. <strong>Special issue on WADS 2019<\/strong>. <a href=\"https:\/\/doi.org\/10.1016\/j.comgeo.2020.101629\">Download from publisher<\/a>.<\/p>\n<p>[J40] D. Duran, V. Sacrist\u00e1n, R. I. Silveira.\u00a0 <strong>Map construction algorithms: a local evaluation through hiking data<\/strong>. GeoInformatica<em>, <\/em>24:633-681, 2020. <a href=\"https:\/\/doi.org\/10.1007\/s10707-019-00386-7\">Download from publisher<\/a>.<\/p>\n<p>[J39] C. Huemer, A. Pilz, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1902.09841\">A new lower bound on the maximum number of plane graphs using production matrices<\/a>. Computational Geometry: Theory and Applications, 84:36-49, 2019. <a href=\"https:\/\/doi.org\/10.1016\/j.comgeo.2019.07.005\">Download from publisher<\/a>. <strong>Special issue on EuroCG 2018<\/strong>.<\/p>\n<p>[J38] D. Garijo, A. M\u00e1rquez, N. Rodr\u00edguez, R. I. Silveira. <a href=\"https:\/\/arxiv.org\/abs\/1807.10093\">Computing optimal shortcuts for networks<\/a>. European Journal of Operational Research 279(1):26-37, 2019. <a href=\"https:\/\/doi.org\/10.1016\/j.ejor.2019.05.018\">Download from publisher<\/a>.<\/p>\n<p>[J37] R. I. Silveira, B. Speckmann, K. Verbeek.\u00a0<a href=\"https:\/\/dmtcs.episciences.org\/paper\/view\/id\/5495\">Non-crossing paths with geographic constraints<\/a>. Discrete Mathematics and Theoretical Computer Science 21:3:15, 2019.<\/p>\n<p>[J36] C.\u00a0Huemer, P. P\u00e9rez-Lantero, C.\u00a0Seara, R. I. Silveira. <a href=\"https:\/\/arxiv.org\/abs\/1902.08427\">Matching points with disks with a common intersection<\/a>. Discrete Mathematics 342(7):1885-1893, 2019. <a href=\"https:\/\/doi.org\/10.1016\/j.disc.2019.03.003\">Download from publisher<\/a>.<\/p>\n<p>[J35] K. Buchin, I. Kostitsyna, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/s00453-019-00551-2\">Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)<\/a>. Algorithmica, 81:2682\u20132715, 2019.<\/p>\n<p>[J34]\u00a0J. Cardinal, V. Sacrist\u00e1n, R. I. Silveira.<a href=\"https:\/\/arxiv.org\/abs\/1712.07919\">\u00a0A Note on Flips in Diagonal Rectangulations<\/a>.\u00a0Discrete Mathematics and Theoretical Computer Science 20:2:14, 2018.<\/p>\n<p>[J33] M. Korman, M. L\u00f6ffler, R. I. Silveira, D. Strash. <a href=\"http:\/\/arxiv.org\/abs\/1302.4707\">On the Complexity of Barrier Resilience for Fat Regions<\/a>. Computational Geometry: Theory and Applications 72:34-51, 2018. <a href=\"https:\/\/doi.org\/10.1016\/j.comgeo.2018.02.006\">Download from publisher<\/a>.<\/p>\n<p>[J32] N. Rodr\u00edguez and R. I. Silveira. <a href=\"http:\/\/www.mdpi.com\/2220-9964\/6\/12\/390\/\">Implementing data-dependent triangulations with higher order Delaunay triangulations<\/a>. ISPRS International Journal of Geo-Information 6(12):390,\u00a0 2017<i>.<\/i><\/p>\n<p>[J31] M. Claverol, D. Garijo, M. Korman, C. Seara, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-content\/uploads\/2015\/07\/stab_rectangle_journal.pdf\">Stabbing Segments with Rectilinear Objects<\/a>. Applied Mathematics and Computation 309:359-373, 2017. <a href=\"https:\/\/doi.org\/10.1016\/j.amc.2017.04.001\">Download from publisher<\/a>.<\/p>\n<p>[J30] R. Fabila-Monroy, A. Garc\u00eda, F. Hurtado, R. Jaume, P. P\u00e9rez-Lantero, M. Saumell, R. I. Silveira, J. Tejel, J. Urrutia. <a href=\"http:\/\/arxiv.org\/abs\/1802.03415\">Colored Ray Configurations<\/a>. Computational Geometry: Theory and Applications 68:292-308, 2018.\u00a0<a href=\"https:\/\/doi.org\/10.1016\/j.comgeo.2017.05.008\">Download from publisher<\/a><\/p>\n<p>[J29] K. Buchin, D. Eppstein, M. L\u00f6ffler, M. N\u00f6llenburg, R. I. Silveira. <a href=\"http:\/\/jocg.org\/v7n1p6\">Adjacency-Preserving Spatial Treemaps<\/a>. Journal of Computational Geometry 7:100-122, 2016.<\/p>\n<p>[J28] F. Hurtado, M. Korman, M. van Kreveld, M. L\u00f6ffler, V. Sacrist\u00e1n, A. Shioura, R. I. Silveira, B. Speckmann, T. Tokuyama. <a href=\"https:\/\/arxiv.org\/abs\/1603.00580\">Colored Spanning Graphs for Set Visualization<\/a>. Computational Geometry: Theory and Applications 68:262-276, 2018. <a href=\"https:\/\/doi.org\/10.1016\/j.comgeo.2017.06.006\">Download from publisher<\/a><\/p>\n<p>[J27] F. Hurtado, M. L\u00f6ffler, I. Matos, V. Sacrist\u00e1n, M. Saumell, R.I. Silveira, F. Staals. <a href=\"http:\/\/arxiv.org\/abs\/1309.4323\">Terrain visibility with multiple viewpoints<\/a>. International Journal of Computational Geometry and Applications 24:275-306, 2014. Special issue of ISAAC 2013. <a href=\"http:\/\/dx.doi.org\/10.1142\/S0218195914600085\">Download from publisher<\/a><\/p>\n<p>[J26] O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R.I. Silveira, R. Uehara, P. Valtr, B. Vogtenhuber, E. Welzl. <a href=\"https:\/\/www.dmtcs.org\/dmtcs-ojs\/index.php\/dmtcs\/article\/view\/2590.1.html\">Cell-paths in mono- and bichromatic line arrangements in the plane<\/a>. Discrete Mathematics and Theoretical Computer Science 16:317-332, 2014.<\/p>\n<p>[J25] A. Garc\u00eda, F. Hurtado, M. Korman, I. Matos, M. Saumell, R.I. Silveira, J. Tejel, C.D. T\u00f3th. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/BiplaneGraphsII_GC.pdf\">Geometric biplane graphs II: Graph augmentation<\/a>. Graphs &amp; Combinatorics 31:427-452, 2015. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00373-015-1547-0\">Download from publisher<\/a><\/p>\n<p>[J24] A. Garc\u00eda, F. Hurtado, M. Korman, I. Matos, M. Saumell, R.I. Silveira, J. Tejel, C.D. T\u00f3th. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/BiplaneGraphsI_GC.pdf\">Geometric biplane graphs I: Maximal graphs<\/a>. Graphs &amp; Combinatorics 31:407-425, 2015. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00373-015-1546-1\">Download from publisher<\/a><\/p>\n<p>[J23] S. Bereg, F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R.I. Silveira, J. Urrutia, K. Verbeek. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/BalancedPartitions_DAM.pdf\">Balanced partitions of 3-colored geometric sets in the plane<\/a>. Discrete Applied Mathematics 181:21-32, 2015. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.dam.2014.10.015\">Download from publisher<\/a><\/p>\n<p>[J22] E. Arkin, J. M. D\u00edaz-B\u00e1\u00f1ez, F. Hurtado, P. Kumar, J. Mitchell, B. Palop, P. P\u00e9rez-Lantero, M. Saumell, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/2-center_CGTA.pdf\">Bichromatic 2-center of pairs of points<\/a>. Computational Geometry: Theory and Applications 48:94-107, 2015. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2014.08.004\">Download from publisher<\/a><\/p>\n<p>[J21] L. Barba, M. Korman, S. Langerman, K. Sadakane, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1208.3663\">Space-time trade-offs for stack-based algorithms<\/a>. Algorithmica 72:1097-1129, 2015. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00453-014-9893-5\">Download from publisher<\/a><\/p>\n<p>[J20] J.M. D\u00edaz-B\u00e1\u00f1ez, M. Korman, P. P\u00e9rez-Lantero, A. Pilz, C. Seara, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1211.1490\">New results on stabbing segments with a polygon<\/a>. Computational Geometry: Theory and Applications 48:14-29, 2015. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2014.06.002\">Download from publisher<\/a><\/p>\n<p>[J19] L. Barba, M. Korman, S. Langerman, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1111.3584\">Computing a visibility polygon using few variables<\/a>. Computational Geometry: Theory and Applications 47:918-926, 2014.<a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2014.04.001\">Download from publisher<\/a><\/p>\n<p>[J18] P. Agarwal, B. Aronov, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LTT_SICOMP.pdf\">Computing Correlation between Piecewise-Linear Functions<\/a>. SIAM Journal on Computing 42-5:1867-1887, 2013.<a href=\"http:\/\/dx.doi.org\/10.1137\/120900708\">Download from publisher<\/a>.<\/p>\n<p>[J17] A. Driemel, H. Haverkort, M. L\u00f6ffler, R. I. Silveira. <a href=\"http:\/\/jocg.org\/index.php\/jocg\/article\/view\/82\">Flow Computations on Imprecise Terrains<\/a>. Journal of Computational Geometry 4:38-78, 2013.<\/p>\n<p>[J16] M. Abellanas, M. Claverol, G. Hern\u00e1ndez, F. Hurtado, V. Sacrist\u00e1n, M. Saumell, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/ShortestPaths-IJCGA.pdf\">Improving shortest paths in the Delaunay triangulation<\/a>. International Journal of Computational Geometry and Applications 22:559-576, 2012. <a href=\"http:\/\/dx.doi.org\/10.1142\/S0218195912500161\">Download from publisher<\/a>.<\/p>\n<p>[J15] C. Gray, F. Kammer, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LocalExtrema-CGTA.pdf\">Removing Local Extrema from Imprecise Terrains<\/a>. Computational Geometry: Theory and Applications 45:334-349, 2012. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2012.02.002\">Download from publisher<\/a>.<\/p>\n<p>[J14] K. Buchin, M. Buchin, M. van Kreveld, M. L\u00f6ffler, R.I. Silveira, C. Wenk, L. Wiratma. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/MedianTrajectories_Algorithmica.pdf\">Median Trajectories<\/a>. Algorithmica 66:595-614, 2013. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00453-012-9654-2\">Download from publisher<\/a>.<\/p>\n<p>[J13] K. Buchin, M. Buchin, M. van Kreveld, M. L\u00f6ffler, J. Luo, R.I. Silveira. Processing aggregated data: the location of clusters in health data. GeoInformatica 16:497-521, 2012.<a href=\"http:\/\/dx.doi.org\/10.1007\/s10707-011-0143-6\">Download from publisher<\/a>.<\/p>\n<p>[J12] B. Aronov, K. Buchin, M. Buchin, B. Jansen, T. de Jong, M. van Kreveld, M. L\u00f6ffler, J. Luo, R.I. Silveira, B. Speckmann. <a href=\"http:\/\/www.josis.org\/index.php\/josis\/article\/view\/47\">Connect the dot: Computing feed-links for network extension <\/a>. Journal of Spatial Information Science 3:3-31, 2011.<\/p>\n<p>[J11] D. Mitsche, M. Saumell, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1002.4364v1\">On the Number of Higher Order Delaunay Triangulations <\/a>. Theoretical Computer Science 412):3589-3597, 2011. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.tcs.2011.03.005\">Download from publisher<\/a>.<\/p>\n<p>[J10] K. Buchin, M. Buchin, J. Byrka, M. N\u00f6llenburg, Y. Okamoto, R. I. Silveira, A. Wolff. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00453-010-9456-3\">Drawing (Complete) Binary Tanglegrams &#8211; Hardness, Approximation, Fixed-Parameter Tractability<\/a>. Algorithmica 62:309-332, 2012. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00453-010-9456-3\">Download from publisher<\/a>.<\/p>\n<p>[J9] K. Buchin, S. Cabello, J. Gudmundsson, M. L\u00f6ffler, J. Luo, G. Rote, R. I. Silveira, B. Speckmann, T. Wolle. <a href=\"http:\/\/jgaa.info\/accepted\/2010\/Buchin+2010.14.2.pdf\">Finding the Most Relevant Fragments in Networks<\/a>. Journal of Graph Algorithms and Applications 14:307-336, 2010.<\/p>\n<p>[J8] M. van Kreveld, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/EmbeddingRivers_IJGIS.pdf\">Embedding Rivers in Triangulated Irregular Networks with Linear Programming<\/a>. International Journal of Geographical Information Science 25:615-631, 2011. <a href=\"http:\/\/dx.doi.org\/10.1080\/13658816.2010.488240\">Download from publisher<\/a>.<\/p>\n<p>[J7] B. Aronov, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PeelingMeshedPotatos_Algorithmica.pdf\">Peeling Meshed Potatoes<\/a>. Algorithmica 60:349-367, 2011. <a href=\"http:\/\/dx.doi.org\/10.1007\/s00453-009-9346-8\">Download from publisher<\/a>.<\/p>\n<p>[J6] C. Gray, M. Loffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/SmoothingImpreciseTerrains_IJCGA.pdf\">Smoothing imprecise 1.5D terrains<\/a>. International Journal of Computational Geometry and Applications 20:381-414, 2010. <a href=\"http:\/\/dx.doi.org\/10.1142\/S0218195910003359\">Download from publisher<\/a>.<\/p>\n<p>[J5] M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/FirstOrderDelaunayOptimization_CGTA.pdf\">Optimization for first order Delaunay triangulations<\/a>. Computational Geometry: Theory and Applications 43:377-394, 2010. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2009.01.010\">Download from publisher<\/a>.<\/p>\n<p>[J4] R. I. Silveira, M. van Kreveld. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/TowardsHOCDT_CGTA.pdf\">Towards a Definition of Higher Order Constrained Delaunay Triangulations<\/a>. Computational Geometry: Theory and Applications 42:322-337, 2009.<a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2008.09.005\">Download from publisher<\/a>.<\/p>\n<p>[J3] R. I. Silveira, R. van Oostrum. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/FloodingCountries_IJCGA.pdf\">Flooding countries and destroying dams<\/a>. International Journal of Computational Geometry and Applications 20:361-380, 2010. <a href=\"http:\/\/dx.doi.org\/10.1142\/S0218195910003347\">Download from publisher<\/a>.<\/p>\n<p>[J2] M. G. Borgelt, M. van Kreveld, M. L\u00f6ffler, J. Luo, D. Merrick, R. I. Silveira, M. Vahedi. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PlanarBMST_JDA.pdf\">Planar Bichromatic Minimum Spanning Trees<\/a>. Journal of Discrete Algorithms 7:469-478, 2009. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.jda.2008.08.001\">Download from publisher<\/a>.<\/p>\n<p>[J1] R. I. Silveira, M. van Kreveld. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PolygonHODT_Journal.pdf\">Optimal Higher Order Delaunay Triangulations of Polygons<\/a>. Computational Geometry: Theory and Applications 42:803-813, 2009. <a href=\"http:\/\/dx.doi.org\/10.1016\/j.comgeo.2008.02.006\">Download from publisher<\/a>.<\/p>\n<p><a name=\"competitive-conferences\"><\/a><\/p>\n<h2 id=\"peer-reviewed-conferences\">Papers at competitive peer-reviewed conferences<\/h2>\n<p>[C42] S. Cabello, D. Garijo, A. Kalb, F. Klute, I. Parada and R. I. Silveira. <a href=\"https:\/\/doi.org\/10.4230\/LIPIcs.WADS.2025.13\">Algorithms for Distance Problems in Continuous Graphs<\/a>. In <em>Proc. 19th Algorithms and Data Structures Symposium (WADS 2025)<\/em>, 13:1-13:14, 2025. <a href=\"https:\/\/arxiv.org\/abs\/2503.07769\">Full version in arXiv<\/a>.<\/p>\n<p>[C41] P. Bose, G. Esteban, D. Orden, R. I. Silveira and T. Tuttle. <a href=\"https:\/\/doi.org\/10.4230\/LIPIcs.WADS.2025.10\">On geodesic disks enclosing many points<\/a>. In <em>Proc. 19th Algorithms and Data Structures Symposium (WADS 2025)<\/em>, 10:1-10:20, 2025.<\/p>\n<p>[C40] A. Acharyya, V. Keikha, M. Saumell and R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/978-3-031-55598-5_6\">Computing largest minimum color-spanning intervals of imprecise points<\/a>. In <em>Proc. 15th Latin American Theoretical Informatics Symposium (LATIN 2024)<\/em>, pages 81-96, 2024. <a href=\"https:\/\/arxiv.org\/abs\/2410.03213\">Full version in arXiv<\/a>.<\/p>\n<p>[C39] G. Esteban, D. Halperin, V. Ruiz, V. Sacristan, R. I. Silveira. <a href=\"https:\/\/doi.org\/10.1007\/978-3-031-38906-1_28\">Shortest coordinated motion for square robots<\/a>. In <em>Proc. 18th Algorithms and Data Structures Symposium (WADS 2023)<\/em>, pages 430-443, 2023.<\/p>\n<p>[C38] M. L\u00f6ffler, T. Ophelders, R. I. Silveira, F. Staals. <a href=\"https:\/\/doi.org\/10.4230\/LIPIcs.SoCG.2023.48\">Shortest Paths in Portalgons<\/a>. In <em>Proc. 39th International Symposium on Computational Geometry (SoCG 2023)<\/em>, pages 48:1&#8211;48:16, 2023. See also <a href=\"https:\/\/arxiv.org\/abs\/2303.08937\">Full version in arXiv<\/a>.<\/p>\n<p>[C37] M. Buchin, I. van der Hoog, T. Ophelders, L. Schlipf, R. I. Silveira, F. Staals. <a href=\"https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2022\/16967\/pdf\/LIPIcs-ESA-2022-29.pdf\"><strong>Efficient Fr\u00e9chet distance queries for segments<\/strong><\/a>. In <em>Proc. 30th Annual European Symposium on Algorithms (ESA 2022)<\/em>, pages 29:1-29:14, 2022. <a href=\"https:\/\/arxiv.org\/abs\/2203.01794\">Full version in arXiv<\/a>.<\/p>\n<p>[C36] G. Esteban, P. Bose, D. Orden, R. I. Silveira. <strong>On approximating shortest paths in weighted triangular tessellations<\/strong>. In\u00a0<em>Proc. 16th International Conference and Workshops on Algorithms and Computation (WALCOM 2022)<\/em>, pages 409-421, 2022. <a href=\"https:\/\/doi.org\/10.1007\/978-3-030-96731-4_33\">Download from publisher<\/a>.<\/p>\n<p>[C35] A. Acharyya, R. Jallu, M. L\u00f6ffler, G. Meijer, M. Saumell, R. I. Silveira, F. Staals. <a href=\"https:\/\/doi.org\/10.4230\/LIPIcs.GIScience.2021.II.10\"><strong>Terrain prickliness: theoretical grounds for high complexity viewsheds<\/strong><\/a>. In\u00a0<em>Proc. 11th International Conference on Geographic Information Science (GIScience 2021)<\/em>, pages 10:1-10:16, 2021.<\/p>\n<p>[C34] E. Arseneva, P. Bose, P. Cano and R. I. Silveira. <a href=\"https:\/\/upcommons.upc.edu\/handle\/2117\/340476\"><strong>Flips in Higher Order Delaunay triangulations<\/strong><\/a>. In <em>Proc. 14th Latin American Theoretical Informatics Symposium\u00a0<\/em><i>(LATIN)<\/i>, pages 223-234, 2020. <a href=\"https:\/\/doi.org\/10.1007\/978-3-030-61792-9_18\">Download from publisher<\/a>.<\/p>\n<p>[C33] I. Mantas, E. Papadopoulou, R. I. Silveira, V. Sacrist\u00e1n. <strong>Linear-size farthest color Voronoi diagrams: conditions and algorithms<\/strong>. In <em>Proc. 14th Latin American Theoretical Informatics Symposium\u00a0<\/em><i>(LATIN)<\/i>, pages 283-295, 2020. <a href=\"https:\/\/doi.org\/10.1007\/978-3-030-61792-9_23\">Download from publisher<\/a>.<\/p>\n<p>[C32] P. Bose, P. Cano, M. Saumell, R. I. Silveira. <strong>Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs<\/strong>. In <em>Proc. 16th Algorithms and Data Structures Symposium (WADS)<\/em>, pages 196-210, 2019. <a href=\"https:\/\/doi.org\/10.1007\/978-3-030-24766-9_15\">Download from publisher<\/a>. <strong>Paper invited to special issue (see [J41])<\/strong>.<\/p>\n<p>[C31]\u00a0D. Garijo, A. M\u00e1rquez, N. Rodr\u00edguez, R. I. Silveira.\u00a0<a href=\"http:\/\/dx.doi.org\/10.4230\/LIPIcs.ISAAC.2018.15\">Computing optimal shortcuts for networks<\/a>. In\u00a0 <i>Proc. 29th International Symposium on Algorithms and Computation (ISAAC)<\/i>, pages 15:1-15:12, 2018.<\/p>\n<p>[C30] J.\u00a0Gudmundsson, I.\u00a0Kostitsyna, M.\u00a0L\u00f6ffler, T. Mueller, V.\u00a0Sacrist\u00e1n, R.\u00a0I. Silveira.\u00a0<strong>Theoretical analysis of beaconless geocast protocols in 1D<\/strong>. In <em>Proc. 15th\u00a0 Workshop on Analytic Algorithmics and Combinatorics (ANALCO)<\/em>, pages 62-76, 2018. <a href=\"https:\/\/doi.org\/10.1137\/1.9781611975062.7\">Download from publisher<\/a>.<\/p>\n<p>[C29] K.\u00a0Buchin, M. Buchin, D. Duran, B. T. Fasy, R. Jacobs, V. Sacrist\u00e1n, R. I. Silveira, F. Staals, C. Wenk.\u00a0<strong>Clustering Trajectories for Map Construction<\/strong>. In\u00a0<em>Proc.\u00a025th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS)<\/em>, pages 14:1-14:10, 2017. <a href=\"https:\/\/dl.acm.org\/authorize?N654097\">Download from publisher<\/a>.<\/p>\n<p>[C28]\u00a0R. I. Silveira, B. Speckmann, K. Verbeek.\u00a0<a href=\"https:\/\/arxiv.org\/abs\/1708.05486\">Non-crossing paths with geographic constraints<\/a>. In <i>Proc. 25th International Symposium on Graph Drawing &amp; Network Visualization (GD&#8217;17)<\/i>, pages 454-461, 2018.<\/p>\n<p>[C27] N. Rodr\u00edguez and R. I. Silveira. <strong>Implementing data-dependent triangulations with higher order Delaunay triangulations<\/strong>. In\u00a0<em>Proc.\u00a024th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS)<\/em>, pages 26:1-26:10, 2016. <a title=\"Implementing data-dependent triangulations with higher order Delaunay triangulations\" href=\"http:\/\/dl.acm.org\/authorize?N20747\">Download from publisher (open access following link).<\/a><\/p>\n<p>[C26] I. Parada, V. Sacrist\u00e1n, R. I. Silveira. <b>A New Meta-Module for<br \/>\nEfficient Reconfiguration of Hinged-Units Modular Robots<\/b>. In <i>Proc. IEEE International Conference on Robotics and Automation (ICRA)<\/i>, pages\u00a05197-5202, 2016. <a href=\"http:\/\/dx.doi.org\/10.1109\/ICRA.2016.7487726\">Download from publisher<\/a>.<\/p>\n<p>[C25] R. van Zon, D. Escudero-Rodrigo, D. Halperin, I. Jovanovic, R. Vito, R. I. Silveira, K. Buchin. <b>Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces<\/b>. In <i>Proc. IEEE International Conference on Automation Science and Engineering (CASE)<\/i>, pages\u00a01638-1643, 2015. <a href=\"http:\/\/dx.doi.org\/10.1109\/CoASE.2015.7294335\">Download from publisher<\/a>.<\/p>\n<p>[C24] M. Claverol, D. Garijo, M. Korman, C. Seara, R. I. Silveira. <b>Stabbing Segments with Rectilinear Objects<\/b>. In <i>Proc. 20th International Symposium on Fundamentals of Computation Theory (FCT)<\/i>, pages 53-64, 2015. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-319-22177-9_5\">Download from publisher<\/a>.<\/p>\n<p>[C23] K. Buchin, I. Kostitsyna, M. L\u00f6ffler, R. I. Silveira. <b>Region-based Approximation Algorithms for Visibility between Imprecise Locations<\/b>. In <i>Proc. Algorithm Engineering and Experiments 2015 (ALENEX)<\/i>, pages 94-103, 2015. <a href=\"http:\/\/dx.doi.org\/10.1137\/1.9781611973754.9\">Download from publisher<\/a>.<\/p>\n<p>[C22] F. Hurtado, M. L\u00f6ffler, I. Matos, V. Sacrist\u00e1n, M. Saumell, R. I. Silveira, F. Staals. <b>Terrain visibility with multiple viewpoints<\/b>. In <i>Proc. 24th International Symposium on Algorithms and Computation (ISAAC)<\/i>, pages 317-327, 2013. <a href=\"http:\/\/arxiv.org\/abs\/1309.4323\">Full version<\/a>.<\/p>\n<p>[C21] M. Korman, M. L\u00f6ffler, R. I. Silveira, D. Strash. <b>On the Complexity of Barrier Resilience for Fat Regions<\/b>. In <i>Proc. 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS)<\/i>, pages 201-216, 2014. <a href=\"http:\/\/arxiv.org\/abs\/1302.4707\">Full version<\/a>.<\/p>\n<p>[C20] F. Hurtado, M. Korman, M. van Kreveld, M. L\u00f6ffler, V. Sacrist\u00e1n, R. I. Silveira, B. Speckmann. <b>Colored Spanning Graphs for Set Visualization<\/b>. In <i>Proc. 21st International Symposium on Graph Drawing (GD)<\/i>, pages 280-291, 2013.<\/p>\n<p>[C19] L. Barba, M. Korman, S. Langerman, K. Sadakane, R. I. Silveira. <a href=\"http:\/\/dx.doi.org\/10.4230\/LIPIcs.STACS.2013.281\">Space-time trade-offs for stack-based algorithms<\/a>. In <i>Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)<\/i>, pages 281-292, 2013. <a href=\"http:\/\/arxiv.org\/abs\/1208.3663\">Full version<\/a>.<\/p>\n<p>[C18] J.M. D\u00edaz-B\u00e1\u00f1ez, M. Korman, P. P\u00e9rez-Lantero, A. Pilz, C. Seara, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1211.1490\">New results on stabbing segments with a polygon<\/a>. In <i>Proc. 8th International Conference on Algorithms and Complexity (CIAC)<\/i>, pages 146-157, 2013.<\/p>\n<p>[C17] E. Arkin, J.M. D\u00edaz-B\u00e1\u00f1ez, F. Hurtado, P. Kumar, J. Mitchell, B. Palop, P. P\u00e9rez-Lantero, M. Saumell, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/2-center_LATIN.pdf\">Bichromatic 2-center of pairs of points<\/a>. In <i>Proc. 10th Latin American Theoretical Informatics Symposium (LATIN)<\/i>, pages 25-36, 2012. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-29344-3_3\">Download from publisher<\/a>.<\/p>\n<p>[C16] L. Barba, M. Korman, S. Langerman, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1111.3584\">Computing a visibility polygon using few variables<\/a>. In <i>Proc. 22nd International Symposium on Algorithms and Computation (ISAAC)<\/i>, pages 70-79, 2011. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-25591-5_9\">Download from publisher<\/a>.<\/p>\n<p>[C15] A. Driemel, H. Haverkort, M. L\u00f6ffler, R. I. Silveira. <b>Flow Computations on Imprecise Terrains<\/b>. In <i>Proc. 12th Algorithms and Data Structures Symposium (WADS)<\/i>, pages 350-361, 2011. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-22300-6_30\">Download from publisher<\/a><\/p>\n<p>[C14] K. Buchin, D. Eppstein, M. L\u00f6ffler, M. N\u00f6llenburg, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1105.0398\">Adjacency-Preserving Spatial Treemaps<\/a>. In <i>Proc. 12th Algorithms and Data Structures Symposium (WADS)<\/i>, pages 159-170, 2011. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-22300-6_14\">Download from publisher<\/a><\/p>\n<p>[C13] K. Buchin, M. Buchin, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira, C. Wenk, L. Wiratma. <b>Median Trajectories<\/b>. In <i>Proc. 18th European Symposium on Algorithms (ESA)<\/i>, pages 463-474, 2010. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-15775-2_40\">Download from publisher<\/a><\/p>\n<p>[C12] P. Agarwal, B. Aronov, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LTT_SoCG.pdf\">Computing Similarity between Piecewise-Linear Functions<\/a>. In <i>Proc. 26th ACM Symposium on Computational Geometry (SoCG)<\/i>, pages 375-383, 2010. <a href=\"http:\/\/doi.acm.org\/10.1145\/1810959.1811020\">Download from publisher<\/a><\/p>\n<p>[C11] D. Mitsche, M. Saumell, R. I. Silveira. <a href=\"http:\/\/arxiv.org\/abs\/1002.4364v1\">On the Number of Higher Order Delaunay Triangulations<\/a>. In <i>Proc. 7th International Conference on Algorithms and Complexity (CIAC)<\/i>, pages 217-228, 2010. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-13073-1_20\">Download from publisher<\/a><\/p>\n<p>[C10] B. Aronov, K. Buchin, M. Buchin, M. van Kreveld, M. L\u00f6ffler, J. Luo, R. I. Silveira, B. Speckmann. <b>Connect the Dot: Computing Feed-links with Minimum Dilation<\/b>. In <i>Proc. Algorithms and Data Structures Symposium (WADS)<\/i>, pages 49-60, 2009. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-03367-4_5\">Download from publisher<\/a><\/p>\n<p>[C9] M. van Kreveld, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/EmbeddingRivers_SOCG.pdf\">Embedding Rivers in Polyhedral Terrains<\/a>. In <i>Proc. 25th ACM Symposium on Computational Geometry (SoCG)<\/i>, pages 169-178, 2009. <a href=\"http:\/\/doi.acm.org\/10.1145\/1542362.1542398\">Download from publisher<\/a><\/p>\n<p>[C8] K. Buchin, S. Cabello, J. Gudmundsson, M. L\u00f6ffler, J. Luo, G. Rote, R. I. Silveira, B. Speckmann, T. Wolle. <b>Detecting Hotspots in Geographic Networks<\/b>. In <i>Advances in GIScience. Proceedings of the 12th AGILE Conference<\/i>, pages 217-231, 2009. <b>Winner of Best Paper Award<\/b>. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-00318-9_11\">Download from publisher<\/a>.<\/p>\n<p>[C7] B. Aronov, K. Buchin, M. Buchin, B. Jansen, T. de Jong, M. van Kreveld, M. L\u00f6ffler, J. Luo, R. I. Silveira, B. Speckmann. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/Feedlinks_ACMGIS.pdf\">Feed-links for Network Extensions<\/a>. In <i>Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008)<\/i>, pages 308-316, 2008.<\/p>\n<p>[C6] C. Gray, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/SmoothImpTerrains_WAOA.pdf\">Smoothing Imprecise 1.5D Terrains<\/a>. In <i>Proc. 6th Workshop on Approximation and Online Algorithms (WAOA)<\/i>, pages 214-226, 2009. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-540-93980-1_17\">Download from publisher<\/a><\/p>\n<p>[C5] K. Buchin, M. Buchin, J. Byrka, M. N\u00f6llenburg, Y. Okamoto, R. I. Silveira, A. Wolff. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/Tanglegrams_GD.pdf\">Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability<\/a>. In <i>Proc. 16th International Symposium on Graph Drawing (GD)<\/i>, pages 324-335, 2009. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-642-00219-9_32\">Download from publisher<\/a>. <a href=\"http:\/\/arxiv.org\/abs\/0806.0920\">Download full version<\/a>.<\/p>\n<p>[C4] K. Buchin, M. Buchin, M. van Kreveld, M. L\u00f6ffler, J. Luo, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/AggregatedHealthData_SDH.pdf\">Clusters in Aggregated Health Data<\/a>. In <i>Headway in Spatial Data Handling. 13th International Symposium on Spatial Data Handling (SDH)<\/i>, pages 77-90, 2008. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-540-68566-1_5\">Download from publisher<\/a><\/p>\n<p>[C3] R. I. Silveira, M. van Kreveld. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PolygonHODT_LATIN.pdf\">Optimal Higher Order Delaunay Triangulations of Polygons<\/a>. In <i>Proc. 8th Latin American Theoretical Informatics Symposium (LATIN)<\/i>, pages 133-145, 2008. <a href=\"http:\/\/dx.doi.org\/10.1007\/978-3-540-78773-0_12\">Download from publisher<\/a><\/p>\n<p>[C2] R. I. Silveira, R. van Oostrum. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/FloodingCountries_WADS.pdf\">Flooding countries and destroying dams<\/a>. In <i>Proc. 10th Workshop on Algorithms and Data Structures (WADS)<\/i>, pages 227-238, 2007.<\/p>\n<p>[C1] M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/FirstOrderDelaunayOptimization_WADS.pdf\">Optimization for First Order Delaunay Triangulations<\/a>. In <i>Proc. 10th Workshop on Algorithms and Data Structures (WADS)<\/i>, pages 175-187, 2007.<\/p>\n<p><a name=\"other-conferences\"><\/a><\/p>\n<h2 id=\"peer-reviewed-conferences\">Papers at other peer-reviewed conferences<\/h2>\n<p>[W54] V. Franco-S\u00e1nchez, A. Herrero, R. I. Silveira. <a href=\"https:\/\/egc2025.unican.es\/wp-content\/uploads\/2025\/06\/paper_4.pdf\">Shortest Descending Path is not solvable within ACM\u211a<\/a>. <em>Abstracts XXI Spanish Meeting on Computational Geometry <\/em>(EGC), 2025.<\/p>\n<p>[W53] F. Brunck, M. L\u00f6ffler and R. I. Silveira. A curve with rotation number one that is not universal for beacon routing. <em>Abstracts 41st European Workshop on Computational Geometry (EuroCG)<\/em>, 2025.<\/p>\n<p>[W52] J. C\u00e1ceres, D. Garijo, A. M\u00e1rquez, R. I. Silveira. The Borsuk number of a graph. In Abstracts <em>Discrete Mathematics Day 2024<\/em> (DMD 2024), pages 148-153, 2024. <a href=\"http:\/\/arxiv.org\/abs\/2604.11651\">Full version available in arXiv<\/a>.<\/p>\n<p>[W51] S. de Berg, G. Esteban, R. I. Silveira, F. Staals. Exact solutions to the Weighted Region Problem. <em>Proc. 36th Canadian Conference on Computational Geometry (CCCG 2024)<\/em>, pages 91-97, 2024.<\/p>\n<p>[W50] S. de Berg, G. Esteban, R. I. Silveira, F. Staals. Exact solutions to the Weighted Region Problem. <em>Abstracts 40th European Workshop on Computational Geometry (EuroCG)<\/em>, 2024.<\/p>\n<p>[W49] G. Esteban, D. Halperin, V. Ru\u00edz, V. Sacrist\u00e1n, R. I. Silveira. Shortest coordinated motion for a pair of square robots. <em>Abstracts 39th European Workshop on Computational Geometry (EuroCG 2023)<\/em>, pages 21:1-21:7, 2023. <a href=\"https:\/\/dccg.upc.edu\/eurocg23\/wp-content\/uploads\/2023\/05\/Booklet_EuroCG2023.pdf\">Abstract book available here<\/a>.<\/p>\n<p>[W48] G. Esteban, P. Bose, D. Orden and R. I. Silveira. Spanning ratio of shortest paths in weighted square tessellations. Abstracts <em>38th European Workshop on Computational Geometry <\/em><i>(EuroCG 2022)<\/i>, pages 65:1-65:7,\u00a0 2022. <a href=\"https:\/\/eurocg2022.unipg.it\/booklet\/EuroCG2022-Booklet.pdf\">Abstract book available here<\/a>.<\/p>\n<p>[W47] D. Garijo, A. Marquez and R. I. Silveira. Continuous mean distance of a weighted graph. Abstracts <em>38th European Workshop on Computational Geometry <\/em><i>(EuroCG 2022)<\/i>, pages 21:1-21:6, 2022. <a href=\"https:\/\/eurocg2022.unipg.it\/booklet\/EuroCG2022-Booklet.pdf\">Abstract book available here<\/a>.<\/p>\n<p>[W46] J. Aguilar, K. Buchin, M. Buchin, E. Hosseini, R. I. Silveira, C. Wenk. <a href=\"https:\/\/par.nsf.gov\/servlets\/purl\/10334685\">Graph Sampling for Map Comparison<\/a>. 3rd ACM SIGSPATIAL International Workshop on Spatial Gems (SpatialGems 2021), 2021. <strong>Best Paper Award.<\/strong><\/p>\n<p>[W45] M. L\u00f6ffler, R. I. Silveira, F. Staals. <a href=\"http:\/\/eurocg21.spbu.ru\/wp-content\/uploads\/2021\/04\/EuroCG_2021_paper_31.pdf\">Shortest Paths in Portalgons<\/a>. Abstracts <em>37th European Workshop on Computational Geometry <\/em><i>(EuroCG)<\/i>, 2021.<\/p>\n<p>[W44] A. Acharyya, R. Jallu, M. L\u00f6ffler, G. Meijer, M. Saumell, R. I. Silveira, F. Staals, H. R. Tiwary. <a href=\"http:\/\/eurocg21.spbu.ru\/wp-content\/uploads\/2021\/04\/EuroCG_2021_paper_34.pdf\">Terrain prickliness: theoretical grounds for low complexity viewsheds<\/a>. Abstracts <em>37th European Workshop on Computational Geometry <\/em><i>(EuroCG)<\/i>, 2021.<\/p>\n<p>[W43] K. Buchin, M. Buchin, J. Gudmundsson, J. Hendriks, E. Hosseini, V. Sacrist\u00e1n, R. I. Silveira, J. Sleijster, F. Staals, C. Wenk. <strong>Improved Map Construction using Subtrajectory Clustering<\/strong>. Abstracts 4th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising, 5:1-5:4, 2020. <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/3423334.3431451\">Download from publisher<\/a>.<\/p>\n<p>[W42] E. Arseneva, P. Bose, P. Cano and R. I. Silveira. <strong>Flips in Higher Order Delaunay triangulations<\/strong>. In <em>Abstracts 36th European Workshop on Computational Geometry <\/em><i>(EuroCG)<\/i>, 2020.<\/p>\n<p>[W41] M. Buchin, I. van der Hoog, T. Ophelders, R. I. Silveira, L. Schlipf and F. Staals. <strong>\u00a0Improved data structures for Fr\u00e9chet distance queries<\/strong>. In <em>Abstracts 36th European Workshop on Computational Geometry <\/em><i>(EuroCG)<\/i>, 2020.<\/p>\n<p>[W40] P.\u00a0 Bose, P. Cano, R. I. Silveira. <strong>Affine invariant triangulations<\/strong>. In <em>Proc. 31st Canadian Conference in Computational Geometry (CCCG)<\/em>, pages 250-256, 2019.<\/p>\n<p>[W39] D. Halperin, V. Ruiz, V. Sacrist\u00e1n, R. I. Silveira. <strong>Optimal coordinated motions for two squares<\/strong>. In <em>Abstracts XVIII Spanish Meeting on Computational Geometry (EGC)<\/em>, page 65, 2019.<\/p>\n<p>[W38] P.\u00a0 Bose, P. Cano, R. I. Silveira. <strong>Affine invariant triangulations<\/strong>.\u00a0In <em>Abstracts XVIII Spanish Meeting on Computational Geometry (EGC)<\/em>, pages 9-12, 2019.<\/p>\n<p>[W37] P.\u00a0 Bose, P. Cano, M. Saumell, R. I. Silveira. <a href=\"http:\/\/www.eurocg2019.uu.nl\/papers\/14.pdf\">Hamiltonicity for convex shape Delaunay and Gabriel graphs<\/a>. In <em>Abstracts<\/em> <i> 35th European Workshop on Computational Geometry (EuroCG)<\/i>, 2019. <strong>Invited to special issue<\/strong>.<\/p>\n<p>[W36] I. Mantas, E. Papadopoulou, R. I. Silveira, V. Sacrist\u00e1n. <a href=\"http:\/\/www.eurocg2019.uu.nl\/papers\/12.pdf\">Linear-size farthest color Voronoi diagrams: conditions and algorithms<\/a>. In <em>Abstracts<\/em> <i> 35th European Workshop on Computational Geometry (EuroCG)<\/i>, 2019.<\/p>\n<p>[W35] G. Esteban, C. Huemer, R. I. Silveira. <strong><span lang=\"EN-US\">New results on production matrices for geometric graphs.<\/span><\/strong>\u00a0In <i>Abstracts\u00a0Discrete Mathematics Day 2018 (DMD)<\/i>, Electronic Notes in Discrete Mathematics 68:215-220, 2018. <a href=\"https:\/\/doi.org\/10.1016\/j.endm.2018.06.037\">Download from publisher<\/a>.<\/p>\n<p>[W34]\u00a0P. Bose, P. Cano, R. I. Silveira.\u00a0<strong>Sequences of spanning trees for L-infinity Delaunay triangulations<\/strong>. In\u00a0 <i>Abstracts 34th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 49:1-49:6, 2018.<\/p>\n<p>[W33]\u00a0J. Cardinal, V. Sacrist\u00e1n, R. I. Silveira.\u00a0<strong>A Note on Flips in Diagonal Rectangulations<\/strong>. In\u00a0 <i>Abstracts 34th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 46:1-46:6, 2018.<\/p>\n<p>[W32]\u00a0D. Garijo, A. M\u00e1rquez, N. Rodr\u00edguez, R. I. Silveira.\u00a0<strong>Computing optimal shortcuts for networks<\/strong>. In\u00a0 <i>Abstracts 34th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 45:1-45:6, 2018.<\/p>\n<p>[W31]\u00a0C.\u00a0Huemer, A.\u00a0Pilz, R. I. Silveira.\u00a0<a href=\"http:\/\/arxiv.org\/abs\/1902.09841\">A New Lower Bound on the Maximum Number of Plane Graphs using Production Matrices<\/a>. In <i>Abstracts 34th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 9:1-9:6, 2018. <strong>Paper invited to special issue<\/strong>.<\/p>\n<p>[W30] C.\u00a0Huemer, A.\u00a0Pilz, C.\u00a0Seara, R. I. Silveira. <strong>Characteristic polynomials of production matrices for geometric graphs<\/strong>. In <em>The Ninth European Conference on Combinatorics, Graph Theory and Applications (EuroComb)<\/em>, Electronic Notes in Discrete Mathematics 61: 631-637,\u00a0 2017. <a href=\"https:\/\/doi.org\/10.1016\/j.endm.2017.07.017\">Download from publisher<\/a>.<\/p>\n<p>[W29] C.\u00a0Huemer, P. P\u00e9rez-Lantero, C.\u00a0Seara, R. I. Silveira. <a href=\"https:\/\/arxiv.org\/abs\/1902.08427\">Matching points with diametral disks<\/a>. In <i>Abstracts XVII Spanish Meeting on Computational Geometry (EGC)<\/i>, pages 77-80, 2017.<\/p>\n<p>[W28] M.\u00a0L\u00f6ffler, J. Luo, R.\u00a0I. Silveira. <strong>Geomasking through Perturbation, or Counting Points in Circles<\/strong>. In <i>Abstracts 33rd European Workshop on Computational Geometry (EuroCG)<\/i>, pages 209-212, 2017.<\/p>\n<p>[W27] D.\u00a0Duran, V.\u00a0Sacrist\u00e1n, R.\u00a0I. Silveira.\u00a0 <strong>Map Construction Algorithms: An Evaluation through Hiking Data<\/strong>. In <em>Proc.\u00a05th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS), <\/em>pages\u00a074-83 , 2016. <a href=\"http:\/\/dl.acm.org\/authorize?N21382\">Download from publisher (open access)<\/a><\/p>\n<p>[W26]\u00a0F.\u00a0Kammer, M.\u00a0L\u00f6ffler, R. I.\u00a0Silveira. <a href=\"https:\/\/arxiv.org\/abs\/1611.06915\">Space-Efficient Surface Removal<\/a>. In Abstracts\u00a08th Workshop\u00a0on\u00a0Massive Data\u00a0Algorithms (<em>MASSIVE<\/em>), 2016.<\/p>\n<p>[W25] C.\u00a0Huemer, A.\u00a0Pilz, C.\u00a0Seara, R. I. Silveira. <strong>Production matrices for geometric graphs<\/strong>. In <i>Abstracts\u00a0Discrete Mathematics Day 2016 (DMD)<\/i>, Electronic Notes in Discrete Mathematics 54:301\u2013306, 2016. <a href=\"https:\/\/doi.org\/10.1016\/j.endm.2016.09.052\">Download from publisher<\/a>.<\/p>\n<p>[W24] J.\u00a0Gudmundsson, I.\u00a0Kostitsyna, M.\u00a0L\u00f6ffler, V.\u00a0Sacrist\u00e1n, R.\u00a0I. Silveira. <a href=\"http:\/\/www.eurocg2016.usi.ch\/sites\/default\/files\/paper_73.pdf\">Beaconless geocast protocols are interesting, even in 1D<\/a>. In <i>Abstracts 32nd European Workshop on Computational Geometry (EuroCG)<\/i>, pages 227-230, 2016.<\/p>\n<p>[W23] C. Seara, M. Claverol, D. Garijo, M. Korman, R. I. Silveira. <b>Stabbing segments with rectilinear objects<\/b>. In <i>Abstracts XVI Spanish Meeting on Computational Geometry (EGC)<\/i>, pages 93-96, 2015.<\/p>\n<p>[W22] I. Parada, V. Sacrist\u00e1n, R. I. Silveira. <b>A new meta-module for efficient robot reconfiguration<\/b>. In <i>Abstracts XVI Spanish Meeting on Computational Geometry (EGC)<\/i>, pages 49-52, 2015.<\/p>\n<p>[W21] R. Fabila-Monroy, A. Garcia, F. Hurtado, R. Jaume, P. Perez-Lantero, M. Saumell, R. I. Silveira, J. Tejel, J. Urrutia. <a href=\"http:\/\/www.cccg.ca\/proceedings\/2014\/papers\/paper59.pdf\">Colored Ray Configurations<\/a>. In <i>Proc. 26th Canadian Conference on Computational Geometry (CCCG)<\/i>, 2014.<\/p>\n<p>[W20] M. L\u00f6ffler, M. Saumell, R. I. Silveira. <b>A faster algorithm to compute the visibility map of a 1.5D terrain<\/b>. In <i>Abstracts 30th European Workshop on Computational Geometry (EuroCG)<\/i>, 2014.<\/p>\n<p>[W19] K. Buchin, I. Kostitsyna, M. L\u00f6ffler, R. I. Silveira. <b>Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)<\/b>. In<i>Abstracts 30th European Workshop on Computational Geometry (EuroCG)<\/i>, 2014.<\/p>\n<p>[W18] A. Garc\u00eda, F. Hurtado, M. Korman, I. Matos, M. Saumell, R. I. Silveira, J. Tejel, C. D. T\u00f3th. <b>Geometric Biplane Graphs I: Maximal Graphs<\/b>. In <i>Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry<\/i>, pages 123-134, 2013.<\/p>\n<p>[W17] A. Garc\u00eda, F. Hurtado, M. Korman, I. Matos, M. Saumell, R. I. Silveira, J. Tejel, C. D. T\u00f3th. <b>Geometric Biplane Graphs II: Graph Augmentation<\/b>. In <i>Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry<\/i>, pages 223-234, 2013.<\/p>\n<p>[W16] C. Seara, M. Claverol, D. Garijo, M. Korman, R. I. Silveira. <b>Stabbing Segments with Rectilinear Objects<\/b>. In <i>Abstracts Mexican Conference on Discrete Mathematics and Computational Geometry<\/i>, pages 211-221, 2013.<\/p>\n<p>[W15] M. Hoffmann, V. Kusters, G. Rote, M. Saumell, R. I. Silveira. <a href=\"http:\/\/www.cccg.ca\/proceedings\/2013\/papers\/paper_67.pdf\">Convex hull alignment through translation<\/a>. In <i>Proc. 25th Canadian Conference on Computational Geometry (CCCG)<\/i>, 2013.<\/p>\n<p>[W14] O. Aichholzer, J. Cardinal, T. Hackl, F. Hurtado, M. Korman, A. Pilz, R. I. Silveira, R. Uehara, B. Vogtenhuber, E. Welzl. <a href=\"http:\/\/www.cccg.ca\/proceedings\/2013\/papers\/paper_17.pdf\">Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane<\/a>. In <i>Proc. 25th Canadian Conference on Computational Geometry (CCCG)<\/i>, 2013.<\/p>\n<p>[W13] S. Bereg, F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R. I. Silveira, J. Urrutia, K. Verbeek. <b>Balanced Partitions of 3-colored Geometric Sets in the Plane<\/b>. In <i>Abstracts 29th European Workshop on Computational Geometry<\/i>, pages 165-168, 2013.<\/p>\n<p>[W12] M. Abellanas, M. Claverol, G. Hern\u00e1ndez, F. Hurtado, V. Sacrist\u00e1n, M. Saumell, R. I. Silveira. <b>Improving shortest paths in the Delaunay triangulation<\/b>. In <i>XIV Spanish Meeting on Computational Geometry<\/i>, pages 117-120, 2011.<\/p>\n<p>[W11] A. Driemel, H. Haverkort, M. L\u00f6ffler, R. I. Silveira. <b>Flow Computations on Imprecise Terrains<\/b>. In <i>Abstracts 27th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 119-122, 2011.<\/p>\n<p>[W10] M. Abellanas, M. Claverol, G. Hern\u00e1ndez, F. Hurtado, V. Sacrist\u00e1n, M. Saumell, R. I. Silveira. <b>Improving shortest paths in the Delaunay triangulation<\/b>. In <i>Abstracts 27th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 43-46, 2011.<\/p>\n<p>[W9] C. Gray, F. Kammer, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LocalExtrema_EuroCG.pdf\">Removing Local Extrema from Imprecise Terrains <\/a>. In <i>Abstracts 26th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 181-184, 2010. <a href=\"http:\/\/arxiv.org\/abs\/1002.2580\">Download full version<\/a>.<\/p>\n<p>[W8] C. Gray, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/MinimizingSlopeChange_CCCG.pdf\">Minimizing Slope Change in Imprecise 1.5D terrains<\/a>. In <i>Proc. 21st Canadian Conference on Computational Geometry (CCCG)<\/i>, pages 55-58, 2009.<\/p>\n<p>[W7] P. Agarwal, B. Aronov, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LTT_EuroCG.pdf\">Matching Terrains under a Linear Transformation<\/a>. In <i>Abstracts 25th European Workshop on Computational Geometry (EuroCG)<\/i>, pages 109-112, 2009.<\/p>\n<p>[W6] C. Gray, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/Smoothing1DTerrains_EuroCG.pdf\">Smoothing imprecise 1-dimensional terrains<\/a>. In <i>Abstracts 24th European Workshop on Computational Geometry (EuroCG),<\/i> pages 141-144, 2008.<\/p>\n<p>[W5] B. Aronov, M. van Kreveld, M. L\u00f6ffler, R. I. Silveira. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/LargestSubsetsTriangles_CCCG.pdf\">Largest Subsets of Triangles in a Triangulation<\/a>. In <i>Proc. 19th Canadian Conference on Computational Geometry (CCCG)<\/i>, pages 213-216, 2007.<\/p>\n<p>[W4] R. I. Silveira, M. van Kreveld. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/TowardsHOCDT_CCCG.pdf\">Towards a Definition of Higher Order Constrained Delaunay Triangulations<\/a>. In <i>Proc. 19th Canadian Conference on Computational Geometry (CCCG)<\/i>, pages 161-164, 2007.<\/p>\n<p>[W3] R. I. Silveira, M. van Kreveld. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PolygonHODT_EWCG.pdf\">Optimal Higher Order Delaunay Triangulations of Polygons<\/a>. In <i>Abstracts 23rd European Workshop on Computational Geometry (EuroCG)<\/i>, pages 194-197, 2007.<\/p>\n<p>[W2] M. G. Borgelt, M. van Kreveld, M. L\u00f6ffler, J. Luo, D. Merrick, R. I. Silveira, M. Vahedi. <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PlanarBMST_EWCG.pdf\">Planar Bichromatic Minimum Spanning Trees<\/a>. In <i>Abstracts 23rd European Workshop on Computational Geometry (EuroCG)<\/i>, pages 162-165, 2007.<\/p>\n<p>[W1] M. Abellanas, A. Aiello, G. Hern\u00e1ndez, R. I. Silveira <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/gdWithGeoConstraints.pdf\">Network drawing with geographical constraints on vertices<\/a>. In <i>Actas XI Encuentros de Geometr\u00eda Computacional<\/i>, pages 111-118 , 2005.<\/p>\n<h2>Book chapters<\/h2>\n<p>[BC1] J. Aguilar, K. Buchin, M. Buchin, E. Hosseini Sereshgi, R.I. Silveira, C. Wenk. Graph Sampling for Map Comparison. Spatial Gems, Volume 2, pages 1-16, 2024. <a href=\"https:\/\/doi.org\/10.1145\/3617291.3617293\">Download from publisher<\/a>.<\/p>\n<h2 id=\"theses\">Theses<\/h2>\n<p>[T2] R. I. Silveira <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/PhDThesis.pdf\">Optimization of polyhedral terrains<\/a>. PhD thesis. Supervisor: Marc van Kreveld. Utrecht University, 2009.<\/p>\n<p>[T1] A. Aiello, R. I. Silveira <a href=\"https:\/\/dccg.upc.edu\/people\/rodrigo\/pubs\/MScThesis.pdf\">Force-directed graph drawing: review of the state-of-the-art and proposal of new algorithms for graphs where vertices represent geographical regions<\/a>. Master&#8217;s thesis (in Spanish). Supervisors: Manuel Abellanas and Gregorio Hern\u00e1ndez Pe\u00f1alver. Universidad de Buenos Aires, 2004.<\/p>\n<p style=\"text-align: center;\">[insert_php]<br \/>\necho &#8220;Last update: &#8221; . the_modified_date( $d, $before, $after, $echo );<br \/>\n[\/insert_php]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Publications in: Journals | Competitive conferences | Other conferences\u00a0| Theses You can also check out my DBLP entry Journal articles (Sorted by date of acceptance) [J53] I. Mantas, E. Papadopoulou, R. I. Silveira, Z. Wang. The Farthest Color Voronoi Diagram in the Plane. Algorithmica, 87:1393\u20131419, 2025. [J52] G. Esteban, D. Halperin, R. I. Silveira. Shortest [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-16","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/pages\/16","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/comments?post=16"}],"version-history":[{"count":168,"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/pages\/16\/revisions"}],"predecessor-version":[{"id":460,"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/pages\/16\/revisions\/460"}],"wp:attachment":[{"href":"https:\/\/dccg.upc.edu\/people\/rodrigo\/wp-json\/wp\/v2\/media?parent=16"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}