Sergey Bereg

From MaRDI portal
Person:243603

Available identifiers

zbMath Open bereg.sergey-nMaRDI QIDQ243603

List of research outcomes

PublicationDate of PublicationType
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
New algorithms and bounds for halving pseudolines2022-08-04Paper
Algorithms for Radon partitions with tolerance2022-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
Optimizing squares covering a set of points2018-05-17Paper
Monadic Decomposition2018-05-17Paper
Constructing permutation arrays from groups2018-04-16Paper
The lifting model for reconfiguration2017-10-20Paper
Certifying and constructing minimally rigid graphs in the plane2017-10-20Paper
Curvature-bounded traversals of narrow corridors2017-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
RNA multiple structural alignment with longest common subsequences2007-10-12Paper
On finding widest empty curved corridors2007-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sergey Bereg