Rodrigo I. Silveira

According to our database, Rodrigo I. Silveira authored at least 90 papers between 2007 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

The Farthest Color Voronoi Diagram in the Plane.

Ioannis Mantas, Evanthia Papadopoulou, Rodrigo I. Silveira, Zeyu Wang

Algorithmica, October, 2025

Shortest coordinated motions for square robots.

Guillermo Esteban, Dan Halperin, Rodrigo I. Silveira

Auton. Robots, June, 2025

Roadster: Improved algorithms for subtrajectory clustering and map construction.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk

Comput. Geosci., 2025

Algorithms for Distance Problems in Continuous Graphs.

Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, Rodrigo I. Silveira

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

On Geodesic Disks Enclosing Many Points.

Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

2024

Graph Sampling for Map Comparison.

Jordi Aguilar, Kevin Buchin, Maike Buchin, Erfan Hosseini Sereshgi, Rodrigo I. Silveira, Carola Wenk

ACM Trans. Spatial Algorithms Syst., September, 2024

Approximating shortest paths in weighted square and hexagonal meshes.

Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira

CoRR, 2024

Computing Largest Minimum Color-Spanning Intervals of Imprecise Points.

Ankush Acharyya, Vahideh Keikha, Maria Saumell, Rodrigo I. Silveira

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

Exact solutions to the Weighted Region Problem.

Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals

Proceedings of the 36th Canadian Conference on Computational Geometry, 2024

2023

Shortest Coordinated Motion for Square Robots.

Guillermo Esteban, Dan Halperin, Víctor Ruíz, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Shortest Paths in Portalgons.

Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

On Approximating Shortest Paths in Weighted Triangular Tessellations.

Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira

Proceedings of the WALCOM: Algorithms and Computation, 2022

Efficient Fréchet Distance Queries for Segments.

Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

2021

A scalable method to construct compact road networks from GPS trajectories.

Yuejun Guo, Anton Bardera, Marta Fort, Rodrigo I. Silveira

Int. J. Geogr. Inf. Sci., 2021

Continuous mean distance of a weighted graph.

Delia Garijo, Alberto Márquez, Rodrigo I. Silveira

CoRR, 2021

Terrain prickliness: theoretical grounds for low complexity viewsheds.

Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals, Hans Raj Tiwary

CoRR, 2021

Affine invariant triangulations.

Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira

Comput. Aided Geom. Des., 2021

A new meta-module design for efficient reconfiguration of modular robots.

Irene Parada, Vera Sacristán, Rodrigo I. Silveira

Auton. Robots, 2021

Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds.

Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals

Proceedings of the 11th International Conference on Geographic Information Science, 2021

2020

Map construction algorithms: a local evaluation through hiking data.

David Duran, Vera Sacristán, Rodrigo I. Silveira

GeoInformatica, 2020

New production matrices for geometric graphs.

Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira

CoRR, 2020

Farthest Color Voronoi Diagrams: Complexity and Algorithms.

Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Flips in Higher Order Delaunay Triangulations.

Elena Arseneva, Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Improved Map Construction using Subtrajectory Clustering.

Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk

Proceedings of the LocalRec'20: Proceedings of the 4th ACM SIGSPATIAL Workshop on Location-Based Recommendations, 2020

2019

Matching points with disks with a common intersection.

Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara, Rodrigo I. Silveira

Discret. Math., 2019

A new lower bound on the maximum number of plane graphs using production matrices.

Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira

Comput. Geom., 2019

Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles).

Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira

Algorithmica, 2019

Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs.

Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Ane invariant triangulations.

Prosenjit Bose, Pilar Cano, Rodrigo I. Silveira

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

New results on production matrices for geometric graphs.

Guillermo Esteban, Clemens Huemer, Rodrigo I. Silveira

Electron. Notes Discret. Math., 2018

A Note on Flips in Diagonal Rectangulations.

Jean Cardinal, Vera Sacristán, Rodrigo I. Silveira

Discret. Math. Theor. Comput. Sci., 2018

On the complexity of barrier resilience for fat regions and bounded ply.

Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash

Comput. Geom., 2018

Colored spanning graphs for set visualization.

Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán, Akiyoshi Shioura, Rodrigo I. Silveira, Bettina Speckmann, Takeshi Tokuyama

Comput. Geom., 2018

Computing Optimal Shortcuts for Networks.

Delia Garijo, Alberto Márquez, Natalia Rodríguez, Rodrigo I. Silveira

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Theoretical analysis of beaconless geocast protocols in 1D.

Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

2017

Characteristic polynomials of production matrices for geometric graphs.

Clemens Huemer, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira

Electron. Notes Discret. Math., 2017

Clustering Trajectories for Map Construction.

Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Non-crossing Paths with Geographic Constraints.

Rodrigo I. Silveira, Bettina Speckmann, Kevin Verbeek

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016

Production matrices for geometric graphs.

Clemens Huemer, Carlos Seara, Rodrigo I. Silveira, Alexander Pilz

Electron. Notes Discret. Math., 2016

Space-Efficient Hidden Surface Removal.

Frank Kammer, Maarten Löffler, Rodrigo I. Silveira

CoRR, 2016

A new meta-module for efficient reconfiguration of hinged-units modular robots.

Irene Parada, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the 2016 IEEE International Conference on Robotics and Automation, 2016

Implementing data-dependent triangulations with higher order Delaunay triangulations.

Natalia Rodríguez, Rodrigo I. Silveira

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Map construction algorithms: an evaluation through hiking data.

David Duran, Vera Sacristán, Rodrigo I. Silveira

Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, 2016

2015

Geometric Biplane Graphs II: Graph Augmentation.

Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth

Graphs Comb., 2015

Geometric Biplane Graphs I: Maximal Graphs.

Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth

Graphs Comb., 2015

Balanced partitions of 3-colored geometric sets in the plane.

Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek

Discret. Appl. Math., 2015

Stabbing Segments with Rectilinear Objects.

Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira

Proceedings of the Fundamentals of Computation Theory - 20th International Symposium, 2015

Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces.

Ronald van Zon, Diego Escudero, Dan Halperin, Igor Jovanovic, Raffaelle Vito, Rodrigo I. Silveira, Kevin Buchin

Proceedings of the IEEE International Conference on Automation Science and Engineering, 2015

Region-based Approximation Algorithms for Visibility between Imprecise Locations.

Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015

2014

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.

Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl

Discret. Math. Theor. Comput. Sci., 2014

Colored Ray Configurations.

Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Computing Correlation between Piecewise-Linear Functions.

Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira

SIAM J. Comput., 2013

Space-Time Trade-offs for Stack-Based Algorithms.

Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Terrain Visibility with Multiple Viewpoints.

Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Colored Spanning Graphs for Set Visualization.

Ferran Hurtado, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Vera Sacristán Adinolfi, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the Graph Drawing - 21st International Symposium, 2013

New Results on Stabbing Segments with a Polygon.

José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz, Carlos Seara, Rodrigo I. Silveira

Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

Convex hull alignment through translation.

Michael Hoffmann, Vincent Kusters, Günter Rote, Maria Saumell, Rodrigo I. Silveira

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.

Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo I. Silveira, Ryuhei Uehara, Birgit Vogtenhuber, Emo Welzl

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

On the Complexity of Barrier Resilience for Fat Regions.

Matias Korman, Maarten Löffler, Rodrigo I. Silveira, Darren Strash

Proceedings of the Algorithms for Sensor Systems, 2013

2012

Improving Shortest Paths in the Delaunay Triangulation.

Manuel Abellanas, Mercè Claverol, Gregorio Hernández-Peñalver, Ferran Hurtado, Vera Sacristán Adinolfi, Maria Saumell, Rodrigo I. Silveira

Int. J. Comput. Geom. Appl., 2012

Processing aggregated data: the location of clusters in health data.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

GeoInformatica, 2012

Removing local extrema from imprecise terrains.

Chris Gray, Frank Kammer, Maarten Löffler, Rodrigo I. Silveira

Comput. Geom., 2012

Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Algorithmica, 2012

Bichromatic 2-Center of Pairs of Points.

Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar, Joseph S. B. Mitchell, Belén Palop, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011

Connect the dot: Computing feed-links for network extension.

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

J. Spatial Inf. Sci., 2011

Embedding rivers in triangulated irregular networks with linear programming.

Marc J. van Kreveld, Rodrigo I. Silveira

Int. J. Geogr. Inf. Sci., 2011

Peeling Meshed Potatoes.

Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira

Algorithmica, 2011

Flow Computations on Imprecise Terrains.

Anne Driemel, Herman J. Haverkort, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Adjacency-Preserving Spatial Treemaps.

Kevin Buchin, David Eppstein, Maarten Löffler, Martin Nöllenburg, Rodrigo I. Silveira

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Computing the Visibility Polygon Using Few Variables.

Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010

Finding the Most Relevant Fragments in Networks.

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle

J. Graph Algorithms Appl., 2010

Median Trajectories.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma

Proceedings of the Algorithms, 2010

10491 Results of the break-out group: Similarity measures.

Joachim Gudmundsson, Harvey J. Miller, Rodrigo I. Silveira, Mathias Versichele, Stefan van der Spek

Proceedings of the Representation, Analysis and Visualization of Moving Objects, 05.12., 2010

Computing similarity between piecewise-linear functions.

Pankaj K. Agarwal, Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

On the Number of Higher Order Delaunay Triangulations.

Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

2009

Optimization of polyhedral terrains.

Rodrigo I. Silveira

PhD thesis, 2009

Planar bichromatic minimum spanning trees.

Magdalene G. Borgelt, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Damian Merrick, Rodrigo I. Silveira, Mostafa Vahedi

J. Discrete Algorithms, 2009

Connect the Dot: Computing Feed-Links with Minimum Dilation.

Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Embedding rivers in polyhedral terrains.

Marc J. van Kreveld, Rodrigo I. Silveira

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

Minimizing Slope Change in Imprecise 1.5D terrains.

Chris Gray, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

Detecting Hotspots in Geographic Networks.

Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle

Proceedings of the Advances in GIScience, 2009

2008

Smoothing Imprecise 1.5D Terrains.

Chris Gray, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

Clusters in Aggregated Health Data.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira

Proceedings of the Headway in Spatial Data Handling, 2008

Optimal Higher Order Delaunay Triangulations of Polygons.

Rodrigo I. Silveira, Marc J. van Kreveld

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Feed-links for network extensions.

Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom de Jong, Marc J. van Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Drawing (Complete) Binary Tanglegrams.

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff

Proceedings of the Graph Drawing, 16th International Symposium, 2008

2007

Flooding Countries and Destroying Dams.

Rodrigo I. Silveira, René van Oostrum

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Optimization for First Order Delaunay Triangulations.

Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Towards a Definition of Higher Order Constrained Delaunay Triangulations.

Rodrigo I. Silveira, Marc J. van Kreveld

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007

Largest Subsets of Triangles in a Triangulation.

Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira

Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007