Maria Saumell

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