Pável Valtr
- Guarding galleries where no point sees a small area
1998/12/01 by Pável Valtr, Pavel Valtr · 3 citations
Computer Science · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Conjecture #Dimension (graph theory) #Discrete mathematics #Function (biology) #Geometry #Lebesgue integration #Lebesgue measure #Mathematical Dynamics and Fractals #Mathematical analysis #Mathematics #Measure (data warehouse) #Planar #Point (geometry) #Polynomial #Set (abstract data type) #Stochastic processes and statistical mechanics #Upper and lower bounds
- Covering lattice points by subspaces and counting point-hyperplane incidences
2017/03/14 by Martin Balko, Josef Cibulka, Balko, Martin +4 · 2 citations
Mathematics · #52C07 #52C10 #Combinatorics (math.CO) #FOS: Mathematics #G.2.1 #Limits and Structures in Graph Theory #Point processes and geometric inequalities #Stochastic processes and statistical mechanics #acm:52C07 #acm:52C10 #math.CO #msc:52C07 #msc:52C10
- On the Maximum Crossing Number
2017/05/15 by Markus Chimani, Chimani, Markus, Stefan Felsner +10 · 1 citation
Computer Science · #68R10 #68U05 #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #G.2.1 #G.2.2 #I.3.5 #acm:68R10 #acm:68U05 #cs.CG #msc:68R10 #msc:68U05
- Tight bounds on the expected number of holes in random point sets
2021/11/24 by Martin Balko, Balko, Martin, Manfred Scheucher +4 · 1 citation
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #Point processes and geometric inequalities #Robotics and Sensor-Based Localization #cs.CG #cs.DM #math.CO #math.PR
- Three Edge-disjoint Plane Spanning Paths in a Point Set
2023/06/12 by Philipp Kindermann, Jan Kratochvı́l, Kindermann, Philipp +5 · 1 citation
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Optimization and Packing Problems #Robotic Path Planning Algorithms
- Note on the Erdos - Szekeres Theorem
1998/03/01 by G. Tóth, Gézá Tóth, P. Valtr +1 · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #General position #Geometry #Integer (computer science) #Limits and Structures in Graph Theory #Mathematical analysis #Mathematics #Plane (geometry) #Position (finance) #Regular polygon #Upper and lower bounds #graph theory and CDMA systems
- Structure of betweenness uniform graphs with low values of betweenness centrality
2026/07/29 by Babak Ghanbari, David E. Hartman, David Hartman +5