Balázs Keszegh
- Unique-maximum and conflict-free colorings for hypergraphs and tree\n graphs
2010/02/22 by Panagiotis Cheilaris, Cheilaris, Panagiotis, Balázs Keszegh +3 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
- Saturating Sperner families
2011/05/23 by Dániel Gerbner, Balázs Keszegh, Gerbner, Dániel +9 · 3 citations
Mathematics · #05D05 #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematical Approximation and Integration
- Covering Paths and Trees for Planar Grids
2013/11/03 by Balázs Keszegh, Keszegh, Balázs · 2 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Interconnection Networks and Systems
- An abstract approach to polychromatic coloring: shallow hitting sets in\n ABA-free hypergraphs and pseudohalfplanes
2014/10/01 by Balázs Keszegh, Keszegh, Balázs, Dömötör Pálvölgyi +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory
- Drawing planar graphs of bounded degree with few slopes
2010/09/07 by Balázs Keszegh, János Pach, Keszegh, Balázs +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- On Polygons Excluding Point Sets
2009/12/15 by Radoslav Fulek, Balázs Keszegh, Fulek, Radoslav +5 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #graph theory and CDMA systems
- Topological orderings of weighted directed acyclic graphs
2013/10/01 by Dániel Gerbner, Balázs Keszegh, Gerbner, Dániel +4 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics #Genome Rearrangement Algorithms #semigroups and automata theory
- A note about online nonrepetitive coloring k-trees
2019/09/05 by Balázs Keszegh, Xuding Zhu, Keszegh, Balázs +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory
- Online and quasi-online colorings of wedges and intervals
2012/07/18 by Balázs Keszegh, Nathan Lemons, Keszegh, Balázs +3 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #graph theory and CDMA systems
- Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
2024/04/07 by Sujoy Bhore, Bhore, Sujoy, Balázs Keszegh +11 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Polynomial and algebraic computation
- Convex Polygons are Self-Coverable
2013/07/09 by Balázs Keszegh, Keszegh, Balázs, Dömötör Pálvölgyi +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #Point processes and geometric inequalities
- Convex Hull Thrackles
2023/07/06 by Balázs Keszegh, D. Simon, Keszegh, Balázs +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #VLSI and FPGA Design Techniques