Sergey Bereg - RankMe

174 papers A* 3A 3B 8C 10Misc 8Journal 107Unranked 34

Year	Rank	Type	Title / Venue / Authors
2026	—	`conf`	Constructing Permutation Codes Under the Generalized Kendall-τ Metric. CALDAM Sergey Bereg, Jack N. Truong
2026	—	`conf`	New Lower Bounds for Permutation Codes in the Ulam Metric. CALDAM Sergey Bereg, Md Sanaullah Miah, Md Saiful Islam
2025	J	`jnl`	Constructing red-black spanners for mixed-charging vehicular networks. Theor. Comput. Sci. Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2025	J	`jnl`	Covering segments on a line with drones. Inf. Process. Lett. Sergey Bereg, José Miguel Díaz-Báñez, Alina Kasiuk, Miguel Angel Pérez-Cutiño, Fabio Rodríguez
2025	J	`jnl`	Efficient Algorithms for Permutation Arrays from Permutation Polynomials. Entropy Sergey Bereg, Brian Malouf, Linda Morales, Ivan Hal Sudborough
2025	J	`jnl`	Optimal covering of rectangular grid graphs with tours of constrained length. CoRR Sergey Bereg, Jesús Capitán, José Miguel Díaz-Báñez, José-Manuel Higes-López, Miguel Angel Pérez-Cutiño, Vanesa Sánchez-Canales, Inmaculada Ventura
2025	J	`jnl`	Upper Bounds for Chebyshev Permutation Arrays. Entropy Sergey Bereg, Zevi Miller, Ivan Hal Sudborough
2024	J	`jnl`	Connectivity and stochastic robustness of synchronized multi-drone systems. Discret. Appl. Math. Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
2024	J	`jnl`	Improved bounds for permutation arrays under Chebyshev distance. Des. Codes Cryptogr. Sergey Bereg, Mohammadreza Haghpanah, Brian Malouf, Ivan Hal Sudborough
2023	J	`jnl`	Computing Balanced Convex Partitions of Lines. Algorithmica Sergey Bereg
2023	—	`conf`	Computing Random r-Orthogonal Latin Squares. COCOA (2) Sergey Bereg
2023	J	`jnl`	Computing random r-orthogonal Latin squares. CoRR Sergey Bereg
2023	J	`jnl`	Improved Bounds for Permutation Arrays Under Chebyshev Distance. CoRR Sergey Bereg, Mohammadreza Haghpanah, Brian Malouf, Ivan Hal Sudborough
2023	J	`jnl`	On maximum-sum matchings of points. J. Glob. Optim. Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2023	—	`conf`	Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1) Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2023	J	`jnl`	The Two-Squirrel Problem and Its Relatives. CoRR Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
2022	J	`jnl`	Algorithms for Radon partitions with tolerance. Discret. Appl. Math. Sergey Bereg, Mohammadreza Haghpanah
2022	J	`jnl`	Computation of new diagonal graph Ramsey numbers. Electron. J. Graph Theory Appl. Richard M. Low, Ardak Kapbasov, Arman Kapbasov, Sergey Bereg
2022	J	`jnl`	Computing Melodic Templates in Oral Music Traditions. CoRR Sergey Bereg, José Miguel Díaz-Báñez, Nadine Kroher, Inmaculada Ventura
2022	J	`jnl`	Efficient inspection of underground galleries using k robots with limited energy. CoRR Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez
2022	J	`jnl`	New algorithms and bounds for halving pseudolines. Discret. Appl. Math. Sergey Bereg, Mohammadreza Haghpanah
2022	J	`jnl`	Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones. CoRR 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
2022	J	`jnl`	Optimal placement of base stations in border surveillance using limited capacity drones. Theor. Comput. Sci. 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
2022	—	`conf`	The Two-Squirrel Problem and Its Relatives. JCDCGGG Sergey Bereg, Yuya Higashikawa, Naoki Katoh, László Kozma, Manuel Lafond, Günter Rote, Yuki Tokuni, Max Willert, Binhai Zhu
2022	J	`jnl`	Using permutation rational functions to obtain permutation arrays with large hamming distance. Des. Codes Cryptogr. Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
2021	—	`conf`	Failure and Communication in a Synchronized Multi-drone System. CALDAM Sergey Bereg, José Miguel Díaz-Báñez, Paul Horn, Mario Alberto López, Jorge Urrutia
2020	J	`jnl`	A lower bound on permutation codes of distance n-1. Des. Codes Cryptogr. Sergey Bereg, Peter J. Dukes
2020	—	`conf`	Algorithms for Radon Partitions with Tolerance. CALDAM Sergey Bereg, Mohammadreza Haghpanah
2020	B	`conf`	Computing Balanced Convex Partitions of Lines. LATIN Sergey Bereg
2020	—	`conf`	Computing the Caratheodory Number of a Point. CCCG Sergey Bereg, Mohammadreza Haghpanah
2020	C	`conf`	Constructing Order Type Graphs Using an Axiomatic Approach. COCOA Sergey Bereg, Mohammadreza Haghpanah
2020	J	`jnl`	Constructing Order Type Graphs using an Axiomatic Approach. CoRR Sergey Bereg, Mohammadreza Haghpanah
2020	J	`jnl`	Constructing permutation arrays using partition and extension. Des. Codes Cryptogr. Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2020	C	`conf`	Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions. WAIFI Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
2020	J	`jnl`	Improved Lower Bounds for Permutation Arrays Using Permutation Rational Functions. CoRR Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough
2020	—	`conf`	New Algorithms and Bounds for Halving Pseudolines. CALDAM Sergey Bereg, Mohammadreza Haghpanah
2020	J	`jnl`	New lower bounds for Tverberg partitions with tolerance in the plane. Discret. Appl. Math. Sergey Bereg, Mohammadreza Haghpanah
2020	J	`jnl`	On the robustness of a synchronized multi-robot system. J. Comb. Optim. Sergey Bereg, Andrew Brunner, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
2019	J	`jnl`	A framework for synchronizing a team of aerial robots in communication-limited environments. CoRR José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Iván Maza, Aníbal Ollero
2019	J	`jnl`	Computing melodic templates in oral music traditions. Appl. Math. Comput. Sergey Bereg, José Miguel Díaz-Báñez, Nadine Kroher, Inmaculada Ventura
2019	J	`jnl`	Equivalence Relations for Computing Permutation Polynomials. CoRR Sergey Bereg, Brian Malouf, Linda Morales, Thomas Stanley, Ivan Hal Sudborough, Alexander Wong
2019	J	`jnl`	New lower bounds for permutation arrays using contraction. Des. Codes Cryptogr. Sergey Bereg, Zevi Miller, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2019	J	`jnl`	On Maximum-Sum Matchings of Points. CoRR Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero, Carlos Seara
2019	J	`jnl`	On some matching problems under the color-spanning model. Theor. Comput. Sci. Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2018	J	`jnl`	A construction of product blocks with a fixed block size. CoRR Sergey Bereg
2018	J	`jnl`	Computing the k-resilience of a synchronized multi-robot system. J. Comb. Optim. Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
2018	J	`jnl`	Constructing Permutation Arrays using Partition and Extension. CoRR Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2018	J	`jnl`	Constructing permutation arrays from groups. Des. Codes Cryptogr. Sergey Bereg, Avi Levy, Ivan Hal Sudborough
2018	J	`jnl`	Maximizing Hamming Distance in Contraction of Permutation Arrays. CoRR Sergey Bereg, Zevi Miller, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2018	J	`jnl`	On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. CoRR Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2018	J	`jnl`	Optimizing squares covering a set of points. Theor. Comput. Sci. Sergey Bereg, Binay Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
2018	J	`jnl`	Preface. Theor. Comput. Sci. Daming Zhu, Sergey Bereg
2018	—	`conf`	Saliency improvement through genetic programming. IWISC Diana E. Martinez Rodríguez, Marco A. Contreras-Cruz, Uriel Haile Hernández Belmonte, Sergey Bereg, Víctor Ayala-Ramírez
2018	—	`conf`	Visualization of genome rearrangements using DCJ operations. IWISC Sruthi Chappidi, Sergey Bereg
2017	J	`jnl`	A General Framework for Synchronizing a Team of Robots Under Communication Constraints. IEEE Trans. Robotics José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Jesús Iván Maza, Aníbal Ollero Baturone
2017	J	`jnl`	A new algorithmic framework for basic problems on binary images. Discret. Appl. Math. Tetsuo Asano, Lilian Buzer, Sergey Bereg
2017	J	`jnl`	Balanced partitions of 3-colored geometric sets in the plane. CoRR Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek
2017	J	`jnl`	Computing the $k$-resilience of a Synchronized Multi-Robot System. CoRR Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
2017	—	`conf`	Efficient Inspection of Underground Galleries Using k Robots with Limited Energy. ROBOT (1) Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez
2017	J	`jnl`	Extending permutation arrays: improving MOLS bounds. Des. Codes Cryptogr. Sergey Bereg, Linda Morales, Ivan Hal Sudborough
2017	B	`conf`	Kronecker product and tiling of permutation arrays for hamming distances. ISIT Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2017	J	`jnl`	Monadic Decomposition. J. ACM Margus Veanes, Nikolaj S. Bjørner, Lev Nachmanson, Sergey Bereg
2017	J	`jnl`	Node Overlap Removal by Growing a Tree. J. Graph Algorithms Appl. Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
2017	J	`jnl`	On balanced 4-holes in bichromatic point sets. CoRR Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Adriana Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
2017	Misc	`conf`	On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model. FAW Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2017	Misc	`conf`	Parallel Partition and Extension. CISS Sergey Bereg, Luis Gerardo Mojica, Linda Morales, Ivan Hal Sudborough
2017	J	`jnl`	Transforming Graphs with the Same Graphic Sequence. J. Inf. Process. Sergey Bereg, Hiro Ito
2016	J	`jnl`	Edge routing with ordered bundles. Comput. Geom. Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
2016	Misc	`ed.`	Frontiers in Algorithmics, 10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings FAW Daming Zhu, Sergey Bereg
2016	A	`conf`	Node Overlap Removal by Growing a Tree. GD Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
2016	J	`jnl`	Node Overlap Removal by Growing a Tree. CoRR Lev Nachmanson, Arlind Nocaj, Sergey Bereg, Leishi Zhang, Alexander E. Holroyd
2016	C	`conf`	On the 2-Center Problem Under Convex Polyhedral Distance Function. COCOA Sergey Bereg
2016	J	`jnl`	On the edge crossing properties of Euclidean minimum weight Laman graphs. Comput. Geom. Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
2016	J	`jnl`	Optimizing some constructions with bars: new geometric knapsack problems. J. Comb. Optim. Sergey Bereg, José Miguel Díaz-Báñez, David Flores-Peñaloza, Stefan Langerman, Pablo Pérez-Lantero, Jorge Urrutia
2016	J	`jnl`	Representing Permutations with Few Moves. SIAM J. Discret. Math. Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
2016	J	`jnl`	Resilience of a synchronized multi-agent system. CoRR Sergey Bereg, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Mario Alberto López
2015	—	`conf`	An intra-fraction markerless daily lung tumor localization algorithm for EPID images. PETRA Timothy Rozario, Sergey Bereg, Weihua Mao
2015	J	`jnl`	Balanced partitions of 3-colored geometric sets in the plane. Discret. Appl. Math. Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek
2015	J	`jnl`	Colored Non-Crossing Euclidean Steiner Forest. CoRR Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
2015	B	`conf`	Colored Non-crossing Euclidean Steiner Forest. ISAAC Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, Alexander Wolff
2015	J	`jnl`	Constructing Permutation Arrays from Groups. CoRR Sergey Bereg, Avi Levy, Ivan Hal Sudborough
2015	J	`jnl`	On balanced 4-holes in bichromatic point sets. Comput. Geom. Sergey Bereg, José Miguel Díaz-Báñez, Ruy Fabila-Monroy, Pablo Pérez-Lantero, Adriana Ramírez-Vigueras, Toshinori Sakai, Jorge Urrutia, Inmaculada Ventura
2015	—	`conf`	Smallest Maximum-Weight Circle for Weighted Points in the Plane. ICCSA (2) Sergey Bereg, Ovidiu Daescu, Marko Zivanic, Timothy Rozario
2015	A*	`conf`	The synchronization problem for information exchange between aerial robots under communication constraints. ICRA José Miguel Díaz-Báñez, Luis Evaristo Caraballo, Mario Alberto López, Sergey Bereg, Iván Maza, Aníbal Ollero
2014	—	`conf`	A markerless tiling method for tracking daily lung tumor motion on imperfectly matched images. PETRA Timothy Rozario, Sergey Bereg, Weihua Mao
2014	J	`jnl`	Continuous Surveillance of Points by rotating Floodlights. Int. J. Comput. Geom. Appl. Sergey Bereg, José Miguel Díaz-Báñez, Marta Fort, Mario Alberto López, Pablo Pérez-Lantero, Jorge Urrutia
2014	J	`jnl`	Embedding the double Circle in a Square Grid of Minimum Size. Int. J. Comput. Geom. Appl. Sergey Bereg, Ruy Fabila-Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
2014	J	`jnl`	Guarding Orthogonal Galleries with Rectangular Rooms. Comput. J. António Leslie Bajuelos, Sergey Bereg, Ana Mafalda Martins
2014	A*	`conf`	Monadic Decomposition. CAV Margus Veanes, Nikolaj S. Bjørner, Lev Nachmanson, Sergey Bereg
2013	A	`conf`	Drawing Permutations with Few Corners. GD Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
2013	J	`jnl`	Drawing Permutations with Few Corners. CoRR Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
2013	J	`jnl`	Drawing the double circle on a grid of minimum size CoRR Sergey Bereg, Ruy Fabila-Monroy, David Flores-Peñaloza, Mario Alberto López, Pablo Pérez-Lantero
2013	—	`conf`	Effectively Monadic Predicates. LPAR (short papers) Margus Veanes, Nikolaj S. Bjørner, Lev Nachmanson, Sergey Bereg
2013	B	`conf`	On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. ISAAC Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
2013	J	`jnl`	On the coarseness of bicolored point sets. Comput. Geom. Sergey Bereg, José Miguel Díaz-Báñez, Dolores Lara, Pablo Pérez-Lantero, Carlos Seara, Jorge Urrutia
2012	C	`conf`	A New Framework for Connected Components Labeling of Binary Images. IWCIA Tetsuo Asano, Sergey Bereg
2012	J	`jnl`	Angle Optimization of Graphs Embedded in the Plane CoRR Sergey Bereg, Timothy Rozario
2012	J	`jnl`	Approximating Metrics with Planar boundary-Labeled Phylogenetic Networks. J. Bioinform. Comput. Biol. Ruogu Sheng, Sergey Bereg
2012	J	`jnl`	Balanced Line for a 3-Colored Point Set in the Plane. Electron. J. Comb. Sergey Bereg, Mikio Kano
2012	J	`jnl`	Computing generalized ham-sandwich cuts. Inf. Process. Lett. Sergey Bereg
2012	J	`jnl`	Edge Routing with Ordered Bundles CoRR Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson, Sergey Pupyrev
2012	J	`jnl`	Optimizing Phylogenetic Networks for Circular Split Systems. IEEE ACM Trans. Comput. Biol. Bioinform. Paul Phipps, Sergey Bereg
2012	C	`conf`	Small Work Space Algorithms for Some Basic Problems on Binary Images. IWCIA Tetsuo Asano, Sergey Bereg, Lilian Buzer
2012	J	`jnl`	The class cover problem with boxes. Comput. Geom. Sergey Bereg, Sergio Cabello, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Carlos Seara, Inmaculada Ventura
2011	A	`conf`	Edge Routing with Ordered Bundles. GD Sergey Pupyrev, Lev Nachmanson, Sergey Bereg, Alexander E. Holroyd
2011	J	`jnl`	On the red/blue spanning tree problem. Theor. Comput. Sci. Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2011	J	`jnl`	The Maximum Box Problem for moving points in the plane. J. Comb. Optim. Sergey Bereg, José Miguel Díaz-Báñez, Pablo Pérez-Lantero, Inmaculada Ventura
2010	J	`jnl`	Guarding a Terrain by Two Watchtowers. Algorithmica Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu
2010	J	`jnl`	Maximum Area Independent Sets in Disk Intersection Graphs. Int. J. Comput. Geom. Appl. Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	On Covering Problems of Rado. Algorithmica Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	A*	`conf`	Orthogonal Ham-Sandwich Theorem in R SODA Sergey Bereg
2010	J	`jnl`	Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance. Int. J. Comput. Geom. Appl. Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2009	J	`jnl`	A PTAS for Cutting Out Polygons with Lines. Algorithmica Sergey Bereg, Ovidiu Daescu, Minghui Jiang
2009	J	`jnl`	A Polynomial Time Solution to Minimum Forwarding Set Problem in Wireless Networks under Unit Disk Coverage Model. IEEE Trans. Parallel Distributed Syst. Mehmet Baysan, Kamil Saraç, R. Chandrasekaran, Sergey Bereg
2009	C	`conf`	Approximating Barrier Resilience in Wireless Sensor Networks. ALGOSENSORS Sergey Bereg, David G. Kirkpatrick
2009	J	`jnl`	Compatible geometric matchings. Comput. Geom. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2009	—	`conf`	Counting Faces in Split Networks. ISBRA Lichen Bao, Sergey Bereg
2009	—	`conf`	Finding Nearest Larger Neighbors. Efficient Algorithms Tetsuo Asano, Sergey Bereg, David G. Kirkpatrick
2009	J	`jnl`	Matching points with rectangles and squares. Comput. Geom. Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff
2009	J	`jnl`	On Characterizations of Rigid Graphs in the Plane Using Spanning Trees - On Characterizations of Rigid Graphs in the Plane. Graphs Comb. Sergey Bereg
2009	C	`conf`	On the Red/Blue Spanning Tree Problem. TAMC Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2009	J	`jnl`	Orthogonal equipartitions. Comput. Geom. Sergey Bereg
2009	J	`jnl`	Traversing a Set of Points with a Minimum Number of Turns. Discret. Comput. Geom. Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2008	—	`conf`	Automatically Approximating 3D Points with Co-Axisal Objects. ICCSA Workshops Russell Tempero, Sergey Bereg, Xiangxu Meng, Changhe Tu, Chenglei Yang, Binhai Zhu
2008	C	`conf`	Clustered SplitsNetworks. COCOA Lichen Bao, Sergey Bereg
2008	J	`jnl`	Compatible Geometric Matchings. Electron. Notes Discret. Math. Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García Olaverri, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood
2008	J	`jnl`	Efficient algorithms for the d-dimensional rigidity matroid of sparse graphs. Comput. Geom. Sergey Bereg
2008	—	`conf`	On Covering Problems of Rado. SWAT Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2008	Misc	`conf`	On Some City Guarding Problems. COCOON Lichen Bao, Sergey Bereg, Ovidiu Daescu, Simeon C. Ntafos, Junqiang Zhou
2008	—	`ch.`	Robust Point-Location in Generalized Voronoi Diagrams. Generalized Voronoi Diagram Sergey Bereg, Marina L. Gavrilova, Yuanyi Zhang
2008	B	`conf`	Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance. LATIN Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu
2008	J	`jnl`	Sliding Disks in the Plane. Int. J. Comput. Geom. Appl. Sergey Bereg, Adrian Dumitrescu, János Pach
2008	Misc	`conf`	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. COCOON Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2007	J	`jnl`	Faster Algorithms for Rigidity in the Plane CoRR Sergey Bereg
2007	J	`jnl`	On finding widest empty curved corridors. Comput. Geom. Sergey Bereg, José Miguel Díaz-Báñez, Carlos Seara, Inmaculada Ventura
2007	J	`jnl`	Phylogenetic Networks Based on the Molecular Clock Hypothesis. IEEE ACM Trans. Comput. Biol. Bioinform. Sergey Bereg, Yuanyi Zhang
2007	J	`jnl`	RNA multiple structural alignment with longest common subsequences. J. Comb. Optim. Sergey Bereg, Marcin Kubica, Tomasz Walen, Binhai Zhu
2007	—	`conf`	Straightening Drawings of Clustered Hierarchical Graphs. SOFSEM (1) Sergey Bereg, Markus Völker, Alexander Wolff, Yuanyi Zhang
2007	—	`conf`	Transforming Graphs with the Same Degree Sequence. KyotoCGGT Sergey Bereg, Hiro Ito
2007	—	`conf`	Traversing a set of points with a minimum number of turns. SCG Sergey Bereg, Prosenjit Bose, Adrian Dumitrescu, Ferran Hurtado, Pavel Valtr
2007	J	`jnl`	Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance CoRR Sergey Bereg, Marina L. Gavrilova, Binhai Zhu
2007	J	`jnl`	Wiener indices of balanced binary trees. Discret. Appl. Math. Sergey Bereg, Hao Wang
2006	Misc	`conf`	A PTAS for Cutting Out Polygons with Lines. COCOON Sergey Bereg, Ovidiu Daescu, Minghui Jiang
2006	J	`jnl`	Competitive Algorithms for Maintaining a Mobile Center. Mob. Networks Appl. Sergey Bereg, Binay K. Bhattacharya, David G. Kirkpatrick, Michael Segal
2006	J	`jnl`	Equitable subdivisions within polygonal regions. Comput. Geom. Sergey Bereg, Prosenjit Bose, David G. Kirkpatrick
2006	B	`conf`	Matching Points with Rectangles and Squares. SOFSEM Sergey Bereg, Nikolaus Mutsanas, Alexander Wolff
2006	J	`jnl`	Moving coins. Comput. Geom. Manuel Abellanas, Sergey Bereg, Ferran Hurtado, Alfredo García Olaverri, David Rappaport, Javier Tejel
2006	—	`conf`	Recent Developments and Open Problems in Voronoi Diagrams. ISVD Sergey Bereg
2006	—	`conf`	Robust Point-Location in Generalized Voronoi Diagrams. ISVD Sergey Bereg, Yuanyi Zhang, Marina L. Gavrilova
2006	J	`jnl`	The Lifting Model for Reconfiguration. Discret. Comput. Geom. Sergey Bereg, Adrian Dumitrescu
2005	J	`jnl`	An approximate morphing between polylines. Int. J. Comput. Geom. Appl. Sergey Bereg
2005	—	`conf`	Certifying and constructing minimally rigid graphs in the plane. SCG Sergey Bereg
2005	C	`conf`	Constructing Phylogenetic Networks from Trees. BIBE Sergey Bereg, Kathryn Bean
2005	—	`conf`	Curvature-bounded traversals of narrow corridors. SCG Sergey Bereg, David G. Kirkpatrick
2005	J	`jnl`	Enumerating pseudo-triangulations in the plane. Comput. Geom. Sergey Bereg
2005	J	`jnl`	Equipartitions of Measures by 2-Fans. Discret. Comput. Geom. Sergey Bereg
2005	J	`jnl`	Facility location problems with uncertainty on the plane. Discret. Optim. Igor Averbakh, Sergey Bereg
2005	—	`conf`	Guarding a terrain by two watchtowers. SCG Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu
2005	C	`conf`	Phylogenetic Networks Based on the Molecular Clock Hypothesis. BIBE Sergey Bereg, Yuanyi Zhang
2005	Misc	`conf`	RNA Multiple Structural Alignment with Longest Common Subsequences. COCOON Sergey Bereg, Binhai Zhu
2005	—	`conf`	The lifting model for reconfiguration. SCG Sergey Bereg, Adrian Dumitrescu
2005	Misc	`conf`	Wiener Indices of Balanced Binary Trees. International Conference on Computational Science (2) Sergey Bereg, Hao Wang
2004	J	`jnl`	A Conjecture on Wiener Indices in Combinatorial Chemistry. Algorithmica Yih-En Andrew Ban, Sergey Bereg, Nabil H. Mustafa
2004	—	`conf`	Algorithms for the JCDCG Sergey Bereg
2004	—	`conf`	Contour interpolation with bounded dihedral angles. Symposium on Solid Modeling and Applications Sergey Bereg, Minghui Jiang, Binhai Zhu
2004	J	`jnl`	Cylindrical hierarchy for deforming necklaces. Int. J. Comput. Geom. Appl. Sergey Bereg
2004	J	`jnl`	Dynamic Algorithms for Approximating Interdistances. Nord. J. Comput. Sergey Bereg, Michael Segal
2004	B	`conf`	Equipartitions of Measures by 2-Fans. ISAAC Sergey Bereg
2004	B	`conf`	New Bounds on Map Labeling with Circular Labels. ISAAC Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu
2004	—	`conf`	Reconstruction of gt-Networks from Gene Trees. METMBS Sergey Bereg
2004	—	`conf`	Sliding Disks in the Plane. JCDCG Sergey Bereg, Adrian Dumitrescu, János Pach
2004	—	`conf`	The fitting line problem in the laguerre geometry. CCCG Francois Anton, Sergey Bereg
2004	J	`jnl`	Transforming pseudo-triangulations. Inf. Process. Lett. Sergey Bereg
2003	J	`jnl`	An Algorithm for Analysis of Images in Spatial Information Systems. J. Autom. Lang. Comb. Sergey Bereg, Andrei V. Kelarev