Maria Saumell

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Guarding a 1.5D terrain with imprecise viewpoints2026-01-13Paper
Computing largest minimum color-spanning intervals of imprecise points2024-05-31Paper
Minimum color spanning circle in imprecise setup2023-03-30Paper
On Voronoi visibility maps of 1.5D terrains with multiple viewpoints
Information Processing Letters
2023-02-03Paper
Minimum color spanning circle of imprecise points
Theoretical Computer Science
2022-08-25Paper
Hamiltonicity for convex shape Delaunay and Gabriel graphs
Computational Geometry
2020-10-23Paper
Hamiltonicity for convex shape Delaunay and Gabriel graphs
Lecture Notes in Computer Science
2020-01-16Paper
Minimal obstructions for partial representations of interval graphs
The Electronic Journal of Combinatorics
2019-03-05Paper
A median-type condition for graph tiling
European Journal of Combinatorics
2019-01-29Paper
Peeling potatoes near-optimally in near-linear time
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Stabbing circles for sets of segments in the plane
Algorithmica
2018-04-11Paper
The dual diameter of triangulations
Computational Geometry
2018-02-19Paper
Colored ray configurations
Computational Geometry
2018-02-19Paper
Colored ray configurations
Computational Geometry
2018-02-19Paper
A median-type condition for graph tiling
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Peeling potatoes near-optimally in near-linear time
SIAM Journal on Computing
2017-10-06Paper
Extending partial representations of proper and unit interval graphs
Algorithmica
2017-05-02Paper
Stabbing circles for sets of segments in the plane
LATIN 2016: Theoretical Informatics
2016-05-03Paper
Optimally bracing grid frameworks with holes
Theoretical Computer Science
2015-12-11Paper
Minimal obstructions for partial representations of interval graphs
Algorithms and Computation
2015-09-11Paper
Optimally bracing grid frameworks with holes
Combinatorial Optimization and Applications
2015-09-11Paper
10-Gabriel graphs are Hamiltonian
Information Processing Letters
2015-07-15Paper
TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
International Journal of Computational Geometry & Applications
2015-07-01Paper
Geometric biplane graphs. II: Graph augmentation
Graphs and Combinatorics
2015-05-22Paper
Geometric biplane graphs. I: Maximal graphs
Graphs and Combinatorics
2015-05-22Paper
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
International Journal of Computational Geometry & Applications
2015-04-22Paper
Bichromatic 2-center of pairs of points
Computational Geometry
2015-03-06Paper
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon2015-02-09Paper
Column planarity and partial simultaneous geometric embedding
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Extending partial representations of proper and unit interval graphs
Lecture Notes in Computer Science
2014-09-02Paper
Making triangulations 4-connected using flips
Computational Geometry
2014-01-22Paper
Terrain visibility with multiple viewpoints
Algorithms and Computation
2014-01-14Paper
Proximity graphs inside large weighted graphs
Networks
2013-08-06Paper
Proximity graphs: {\(E, \delta\)}, {\(\Delta\)}, {\(\chi\)} and {\(\omega\)}
International Journal of Computational Geometry & Applications
2013-06-24Paper
IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION
International Journal of Computational Geometry & Applications
2013-06-24Paper
Some properties of k-Delaunay and k-Gabriel graphs
Computational Geometry
2012-12-04Paper
Non-crossing matchings of points with geometric objects
Computational Geometry
2012-10-12Paper
Bichromatic 2-center of pairs of points
LATIN 2012: Theoretical Informatics
2012-06-29Paper
On the number of higher order Delaunay triangulations
Theoretical Computer Science
2011-07-14Paper
On crossing numbers of geometric proximity graphs
Computational Geometry
2011-03-25Paper
On the Number of Higher Order Delaunay Triangulations
Lecture Notes in Computer Science
2010-05-28Paper
Matching points with things
LATIN 2010: Theoretical Informatics
2010-04-27Paper


Research outcomes over time


This page was built for person: Maria Saumell