Maria Saumell

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 30

Top Topics

Randomized Algorithm

Graph Representations

Multiple Viewpoints

Top Venues

Theor. Comput. Sci.

Publications

Ankush Acharyya, Vahideh Keikha, Maria Saumell, Rodrigo I. Silveira
Computing Largest Minimum Color-Spanning Intervals of Imprecise Points. LATIN (1) (2024)
Vahideh Keikha, Maria Saumell
On Voronoi visibility maps of 1.5D terrains with multiple viewpoints. Inf. Process. Lett. 181 (2023)
Vahideh Keikha, Maria Saumell
On Voronoi visibility maps of 1.5D terrains with multiple viewpoints. CoRR (2023)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum color spanning circle of imprecise points. CoRR (2022)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum color spanning circle of imprecise points. Theor. Comput. Sci. 930 (2022)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals, Hans Raj Tiwary
Terrain prickliness: theoretical grounds for low complexity viewsheds. CoRR (2021)
Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Löffler, Maria Saumell
Minimum Color Spanning Circle in Imprecise Setup. COCOON (2021)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds. GIScience (II) (2021)
Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Hamiltonicity for convex shape Delaunay and Gabriel graphs. Comput. Geom. 89 (2020)
Prosenjit Bose, Pilar Cano, Maria Saumell, Rodrigo I. Silveira
Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs. WADS (2019)
Diana Piguet, Maria Saumell
A median-type condition for graph tiling. Eur. J. Comb. 77 (2019)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. Electron. J. Comb. 25 (4) (2018)
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
Stabbing Circles for Sets of Segments in the Plane. Algorithmica 80 (3) (2018)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored ray configurations. Comput. Geom. 68 (2018)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The dual diameter of triangulations. Comput. Geom. 68 (2018)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored ray configurations. CoRR (2018)
Diana Piguet, Maria Saumell
A Median-Type Condition for Graph Tiling. Electron. Notes Discret. Math. 61 (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs I: Maximal Graphs. CoRR (2017)
Luis Barba, William Evans, Michael Hoffmann, Vincent Kusters, Maria Saumell, Bettina Speckmann
Column planarity and partially-simultaneous geometric embedding. J. Graph Algorithms Appl. 21 (6) (2017)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. Algorithmica 77 (4) (2017)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling Potatoes Near-Optimally in Near-Linear Time. SIAM J. Comput. 46 (5) (2017)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs II: Graph Augmentation. CoRR (2017)
Mercè Claverol, Elena Khramtcova, Evanthia Papadopoulou, Maria Saumell, Carlos Seara
Stabbing Circles for Sets of Segments in the Plane. LATIN (2016)
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
The Dual Diameter of Triangulations. CoRR (2015)
Tomás Kaiser, Maria Saumell, Nico Van Cleemput
10-Gabriel graphs are Hamiltonian. Inf. Process. Lett. 115 (11) (2015)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs I: Maximal Graphs. Graphs Comb. 31 (2) (2015)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally bracing grid frameworks with holes. Theor. Comput. Sci. 607 (2015)
Alfredo García Olaverri, Ferran Hurtado, Matias Korman, Inês Matos, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Csaba D. Tóth
Geometric Biplane Graphs II: Graph Augmentation. Graphs Comb. 31 (2) (2015)
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
Bichromatic 2-center of pairs of points. Comput. Geom. 48 (2) (2015)
Sergio Cabello, Maria Saumell
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon. Discret. Math. Theor. Comput. Sci. 17 (1) (2015)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling potatoes near-optimally in near-linear time. CoRR (2014)
Tomás Kaiser, Maria Saumell, Nico Van Cleemput
10-Gabriel graphs are Hamiltonian. CoRR (2014)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally Bracing Grid Frameworks with Holes. COCOA (2014)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips. Comput. Geom. 47 (2) (2014)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs. SWAT (2014)
Ruy Fabila Monroy, Alfredo García Olaverri, Ferran Hurtado, Rafel Jaume, Pablo Pérez-Lantero, Maria Saumell, Rodrigo I. Silveira, Javier Tejel, Jorge Urrutia
Colored Ray Configurations. CCCG (2014)
William Evans, Vincent Kusters, Maria Saumell, Bettina Speckmann
Column Planarity and Partial Simultaneous Geometric Embedding. Graph Drawing (2014)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. ISAAC (2014)
Pavel Klavík, Maria Saumell
Minimal Obstructions for Partial Representations of Interval Graphs. CoRR (2014)
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr
Peeling Potatoes Near-Optimally in Near-Linear Time. SoCG (2014)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Visibility with Multiple Viewpoints. Int. J. Comput. Geom. Appl. 24 (4) (2014)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán Adinolfi, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain visibility with multiple viewpoints. CoRR (2013)
Ramon Chalmeta, Ferran Hurtado, Vera Sacristán, Maria Saumell
Measuring regularity of convex polygons. Comput. Aided Des. 45 (2) (2013)
Bernardo M. Ábrego, Ruy Fabila Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Henk Meijer, Vera Sacristán, Maria Saumell
Proximity graphs inside large weighted graphs. Networks 61 (1) (2013)
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
Flips in combinatorial pointed pseudo-triangulations with face degree at most four. CoRR (2013)
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
Some properties of k-Delaunay and k-Gabriel graphs. Comput. Geom. 46 (2) (2013)
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
Non-crossing matchings of points with geometric objects. Comput. Geom. 46 (1) (2013)
Michael Hoffmann, Vincent Kusters, Günter Rote, Maria Saumell, Rodrigo I. Silveira
Convex hull alignment through translation. CCCG (2013)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Visibility with Multiple Viewpoints. ISAAC (2013)
Manuel Abellanas, Mercè Claverol, Gregorio Hernández-Peñalver, Ferran Hurtado, Vera Sacristán Adinolfi, Maria Saumell, Rodrigo I. Silveira
Improving Shortest Paths in the Delaunay Triangulation. Int. J. Comput. Geom. Appl. 22 (6) (2012)
Pavel Klavík, Jan Kratochvíl, Yota Otachi, Ignaz Rutter, Toshiki Saitoh, Maria Saumell, Tomás Vyskocil
Extending Partial Representations of Proper and Unit Interval Graphs CoRR (2012)
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geom. Appl. 22 (5) (2012)
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
Bichromatic 2-Center of Pairs of Points. LATIN (2012)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips. CCCG (2011)
Bernardo M. Ábrego, Ruy Fabila Monroy, Silvia Fernández-Merchant, David Flores-Peñaloza, Ferran Hurtado, Vera Sacristán, Maria Saumell
On crossing numbers of geometric proximity graphs. Comput. Geom. 44 (4) (2011)
Prosenjit Bose, Dana Jansens, André van Renssen, Maria Saumell, Sander Verdonschot
Making triangulations 4-connected using flips CoRR (2011)
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
On the number of higher order Delaunay triangulations. Theor. Comput. Sci. 412 (29) (2011)
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
On the Number of Higher Order Delaunay Triangulations. CIAC (2010)
Prosenjit Bose, Sébastien Collette, Ferran Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell
Some properties of higher order delaunay and gabriel graphs. CCCG (2010)
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
On the Number of Higher Order Delaunay Triangulations CoRR (2010)
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
Matching Points with Things. LATIN (2010)