Matias Korman

From MaRDI portal
Person:364846

Available identifiers

zbMath Open korman.matiasMaRDI QIDQ364846

List of research outcomes





PublicationDate of PublicationType
Reconfiguration of non-crossing spanning trees2024-12-19Paper
Compacting squares: input-sensitive in-place reconfiguration of sliding squares2024-05-27Paper
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon2023-10-26Paper
Reconfiguration of connected graph partitions2023-10-05Paper
Negative instance for the edge patrolling beacon problem2023-03-31Paper
Reconfiguration of connected graph partitions via recombination2023-03-22Paper
Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays2023-02-07Paper
Graphs with large total angular resolution2023-01-05Paper
Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays2022-09-16Paper
Rectilinear link diameter and radius in a rectilinear polygonal domain2022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50889362022-07-18Paper
Reconfiguration of connected graph partitions via recombination2022-06-13Paper
Circumscribing polygons and polygonizations for disjoint line segments2022-06-03Paper
https://portal.mardi4nfdi.de/entity/Q50776522022-05-18Paper
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers2022-05-11Paper
Efficient segment folding is hard2022-04-08Paper
Snipperclips: cutting tools into desired polygons using themselves2021-09-17Paper
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers2021-04-19Paper
Constrained routing between non-visible vertices2021-03-09Paper
Rectilinear link diameter and radius in a rectilinear polygonal domain2021-01-07Paper
https://portal.mardi4nfdi.de/entity/Q51407312020-12-16Paper
Routing in Polygonal Domains2020-11-25Paper
Routing on the visibility graph2020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51362162020-11-25Paper
Graphs with large total angular resolution2020-10-26Paper
Symmetric assembly puzzles are hard, beyond a few pieces2020-10-23Paper
Routing in histograms2020-07-22Paper
Balanced line separators of unit disk graphs2020-04-22Paper
Routing in polygonal domains2020-04-22Paper
Packing plane spanning graphs with short edges in complete geometric graphs2019-10-25Paper
Faster algorithms for growing prioritized disks and rectangles2019-10-18Paper
Dynamic graph coloring2019-04-25Paper
Stabbing segments with rectilinear objects2019-03-29Paper
Improved time-space trade-offs for computing Voronoi diagrams2019-02-27Paper
Routing on the Visibility Graph2019-02-27Paper
Gap-Planar Graphs2019-02-20Paper
Computing the geodesic centers of a polygonal domain2018-11-19Paper
High Dimensional Consistent Digital Segments2018-11-19Paper
On the complexity of barrier resilience for fat regions and bounded ply2018-10-31Paper
Time-space trade-offs for triangulations and Voronoi diagrams2018-10-31Paper
On the complexity of barrier resilience for fat regions2018-10-17Paper
Gap-planar graphs2018-09-24Paper
High dimensional consistent digital segments2018-08-13Paper
On interference among moving sensors and related problems2018-06-05Paper
Time-space trade-offs for triangulating a simple polygon2018-06-05Paper
Weight Balancing on Boundaries and Skeletons2018-04-23Paper
Improved time-space trade-offs for computing Voronoi diagrams2018-04-19Paper
Packing short plane spanning trees in complete geometric graphs2018-04-19Paper
On interference among moving sensors and related problems2018-03-02Paper
Colored spanning graphs for set visualization2018-02-19Paper
The dual diameter of triangulations2018-02-19Paper
Computing the \(L_1\) geodesic diameter and center of a polygonal domain2018-01-24Paper
Constrained routing between non-visible vertices2017-10-23Paper
Line segment covering of cells in arrangements2017-10-18Paper
Time-space trade-offs for triangulating a simple polygon2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53686892017-10-10Paper
Balanced line separators of unit disk graphs2017-09-22Paper
Dynamic graph coloring2017-09-22Paper
Hanabi is NP-complete, even for cheaters who look at their cards2017-07-17Paper
Packing plane spanning trees and paths in complete geometric graphs2017-06-13Paper
Hanabi is NP-hard, even for cheaters who look at their cards2017-05-12Paper
Computing the \(L_1\) geodesic diameter and center of a polygonal domain2017-05-11Paper
The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited2017-03-03Paper
Symmetric assembly puzzles are hard, beyond a few pieces2017-02-01Paper
Space-time trade-offs for stack-based algorithms2017-01-30Paper
A linear-time algorithm for the geodesic center of a simple polygon2016-12-20Paper
Locating a single facility and a high-speed line2016-06-23Paper
Line segment covering of cells in arrangements2016-02-05Paper
Time-space trade-offs for triangulations and Voronoi diagrams2015-10-30Paper
Stabbing segments with rectilinear objects2015-09-29Paper
Space-time trade-offs for stack-based algorithms2015-09-02Paper
Geodesic-preserving polygon simplification2015-07-01Paper
Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time2015-06-17Paper
Geometric biplane graphs. II: Graph augmentation2015-05-22Paper
Geometric biplane graphs. I: Maximal graphs2015-05-22Paper
Reprint of: Theta-3 is connected2015-04-27Paper
Cell-paths in mono- and bichromatic line arrangements in the plane2015-02-09Paper
Geodesic order types2015-01-19Paper
Balanced partitions of 3-colored geometric sets in the plane2014-12-05Paper
New results on stabbing segments with a polygon2014-11-24Paper
Theta-3 is connected2014-08-13Paper
Computing a visibility polygon using few variables2014-08-13Paper
The 1-median and 1-highway problem2014-07-27Paper
Computing the \(L _{1}\) geodesic diameter and center of a simple polygon in linear time2014-03-31Paper
https://portal.mardi4nfdi.de/entity/Q57474142014-02-14Paper
Reprint of: Memory-constrained algorithms for simple polygons2014-01-22Paper
Geodesic-preserving polygon simplification2014-01-14Paper
Colored spanning graphs for set visualization2013-12-20Paper
Helly numbers of polyominoes2013-09-26Paper
The geodesic diameter of polygonal domains2013-09-23Paper
Coloring planar homothets and three-dimensional hypergraphs2013-09-03Paper
Memory-constrained algorithms for simple polygons2013-07-31Paper
New results on stabbing segments with a polygon2013-06-07Paper
Establishing strong connectivity using optimal radius half-disk antennas2013-01-25Paper
Locating a service facility and a rapid transit line2013-01-07Paper
The 1-center and 1-highway problem2013-01-07Paper
Some properties of \(k\)-Delaunay and \(k\)-Gabriel graphs2012-12-04Paper
Minimizing interference in ad-hoc networks with bounded communication radius2012-10-23Paper
Geodesic order types2012-09-25Paper
Coloring Planar Homothets and Three-Dimensional Hypergraphs2012-06-29Paper
Colorful strips2012-01-24Paper
Computing the visibility polygon using few variables2011-12-16Paper
Minimizing interference in ad-hoc networks with bounded communication radius2011-12-16Paper
Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux2011-03-25Paper
Covering points by disjoint boxes with outliers2011-01-21Paper
The geodesic diameter of polygonal domains2010-09-06Paper
Effect of corner information in simultaneous placement of \(K\) rectangles and tableaux2010-07-20Paper
Colorful strips2010-04-27Paper
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes2009-12-17Paper
Consistent digital rays2009-08-27Paper
Square and Rectangle Covering with Outliers2009-07-14Paper
All Farthest Neighbors in the Presence of Highways and Obstacles2009-02-24Paper
Consistent digital rays2009-02-12Paper
Optimal Insertion of a Segment Highway in a City Metric2008-07-10Paper

Research outcomes over time

This page was built for person: Matias Korman