Sergey Bereg

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 75

Top Venues

Publications

Sergey Bereg, Mohammadreza Haghpanah, Brian Malouf, Ivan Hal Sudborough
Improved bounds for permutation arrays under Chebyshev distance. Des. Codes Cryptogr. 92 (4) (2024)
Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Connectivity and stochastic robustness of synchronized multi-drone systems. Discret. Appl. Math. 349 (2024)
Sergey Bereg
Computing random r-orthogonal Latin squares. CoRR (2023)
Sergey Bereg
Computing Random r-Orthogonal Latin Squares. COCOA (2) (2023)
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
On maximum-sum matchings of points. J. Glob. Optim. 85 (1) (2023)
Sergey Bereg
Computing Balanced Convex Partitions of Lines. Algorithmica 85 (8) (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) (2023)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
The Two-Squirrel Problem and Its Relatives. CoRR (2023)
Sergey Bereg, Mohammadreza Haghpanah, Brian Malouf, Ivan Hal Sudborough
Improved Bounds for Permutation Arrays Under Chebyshev Distance. CoRR (2023)
Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
Using permutation rational functions to obtain permutation arrays with large hamming distance. Des. Codes Cryptogr. 90 (7) (2022)
Sergey Bereg, Mohammadreza Haghpanah
Algorithms for Radon partitions with tolerance. Discret. Appl. Math. 319 (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Nadine Kroher, Inmaculada Ventura
Computing Melodic Templates in Oral Music Traditions. CoRR (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, P. Horn, M. A. Lopez, N. Marín, Adriana Ramírez-Vigueras, F. Rodríguez, Oriol Andreu Solé-Pi, A. Stevens, Jorge Urrutia
Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones. CoRR (2022)
Richard M. Low, Ardak Kapbasov, Arman Kapbasov, Sergey Bereg
Computation of new diagonal graph Ramsey numbers. Electron. J. Graph Theory Appl. 10 (2) (2022)
Sergey Bereg, Mohammadreza Haghpanah
New algorithms and bounds for halving pseudolines. Discret. Appl. Math. 319 (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Mohammadreza Haghpanah, Paul Horn, Mario Alberto López, Nestaly Marín, Adriana Ramírez-Vigueras, Fabio Rodríguez, Oriol Andreu Solé-Pi, Alex Stevens, Jorge Urrutia
Optimal placement of base stations in border surveillance using limited capacity drones. Theor. Comput. Sci. 928 (2022)
Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez
Efficient inspection of underground galleries using k robots with limited energy. CoRR (2022)
Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
Failure and Communication in a Synchronized Multi-drone System. CALDAM (2021)
Sergey Bereg, Mohammadreza Haghpanah
New lower bounds for Tverberg partitions with tolerance in the plane. Discret. Appl. Math. 283 (2020)
Sergey Bereg, Mohammadreza Haghpanah
Constructing Order Type Graphs Using an Axiomatic Approach. COCOA (2020)
Sergey Bereg, Mohammadreza Haghpanah
Computing the Caratheodory Number of a Point. CCCG (2020)
Sergey Bereg, Peter J. Dukes
A lower bound on permutation codes of distance n-1. Des. Codes Cryptogr. 88 (1) (2020)
Sergey Bereg, Mohammadreza Haghpanah
Constructing Order Type Graphs using an Axiomatic Approach. CoRR (2020)
Sergey Bereg
Computing Balanced Convex Partitions of Lines. LATIN (2020)
Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions. CoRR (2020)
Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions. WAIFI (2020)
Sergey Bereg, Andrew Brunner, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
On the robustness of a synchronized multi-robot system. J. Comb. Optim. 39 (4) (2020)
Sergey Bereg, Mohammadreza Haghpanah
New Algorithms and Bounds for Halving Pseudolines. CALDAM (2020)
Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
Constructing permutation arrays using partition and extension. Des. Codes Cryptogr. 88 (2) (2020)
Sergey Bereg, Mohammadreza Haghpanah
Algorithms for Radon Partitions with Tolerance. CALDAM (2020)
Sergey Bereg, Zevi Miller, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
New lower bounds for permutation arrays using contraction. Des. Codes Cryptogr. 87 (9) (2019)
Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough, Alexander Wong
Equivalence Relations for Computing Permutation Polynomials. CoRR (2019)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On some matching problems under the color-spanning model. Theor. Comput. Sci. 786 (2019)
José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Iván Maza, Aníbal Ollero
A framework for synchronizing a team of aerial robots in communication-limited environments. CoRR (2019)
Sergey Bereg, José Miguel Díaz-Báñez, Nadine Kroher, Inmaculada Ventura
Computing melodic templates in oral music traditions. Appl. Math. Comput. (2019)
Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
On Maximum-Sum Matchings of Points. CoRR (2019)
Sergey Bereg, Avi Levy, Ivan Hal Sudborough
Constructing permutation arrays from groups. Des. Codes Cryptogr. 86 (5) (2018)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. CoRR (2018)
Sruthi Chappidi, Sergey Bereg
Visualization of genome rearrangements using DCJ operations. IWISC (2018)
Sergey Bereg
A construction of product blocks with a fixed block size. CoRR (2018)
Diana E. Martinez Rodríguez, Marco A. Contreras-Cruz, Uriel Haile Hernández Belmonte, Sergey Bereg, Víctor Ayala-Ramírez
Saliency improvement through genetic programming. IWISC (2018)
Sergey Bereg, Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
Optimizing squares covering a set of points. Theor. Comput. Sci. 729 (2018)
Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
Constructing Permutation Arrays using Partition and Extension. CoRR (2018)
Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
Computing the k-resilience of a synchronized multi-robot system. J. Comb. Optim. 36 (2) (2018)
Sergey Bereg, Zevi Miller, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
Maximizing Hamming Distance in Contraction of Permutation Arrays. CoRR (2018)
Daming Zhu, Sergey Bereg
Preface. Theor. Comput. Sci. 734 (2018)
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Pablo Pérez-Lantero, A. Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
On balanced 4-holes in bichromatic point sets. CoRR (2017)
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. FAW (2017)
Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. CoRR (2017)
Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
Kronecker product and tiling of permutation arrays for hamming distances. ISIT (2017)
Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
Computing the $k$-resilience of a Synchronized Multi-Robot System. CoRR (2017)
Sergey Bereg, Hiro Ito
Transforming Graphs with the Same Graphic Sequence. J. Inf. Process. 25 (2017)
Tetsuo Asano, Lilian Buzer, Sergey Bereg
A new algorithmic framework for basic problems on binary images. Discret. Appl. Math. 216 (2017)
Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
Parallel Partition and Extension. CISS (2017)
Sergey Bereg, Linda Morales, Ivan Hal Sudborough
Extending permutation arrays: improving MOLS bounds. Des. Codes Cryptogr. 83 (3) (2017)
Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
Node Overlap Removal by Growing a Tree. J. Graph Algorithms Appl. 21 (5) (2017)
Margus Veanes, Nikolaj Bjørner, Lev Nachmanson, Sergey Bereg
Monadic Decomposition. J. ACM 64 (2) (2017)
Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez
Efficient Inspection of Underground Galleries Using k Robots with Limited Energy. ROBOT (1) (2017)
José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Jesús Iván Maza, Aníbal Ollero Baturone
A General Framework for Synchronizing a Team of Robots Under Communication Constraints. IEEE Trans. Robotics 33 (3) (2017)
Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
Node Overlap Removal by Growing a Tree. CoRR (2016)
Sergey Bereg
On the 2-Center Problem Under Convex Polyhedral Distance Function. COCOA (2016)
Sergey Bereg, José Miguel Díaz-Báñez, David Flores-Peñaloza, Stefan Langerman, Pablo Pérez-Lantero, Jorge Urrutia
Optimizing some constructions with bars: new geometric knapsack problems. J. Comb. Optim. 31 (3) (2016)
Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
Edge routing with ordered bundles. Comput. Geom. 52 (2016)
Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
Node Overlap Removal by Growing a Tree. Graph Drawing (2016)
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
On the edge crossing properties of Euclidean minimum weight Laman graphs. Comput. Geom. 51 (2016)
Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
Resilience of a synchronized multi-agent system. CoRR (2016)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Representing Permutations with Few Moves. SIAM J. Discret. Math. 30 (4) (2016)
Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Colored Non-Crossing Euclidean Steiner Forest. CoRR (2015)
Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
Colored Non-crossing Euclidean Steiner Forest. ISAAC (2015)
Sergey Bereg, Ovidiu Daescu, Marko Zivanic, Timothy Rozario
Smallest Maximum-Weight Circle for Weighted Points in the Plane. ICCSA (2) (2015)
Sergey Bereg, Avi Levy, Ivan Hal Sudborough
Constructing Permutation Arrays from Groups. CoRR (2015)
Timothy Rozario, Sergey Bereg, Weihua Mao
An intra-fraction markerless daily lung tumor localization algorithm for EPID images. PETRA (2015)
José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Iván Maza, Aníbal Ollero
The synchronization problem for information exchange between aerial robots under communication constraints. ICRA (2015)
Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Pablo Pérez-Lantero, A. Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
On balanced 4-holes in bichromatic point sets. Comput. Geom. 48 (3) (2015)
Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
Balanced partitions of 3-colored geometric sets in the plane. Discret. Appl. Math. 181 (2015)
Timothy Rozario, Sergey Bereg, Weihua Mao
A markerless tiling method for tracking daily lung tumor motion on imperfectly matched images. PETRA (2014)
Sergey Bereg, Ruy Fabila Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
Embedding the double Circle in a Square Grid of Minimum Size. Int. J. Comput. Geom. Appl. 24 (3) (2014)
Margus Veanes, Nikolaj Bjørner, Lev Nachmanson, Sergey Bereg
Monadic Decomposition. CAV (2014)
Sergey Bereg, José Miguel Díaz-Báñez, Marta Fort, Mario Alberto López, Pablo Pérez-Lantero, Jorge Urrutia
Continuous Surveillance of Points by rotating Floodlights. Int. J. Comput. Geom. Appl. 24 (3) (2014)
António Leslie Bajuelos, Sergey Bereg, Ana Mafalda Martins
Guarding Orthogonal Galleries with Rectangular Rooms. Comput. J. 57 (11) (2014)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Drawing Permutations with Few Corners. CoRR (2013)
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. ISAAC (2013)
Margus Veanes, Nikolaj Bjørner, Lev Nachmanson, Sergey Bereg
Effectively Monadic Predicates. LPAR (short papers) (2013)
Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
On the coarseness of bicolored point sets. Comput. Geom. 46 (1) (2013)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Drawing Permutations with Few Corners. Graph Drawing (2013)
Sergey Bereg, Ruy Fabila Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
Drawing the double circle on a grid of minimum size CoRR (2013)
Sergey Bereg, Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
The class cover problem with boxes. Comput. Geom. 45 (7) (2012)
Ruogu Sheng, Sergey Bereg
Approximating Metrics with Planar boundary-Labeled Phylogenetic Networks. J. Bioinform. Comput. Biol. 10 (6) (2012)
Sergey Bereg, Mikio Kano
Balanced Line for a 3-Colored Point Set in the Plane. Electron. J. Comb. 19 (1) (2012)
Sergey Bereg
Computing generalized ham-sandwich cuts. Inf. Process. Lett. 112 (13) (2012)
Paul Phipps, Sergey Bereg
Optimizing Phylogenetic Networks for Circular Split Systems. IEEE ACM Trans. Comput. Biol. Bioinform. 9 (2) (2012)
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
Edge Routing with Ordered Bundles CoRR (2012)
Tetsuo Asano, Sergey Bereg, Lilian Buzer
Small Work Space Algorithms for Some Basic Problems on Binary Images. IWCIA (2012)
Tetsuo Asano, Sergey Bereg
A New Framework for Connected Components Labeling of Binary Images. IWCIA (2012)
Sergey Bereg, Timothy Rozario
Angle Optimization of Graphs Embedded in the Plane CoRR (2012)
Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
On the red/blue spanning tree problem. Theor. Comput. Sci. 412 (23) (2011)
Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
Edge Routing with Ordered Bundles. Graph Drawing (2011)
Sergey Bereg, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Inmaculada Ventura
The Maximum Box Problem for moving points in the plane. J. Comb. Optim. 22 (4) (2011)
Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
On Covering Problems of Rado. Algorithmica 57 (3) (2010)
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu
Guarding a Terrain by Two Watchtowers. Algorithmica 58 (2) (2010)

Sergey Bereg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sergey Bereg