☰

Sergey Bereg - Publications

Affiliations: 
University of Texas at Dallas, Richardson, TX, United States 
Area:
Computer Science, Statistics
Tree Info Similar researchers PubMed Report error

54 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Bereg S, Haghpanah M. New lower bounds for Tverberg partitions with tolerance in the plane Discrete Applied Mathematics. 283: 596-603. DOI: 10.1016/J.Dam.2020.02.007  0.34
2019 Bereg S, Ma F, Wang W, Zhang J, Zhu B. On some matching problems under the color-spanning model Theoretical Computer Science. 786: 26-31. DOI: 10.1016/J.Tcs.2018.08.008  0.344
2019 Bereg S, Díaz-Báñez JM, Kroher N, Ventura I. Computing melodic templates in oral music traditions Applied Mathematics and Computation. 219-229. DOI: 10.1016/J.Amc.2018.09.071  0.329
2019 Bereg S, Mojica LG, Morales L, Sudborough H. Constructing permutation arrays using partition and extension Designs, Codes and Cryptography. 88: 311-339. DOI: 10.1007/S10623-019-00684-Z  0.375
2019 Bereg S, Dukes PJ. A lower bound on permutation codes of distance $$n-1$$ Designs, Codes and Cryptography. 88: 63-72. DOI: 10.1007/S10623-019-00670-5  0.309
2018 Bereg S, Bhattacharya B, Das S, Kameda T, Sinha Mahapatra PR, Song Z. Optimizing squares covering a set of points Theoretical Computer Science. 729: 68-83. DOI: 10.1016/J.Tcs.2015.11.029  0.421
2017 Asano T, Buzer L, Bereg S. A new algorithmic framework for basic problems on binary images Discrete Applied Mathematics. 216: 376-392. DOI: 10.1016/J.Dam.2016.02.025  0.379
2017 Bereg S, Levy A, Sudborough IH. Constructing permutation arrays from groups Designs, Codes and Cryptography. 86: 1095-1111. DOI: 10.1007/S10623-017-0381-1  0.345
2017 Bereg S, Caraballo LE, Díaz-Báñez JM. Efficient Inspection of Underground Galleries Using k Robots with Limited Energy Robot. 706-717. DOI: 10.1007/978-3-319-70833-1_57  0.312
2016 Pupyrev S, Nachmanson L, Bereg S, Holroyd AE. Edge routing with ordered bundles Computational Geometry. 52: 18-33. DOI: 10.1016/J.Comgeo.2015.10.005  0.329
2016 Bereg S, Hong SH, Katoh N, Poon SH, Tanigawa SI. On the edge crossing properties of Euclidean minimum weight Laman graphs Computational Geometry: Theory and Applications. 51: 15-24. DOI: 10.1016/J.Comgeo.2015.10.002  0.302
2016 Bereg S, Morales L, Sudborough IH. Extending permutation arrays: improving MOLS bounds Designs, Codes, and Cryptography. 1-23. DOI: 10.1007/S10623-016-0263-Y  0.334
2015 Bereg S, Hurtado F, Kano M, Korman M, Lara D, Seara C, Silveira RI, Urrutia J, Verbeek K. Balanced partitions of 3-colored geometric sets in the plane Discrete Applied Mathematics. 181: 21-32. DOI: 10.1016/J.Dam.2014.10.015  0.361
2015 Bereg S, Díaz-Báñez J, Fabila-Monroy R, Pérez-Lantero P, Ramírez-Vigueras A, Sakai T, Urrutia J, Ventura I. On balanced 4-holes in bichromatic point sets Computational Geometry. 48: 169-179. DOI: 10.1016/J.Comgeo.2014.09.004  0.314
2014 BEREG S, FABILA-MONROY R, FLORES-PEÑALOZA D, LOPEZ MA, PÉREZ-LANTERO P. EMBEDDING THE DOUBLE CIRCLE IN A SQUARE GRID OF MINIMUM SIZE International Journal of Computational Geometry & Applications. 24: 247-258. DOI: 10.1142/S0218195914600061  0.389
2014 Bereg S, Diaz-Banez JM, Fort M, Lopez MA, Perez-Lantero P, Urrutia J. Continuous surveillance of points by rotating floodlights International Journal of Computational Geometry and Applications. 24: 183-196. DOI: 10.1142/S0218195914600024  0.314
2014 Bereg S, Díaz-Báñez JM, Flores-Peñaloza D, Langerman S, Pérez-Lantero P, Urrutia J. Optimizing some constructions with bars: new geometric knapsack problems Journal of Combinatorial Optimization. 31: 1160-1173. DOI: 10.1007/S10878-014-9816-Z  0.393
2013 Bereg S, Díaz-Báñez J, Lara D, Pérez-Lantero P, Seara C, Urrutia J. On the coarseness of bicolored point sets Computational Geometry. 46: 65-77. DOI: 10.1016/J.Comgeo.2012.04.003  0.319
2012 Sheng R, Bereg S. Approximating metrics with planar boundary-labeled phylogenetic networks. Journal of Bioinformatics and Computational Biology. 10: 1250017. PMID 22845836 DOI: 10.1142/S0219720012500175  0.644
2012 Phipps P, Bereg S. Optimizing phylogenetic networks for circular split systems. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 9: 535-47. PMID 21788677 DOI: 10.1109/Tcbb.2011.109  0.691
2012 Bereg S, Kano M. Balanced Line for a 3-Colored Point Set in the Plane The Electronic Journal of Combinatorics. 19. DOI: 10.37236/2037  0.353
2012 Bereg S. Computing generalized ham-sandwich cuts Information Processing Letters. 112: 532-534. DOI: 10.1016/J.Ipl.2012.03.013  0.336
2012 Bereg S, Cabello S, Díaz-Báñez J, Pérez-Lantero P, Seara C, Ventura I. The class cover problem with boxes Computational Geometry. 45: 294-304. DOI: 10.1016/J.Comgeo.2012.01.014  0.368
2011 Bereg S, Jiang M, Yang B, Zhu B. On the red/blue spanning tree problem Theoretical Computer Science. 412: 2459-2467. DOI: 10.1016/J.Tcs.2010.10.038  0.369
2010 BEREG S, BUCHIN K, BUCHIN M, GAVRILOVA M, ZHU B. VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FRÉCHET DISTANCE International Journal of Computational Geometry & Applications. 20: 471-484. DOI: 10.1142/S0218195910003396  0.334
2010 BEREG S, DUMITRESCU A, JIANG M. MAXIMUM AREA INDEPENDENT SETS IN DISK INTERSECTION GRAPHS International Journal of Computational Geometry & Applications. 20: 105-118. DOI: 10.1142/S0218195910003220  0.361
2010 Bereg S, Díaz-Báñez JM, Pérez-Lantero P, Ventura I. The Maximum Box Problem for moving points in the plane Journal of Combinatorial Optimization. 22: 517-530. DOI: 10.1007/S10878-010-9301-2  0.311
2010 Agarwal PK, Bereg S, Daescu O, Kaplan H, Ntafos S, Sharir M, Zhu B. Guarding a terrain by two watchtowers Algorithmica (New York). 58: 352-390. DOI: 10.1007/S00453-008-9270-3  0.337
2009 Baysan M, Sarac K, Chandrasekaran R, Bereg S. A polynomial time solution to minimum forwarding set problem in wireless networks under unit disk coverage model Ieee Transactions On Parallel and Distributed Systems. 20: 913-924. DOI: 10.1109/Tpds.2008.169  0.452
2009 Bereg S, Mutsanas N, Wolff A. Matching points with rectangles and squares Computational Geometry. 42: 93-108. DOI: 10.1016/J.Comgeo.2008.05.001  0.399
2009 Bereg S. On Characterizations of Rigid Graphs in the Plane Using Spanning Trees Graphs and Combinatorics. 25: 139-144. DOI: 10.1007/S00373-008-0836-2  0.331
2009 Asano T, Bereg S, Kirkpatrick D. Finding Nearest Larger Neighbors Lecture Notes in Computer Science. 5760: 249-260. DOI: 10.1007/978-3-642-03456-5_17  0.357
2009 Bao L, Bereg S. Counting faces in split networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5542: 112-123. DOI: 10.1007/978-3-642-01551-9_12  0.326
2008 BEREG S, DUMITRESCU A, PACH J. SLIDING DISKS IN THE PLANE International Journal of Computational Geometry & Applications. 18: 373-387. DOI: 10.1142/S0218195908002684  0.351
2008 Bereg S. Efficient algorithms for the d-dimensional rigidity matroid of sparse graphs Computational Geometry. 40: 37-44. DOI: 10.1016/J.Comgeo.2006.11.005  0.324
2008 Bereg S, Bose P, Dumitrescu A, Hurtado F, Valtr P. Traversing a Set of Points with a Minimum Number of Turns Discrete & Computational Geometry. 41: 513-532. DOI: 10.1007/S00454-008-9127-1  0.366
2008 Bao L, Bereg S. Clustered SplitsNetworks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5165: 469-478. DOI: 10.1007/978-3-540-85097-7_44  0.343
2007 Bereg S, Zhang Y. Phylogenetic networks based on the molecular clock hypothesis. Ieee/Acm Transactions On Computational Biology and Bioinformatics / Ieee, Acm. 4: 661-7. PMID 17975276 DOI: 10.1109/Tcbb.2007.1043  0.678
2007 Bereg S, Wang H. Wiener indices of balanced binary trees Discrete Applied Mathematics. 155: 457-467. DOI: 10.1016/J.Dam.2006.08.003  0.308
2007 Bereg S, Díaz-Báñez JM, Seara C, Ventura I. On finding widest empty curved corridors Computational Geometry. 38: 154-169. DOI: 10.1016/J.Comgeo.2007.02.003  0.332
2006 Abellanas M, Bereg S, Hurtado F, Olaverri AG, Rappaport D, Tejel J. Moving coins Computational Geometry. 34: 35-48. DOI: 10.1016/J.Comgeo.2005.06.005  0.347
2006 Bereg S, Bose P, Kirkpatrick D. Equitable subdivisions within polygonal regions Computational Geometry. 34: 20-27. DOI: 10.1016/J.Comgeo.2005.06.003  0.336
2006 Bereg S, Bhattacharya B, Kirkpatrick D, Segal M. Competitive Algorithms for Maintaining a Mobile Center Mobile Networks and Applications. 11: 177-186. DOI: 10.1007/S11036-006-4470-Z  0.352
2006 Bereg S, Kubica M, Waleń T, Zhu B. RNA multiple structural alignment with longest common subsequences Journal of Combinatorial Optimization. 13: 179-188. DOI: 10.1007/S10878-006-9020-X  0.382
2006 Bereg S, Dumitrescu A. The Lifting Model for Reconfiguration Discrete & Computational Geometry. 35: 653-669. DOI: 10.1007/S00454-006-1239-X  0.367
2006 Bereg S, Daescu O, Jiang M. A PTAS for cutting out polygons with lines Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4112: 176-185. DOI: 10.1007/S00453-008-9182-2  0.406
2005 BEREG S. AN APPROXIMATE MORPHING BETWEEN POLYLINES International Journal of Computational Geometry & Applications. 15: 193-208. DOI: 10.1142/S0218195905001658  0.411
2005 Bereg S. Enumerating pseudo-triangulations in the plane Computational Geometry. 30: 207-222. DOI: 10.1016/J.Comgeo.2004.09.002  0.397
2005 Bereg S. Equipartitions of Measures by 2-Fans Discrete & Computational Geometry. 34: 87-96. DOI: 10.1007/S00454-004-1151-1  0.327
2004 BEREG S. CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES International Journal of Computational Geometry & Applications. 14: 3-17. DOI: 10.1142/S0218195904001330  0.327
2004 Bereg S. Transforming pseudo-triangulations Information Processing Letters. 90: 141-145. DOI: 10.1016/J.Ipl.2004.01.021  0.331
2004 Ban YA, Bereg S, Mustafa NH. A Conjecture on Wiener Indices in Combinatorial Chemistry Algorithmica. 40: 99-117. DOI: 10.1007/S00453-004-1097-Y  0.413
2004 Bereg S, Dumitrescu A, Pach J. Sliding disks in the plane Lecture Notes in Computer Science. 2004: 37-47. DOI: 10.1007/11589440_4  0.352
2004 Bereg S. Algorithms for the d -dimensional rigidity matroid of sparse graphs Lecture Notes in Computer Science. 29-36. DOI: 10.1007/11589440_3  0.315
Show low-probability matches.