Sergey Bereg

From MaRDI portal
(Redirected from Person:243603)



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
Covering segments on a line with drones
Information Processing Letters
2025-01-14Paper
Constructing red-black spanners for mixed-charging vehicular networks
Theoretical Computer Science
2024-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 systems
Discrete Applied Mathematics
2024-04-02Paper
Computing balanced convex partitions of lines
Algorithmica
2023-08-17Paper
Constructing order type graphs using an axiomatic approach
(available as arXiv preprint)
2023-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 points
Journal of Global Optimization
2023-01-19Paper
Computation of new diagonal graph Ramsey numbers
Electronic Journal of Graph Theory and Applications
2022-11-29Paper
Computing balanced convex partitions of lines2022-10-13Paper
Algorithms for Radon partitions with tolerance
Discrete Applied Mathematics
2022-08-04Paper
New algorithms and bounds for halving pseudolines
Discrete Applied Mathematics
2022-08-04Paper
Using permutation rational functions to obtain permutation arrays with large Hamming distance
Designs, Codes and Cryptography
2022-07-13Paper
Failure and communication in a synchronized multi-drone system2022-03-24Paper
Improved lower bounds for permutation arrays using permutation rational functions
(available as arXiv preprint)
2021-10-04Paper
Algorithms for Radon partitions with tolerance
Algorithms and Discrete Applied Mathematics
2020-07-21Paper
New algorithms and bounds for halving pseudolines
Algorithms and Discrete Applied Mathematics
2020-07-21Paper
New lower bounds for Tverberg partitions with tolerance in the plane
Discrete Applied Mathematics
2020-06-29Paper
On the robustness of a synchronized multi-robot system
Journal of Combinatorial Optimization
2020-04-27Paper
Constructing permutation arrays using partition and extension
Designs, Codes and Cryptography
2020-01-31Paper
A lower bound on permutation codes of distance \(n-1\)
Designs, Codes and Cryptography
2020-01-09Paper
Equivalence Relations for Computing Permutation Polynomials2019-11-28Paper
Computing melodic templates in oral music traditions
Applied Mathematics and Computation
2019-11-25Paper
New lower bounds for permutation arrays using contraction
Designs, Codes and Cryptography
2019-09-12Paper
On some matching problems under the color-spanning model
Theoretical Computer Science
2019-08-20Paper
A construction of product blocks with a fixed block size
(available as arXiv preprint)
2019-07-24Paper
On the fixed-parameter tractability of some matching problems under the color-spanning model
Frontiers in Algorithmics
2019-04-26Paper
Computing the \(k\)-resilience of a synchronized multi-robot system
Journal of Combinatorial Optimization
2018-07-20Paper
Monadic decomposition
Journal of the ACM
2018-05-17Paper
Optimizing squares covering a set of points
Theoretical Computer Science
2018-05-17Paper
Constructing permutation arrays from groups
Designs, Codes and Cryptography
2018-04-16Paper
Certifying and constructing minimally rigid graphs in the plane
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Curvature-bounded traversals of narrow corridors
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
The lifting model for reconfiguration
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Guarding a terrain by two watchtowers
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Node overlap removal by growing a tree
Journal of Graph Algorithms and Applications
2017-10-12Paper
A new algorithmic framework for basic problems on binary images
Discrete Applied Mathematics
2017-05-12Paper
Extending permutation arrays: improving MOLS bounds
Designs, Codes and Cryptography
2017-04-12Paper
Node overlap removal by growing a tree
Lecture Notes in Computer Science
2017-02-21Paper
On the 2-center problem under convex polyhedral distance function
Combinatorial Optimization and Applications
2017-02-01Paper
Representing permutations with few moves
SIAM Journal on Discrete Mathematics
2016-10-20Paper
Edge routing with ordered bundles
Computational Geometry
2016-05-17Paper
Resilience of a synchronized multi-agent system2016-04-29Paper
Optimizing some constructions with bars: new geometric knapsack problems
Journal of Combinatorial Optimization
2016-04-13Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Computational Geometry
2016-01-18Paper
Colored Non-crossing Euclidean Steiner Forest
Algorithms and Computation
2016-01-11Paper
Embedding the double circle in a square grid of minimum size
International Journal of Computational Geometry & Applications
2015-04-22Paper
On balanced 4-holes in bichromatic point sets
Computational Geometry
2014-12-23Paper
Balanced partitions of 3-colored geometric sets in the plane
Discrete Applied Mathematics
2014-12-05Paper
Orthogonal ham-sandwich theorem in \(\mathbb{R}^3\)2014-05-22Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Algorithms and Computation
2014-01-14Paper
Drawing permutations with few corners
Graph Drawing
2013-12-20Paper
Compatible Geometric Matchings
Electronic Notes in Discrete Mathematics
2013-06-28Paper
Drawing the double circle on a grid of minimum size2013-05-29Paper
A new framework for connected components labeling of binary images
Combinatorial Image Analaysis
2013-04-04Paper
Small work space algorithms for some basic problems on binary images
Combinatorial Image Analaysis
2013-04-04Paper
On the coarseness of bicolored point sets
Computational Geometry
2012-10-12Paper
Computing generalized ham-sandwich cuts
Information Processing Letters
2012-07-25Paper
Balanced line for a 3-colored point set in the plane
The Electronic Journal of Combinatorics
2012-06-12Paper
The class cover problem with boxes
Computational Geometry
2012-05-18Paper
The maximum box problem for moving points in the plane
Journal of Combinatorial Optimization
2012-04-04Paper
Edge routing with ordered bundles
Graph Drawing
2012-03-09Paper
On the red/blue spanning tree problem
Theoretical Computer Science
2011-05-18Paper
Voronoi diagram of polygonal chains under the discrete Fréchet distance
International Journal of Computational Geometry & Applications
2010-09-30Paper
Guarding a terrain by two watchtowers
Algorithmica
2010-09-16Paper
Maximum area independent sets in disk intersection graphs
International Journal of Computational Geometry & Applications
2010-05-28Paper
On covering problems of Rado
Algorithmica
2010-05-19Paper
On characterizations of rigid graphs in the plane using spanning trees
Graphs and Combinatorics
2009-12-09Paper
Finding Nearest Larger Neighbors
Lecture Notes in Computer Science
2009-11-12Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Compatible geometric matchings
Computational Geometry
2009-07-27Paper
Transforming pseudo-triangulations
Information Processing Letters
2009-07-21Paper
On the Red/Blue Spanning Tree Problem
Lecture Notes in Computer Science
2009-06-03Paper
Robust Point-Location in Generalized Voronoi Diagrams
Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence
2009-05-20Paper
Traversing a set of points with a minimum number of turns
Discrete & Computational Geometry
2009-05-06Paper
A PTAS for cutting out polygons with lines
Algorithmica
2009-04-29Paper
Orthogonal equipartitions
Computational Geometry
2009-03-09Paper
SLIDING DISKS IN THE PLANE
International Journal of Computational Geometry & Applications
2009-03-02Paper
Traversing a set of points with a minimum number of turns
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07
2009-02-12Paper
Clustered SplitsNetworks
Combinatorial Optimization and Applications
2009-01-27Paper
Transforming Graphs with the Same Degree Sequence
Computational Geometry and Graph Theory
2009-01-13Paper
Matching points with rectangles and squares
Computational Geometry
2008-11-19Paper
On Covering Problems of Rado
Algorithm Theory – SWAT 2008
2008-07-15Paper
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
Lecture Notes in Computer Science
2008-07-10Paper
On Some City Guarding Problems
Lecture Notes in Computer Science
2008-07-10Paper
Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance
Lecture Notes in Computer Science
2008-04-15Paper
Efficient algorithms for the \(d\)-dimensional rigidity matroid of sparse graphs
Computational Geometry
2008-03-26Paper
Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs
Discrete and Computational Geometry
2008-03-18Paper
Sliding Disks in the Plane
Discrete and Computational Geometry
2008-03-18Paper
Straightening Drawings of Clustered Hierarchical Graphs
Lecture Notes in Computer Science
2008-03-07Paper
On finding widest empty curved corridors
Computational Geometry
2007-10-12Paper
RNA multiple structural alignment with longest common subsequences
Journal of Combinatorial Optimization
2007-10-12Paper
A PTAS for Cutting Out Polygons with Lines
Lecture Notes in Computer Science
2007-09-10Paper
Wiener indices of balanced binary trees
Discrete Applied Mathematics
2007-03-08Paper
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
The lifting model for reconfiguration
Discrete & Computational Geometry
2006-08-11Paper
Equitable subdivisions within polygonal regions
Computational Geometry
2006-04-28Paper
Moving coins
Computational Geometry
2006-04-28Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Algorithms and Computation
Lecture Notes in Computer Science
2005-12-22Paper
Computational Science – ICCS 2005
Lecture Notes in Computer Science
2005-11-30Paper
AN APPROXIMATE MORPHING BETWEEN POLYLINES
International Journal of Computational Geometry & Applications
2005-08-23Paper
Equipartitions of measures by 2-fans
Discrete & Computational Geometry
2005-08-17Paper
Enumerating pseudo-triangulations in the plane
Computational Geometry
2005-05-12Paper
scientific article; zbMATH DE number 2152532 (Why is no real title available?)2005-04-05Paper
scientific article; zbMATH DE number 2149349 (Why is no real title available?)2005-03-30Paper
A conjecture on Wiener indices in combinatorial chemistry
Algorithmica
2004-10-01Paper
scientific article; zbMATH DE number 2105035 (Why is no real title available?)2004-10-01Paper
CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES
International Journal of Computational Geometry & Applications
2004-09-29Paper
Computing random $r$-orthogonal Latin squares
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Sergey Bereg