Maria Saumell

According to our database, Maria Saumell authored at least 37 papers between 2010 and 2025.

Collaborative distances:

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

2025

Guarding a 1.5D Terrain with Imprecise Viewpoints.

Vahideh Keikha, Maarten Löffler, Maria Saumell, Pavel Valtr

Proceedings of the Combinatorial Algorithms - 36th International Workshop, 2025

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

2023

On Voronoi visibility maps of 1.5D terrains with multiple viewpoints.

Vahideh Keikha, Maria Saumell

Inf. Process. Lett., March, 2023

2022

Minimum color spanning circle of imprecise points.

Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell

Theor. Comput. Sci., 2022

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

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

Minimum Color Spanning Circle in Imprecise Setup.

Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

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

2018

The dual diameter of triangulations.

Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber

Comput. Geom., 2018

2017

Column planarity and partially-simultaneous geometric embedding.

Luis Barba, William S. Evans, Michael Hoffmann, Vincent Kusters, Maria Saumell, Bettina Speckmann

J. Graph Algorithms Appl., 2017

A Median-Type Condition for Graph Tiling.

Diana Piguet, Maria Saumell

Electron. Notes Discret. Math., 2017

2016

Stabbing Circles for Sets of Segments in the Plane.

Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

10-Gabriel graphs are Hamiltonian.

Tomás Kaiser, Maria Saumell, Nico Van Cleemput

Inf. Process. Lett., 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

A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon.

Sergio Cabello, Maria Saumell

Discret. Math. Theor. Comput. Sci., 2015

2014

Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four.

Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber

Int. J. Comput. Geom. Appl., 2014

Extending Partial Representations of Proper and Unit Interval Graphs.

Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil

Proceedings of the Algorithm Theory - SWAT 2014, 2014

Minimal Obstructions for Partial Representations of Interval Graphs.

Pavel Klavík, Maria Saumell

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Column Planarity and Partial Simultaneous Geometric Embedding.

William S. Evans, Vincent Kusters, Maria Saumell, Bettina Speckmann

Proceedings of the Graph Drawing - 22nd International Symposium, 2014

Peeling Potatoes Near-Optimally in Near-Linear Time.

Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Optimally Bracing Grid Frameworks with Holes.

Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell

Proceedings of the Combinatorial Optimization and Applications, 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

Proximity graphs inside large weighted graphs.

Bernardo M. Ábrego, Ruy Fabila Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Henk Meijer, Vera Sacristán, Maria Saumell

Networks, 2013

Some properties of k-Delaunay and k-Gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Comput. Geom., 2013

Non-crossing matchings of points with geometric objects.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian

Comput. Geom., 2013

Measuring regularity of convex polygons.

Ramon Chalmeta, Ferran Hurtado, Vera Sacristán, Maria Saumell

Comput. Aided Des., 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

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

2012

PROXIMITY GRAPHS: E, δ, Δ, χ AND ω.

Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood

Int. J. Comput. Geom. Appl., 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

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

On crossing numbers of geometric proximity graphs.

Bernardo M. Ábrego, Ruy Fabila Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Vera Sacristán, Maria Saumell

Comput. Geom., 2011

Making triangulations 4-connected using flips.

Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Matching Points with Things.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian

Proceedings of the LATIN 2010: Theoretical Informatics, 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

Some properties of higher order delaunay and gabriel graphs.

Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010