Sergey Bereg

From MaRDI portal
Person:243603

Available identifiers

zbMath Open bereg.sergey-nMaRDI QIDQ243603

List of research outcomes





PublicationDate of PublicationType
Covering segments on a line with drones2025-01-14Paper
Constructing red-black spanners for mixed-charging vehicular networks2024-12-12Paper
Computing random \(r\)-orthogonal Latin squares2024-09-16Paper
Red-black spanners for mixed-charging vehicular networks2024-08-22Paper
Connectivity and stochastic robustness of synchronized multi-drone systems2024-04-02Paper
Computing balanced convex partitions of lines2023-08-17Paper
Constructing order type graphs using an axiomatic approach2023-03-21Paper
Improved Bounds for Permutation Arrays Under Chebyshev Distance2023-02-24Paper
Bounds for Permutation Arrays under Kendall Tau Metric2023-01-26Paper
On maximum-sum matchings of points2023-01-19Paper
Computation of new diagonal graph Ramsey numbers2022-11-29Paper
Computing balanced convex partitions of lines2022-10-13Paper
Algorithms for Radon partitions with tolerance2022-08-04Paper
New algorithms and bounds for halving pseudolines2022-08-04Paper
Using permutation rational functions to obtain permutation arrays with large Hamming distance2022-07-13Paper
Failure and communication in a synchronized multi-drone system2022-03-24Paper
Improved lower bounds for permutation arrays using permutation rational functions2021-10-04Paper
New algorithms and bounds for halving pseudolines2020-07-21Paper
Algorithms for Radon partitions with tolerance2020-07-21Paper
New lower bounds for Tverberg partitions with tolerance in the plane2020-06-29Paper
On the robustness of a synchronized multi-robot system2020-04-27Paper
Constructing permutation arrays using partition and extension2020-01-31Paper
A lower bound on permutation codes of distance \(n-1\)2020-01-09Paper
Equivalence Relations for Computing Permutation Polynomials2019-11-28Paper
Computing melodic templates in oral music traditions2019-11-25Paper
New lower bounds for permutation arrays using contraction2019-09-12Paper
On some matching problems under the color-spanning model2019-08-20Paper
A construction of product blocks with a fixed block size2019-07-24Paper
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model2019-04-26Paper
Computing the \(k\)-resilience of a synchronized multi-robot system2018-07-20Paper
Monadic Decomposition2018-05-17Paper
Optimizing squares covering a set of points2018-05-17Paper
Constructing permutation arrays from groups2018-04-16Paper
Certifying and constructing minimally rigid graphs in the plane2017-10-20Paper
Curvature-bounded traversals of narrow corridors2017-10-20Paper
The lifting model for reconfiguration2017-10-20Paper
Guarding a terrain by two watchtowers2017-10-20Paper
Node Overlap Removal by Growing a Tree2017-10-12Paper
A new algorithmic framework for basic problems on binary images2017-05-12Paper
Extending permutation arrays: improving MOLS bounds2017-04-12Paper
Node Overlap Removal by Growing a Tree2017-02-21Paper
On the 2-Center Problem Under Convex Polyhedral Distance Function2017-02-01Paper
Representing permutations with few moves2016-10-20Paper
Edge routing with ordered bundles2016-05-17Paper
Resilience of a synchronized multi-agent system2016-04-29Paper
Optimizing some constructions with bars: new geometric knapsack problems2016-04-13Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs2016-01-18Paper
Colored Non-crossing Euclidean Steiner Forest2016-01-11Paper
EMBEDDING THE DOUBLE CIRCLE IN A SQUARE GRID OF MINIMUM SIZE2015-04-22Paper
On balanced 4-holes in bichromatic point sets2014-12-23Paper
Balanced partitions of 3-colored geometric sets in the plane2014-12-05Paper
https://portal.mardi4nfdi.de/entity/Q54177342014-05-22Paper
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs2014-01-14Paper
Drawing Permutations with Few Corners2013-12-20Paper
Compatible Geometric Matchings2013-06-28Paper
Drawing the double circle on a grid of minimum size2013-05-29Paper
A New Framework for Connected Components Labeling of Binary Images2013-04-04Paper
Small Work Space Algorithms for Some Basic Problems on Binary Images2013-04-04Paper
On the coarseness of bicolored point sets2012-10-12Paper
Computing generalized ham-sandwich cuts2012-07-25Paper
Balanced line for a 3-colored point set in the plane2012-06-12Paper
The class cover problem with boxes2012-05-18Paper
The maximum box problem for moving points in the plane2012-04-04Paper
Edge Routing with Ordered Bundles2012-03-09Paper
On the red/blue spanning tree problem2011-05-18Paper
VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE2010-09-30Paper
Guarding a terrain by two watchtowers2010-09-16Paper
MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS2010-05-28Paper
On covering problems of Rado2010-05-19Paper
On characterizations of rigid graphs in the plane using spanning trees2009-12-09Paper
Finding Nearest Larger Neighbors2009-11-12Paper
Compatible geometric matchings2009-07-27Paper
Transforming pseudo-triangulations2009-07-21Paper
On the Red/Blue Spanning Tree Problem2009-06-03Paper
Robust Point-Location in Generalized Voronoi Diagrams2009-05-20Paper
Traversing a set of points with a minimum number of turns2009-05-06Paper
A PTAS for cutting out polygons with lines2009-04-29Paper
Orthogonal equipartitions2009-03-09Paper
SLIDING DISKS IN THE PLANE2009-03-02Paper
Traversing a set of points with a minimum number of turns2009-02-12Paper
Clustered SplitsNetworks2009-01-27Paper
Transforming Graphs with the Same Degree Sequence2009-01-13Paper
Matching points with rectangles and squares2008-11-19Paper
On Covering Problems of Rado2008-07-15Paper
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance2008-07-10Paper
On Some City Guarding Problems2008-07-10Paper
Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance2008-04-15Paper
Efficient algorithms for the \(d\)-dimensional rigidity matroid of sparse graphs2008-03-26Paper
Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs2008-03-18Paper
Sliding Disks in the Plane2008-03-18Paper
Straightening Drawings of Clustered Hierarchical Graphs2008-03-07Paper
On finding widest empty curved corridors2007-10-12Paper
RNA multiple structural alignment with longest common subsequences2007-10-12Paper
A PTAS for Cutting Out Polygons with Lines2007-09-10Paper
Wiener indices of balanced binary trees2007-03-08Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
The lifting model for reconfiguration2006-08-11Paper
Equitable subdivisions within polygonal regions2006-04-28Paper
Moving coins2006-04-28Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
Algorithms and Computation2005-12-22Paper
Computational Science – ICCS 20052005-11-30Paper
AN APPROXIMATE MORPHING BETWEEN POLYLINES2005-08-23Paper
Equipartitions of measures by 2-fans2005-08-17Paper
Enumerating pseudo-triangulations in the plane2005-05-12Paper
https://portal.mardi4nfdi.de/entity/Q46640952005-04-05Paper
https://portal.mardi4nfdi.de/entity/Q46618762005-03-30Paper
A conjecture on Wiener indices in combinatorial chemistry2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q48208662004-10-01Paper
CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES2004-09-29Paper
Computing random $r$-orthogonal Latin squaresN/APaper

Research outcomes over time

This page was built for person: Sergey Bereg