Maria Saumell

From MaRDI portal
Person:390115



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