Pavel Valtr

According to our database1, Pavel Valtr authored at least 94 papers between 1992 and 2020.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of one.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
A superlinear lower bound on the number of 5-holes.
J. Comb. Theory, Ser. A, 2020

Almost-Equidistant Sets.
Graphs Comb., 2020

Inductive Frequency Selective Surface: An Application for Dichroic Sub-Reflectors.
IEEE Access, 2020

The Stub Resolution of 1-Planar Graphs.
Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

Long Alternating Paths Exist.
Proceedings of the 36th International Symposium on Computational Geometry, 2020

Holes and Islands in Random Point Sets.
Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019
Quantifying Wet Antenna Attenuation in 38-GHz Commercial Microwave Links of Cellular Backhaul.
IEEE Geosci. Remote. Sens. Lett., 2019

On ordered Ramsey numbers of bounded-degree graphs.
J. Comb. Theory, Ser. B, 2019

Covering Lattice Points by Subspaces and Counting Point-Hyperplane Incidences.
Discret. Comput. Geom., 2019

On the Average Complexity of the k-Level.
CoRR, 2019

On Erdős-Szekeres-Type Problems for k-convex Point Sets.
Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Crossing Numbers of Beyond-Planar Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

Minimal Representations of Order Types by Geometric Graphs.
Proceedings of the Graph Drawing and Network Visualization - 27th International Symposium, 2019

The Crossing Tverberg Theorem.
Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018
On the Maximum Crossing Number.
J. Graph Algorithms Appl., 2018

Drawing Graphs Using a Small Number of Obstacles.
Discret. Comput. Geom., 2018

The exact chromatic number of the convex segment disjointness graph.
CoRR, 2018

Holes in 2-convex point sets.
Comput. Geom., 2018

Generalized Coloring of Permutations.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

Bounded Stub Resolution for Some Maximal 1-Planar Graphs.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2018

2017
Peeling Potatoes Near-Optimally in Near-Linear Time.
SIAM J. Comput., 2017

On the Beer Index of Convexity and Its Variants.
Discret. Comput. Geom., 2017

Obstacle Numbers of Planar Graphs.
Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

On Vertex- and Empty-Ply Proximity Drawings.
Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016
Reconstructing Point Set Order Types from Radial Orderings.
Int. J. Comput. Geom. Appl., 2016

Low Ply Drawings of Trees.
Proceedings of the Graph Drawing and Network Visualization, 2016

2015
Empty Pentagons in Point Sets with Collinearities.
SIAM J. Discret. Math., 2015

A SAT attack on the Erdős-Szekeres conjecture.
Electron. Notes Discret. Math., 2015

On the Geometric Ramsey Number of Outerplanar Graphs.
Discret. Comput. Geom., 2015

Cubic plane graphs on a given point set.
Comput. Geom., 2015

On k-gons and k-holes in point sets.
Comput. Geom., 2015

Splittings and Ramsey properties of permutation classes.
Adv. Appl. Math., 2015

A Note on the Number of General 4-holes in (Perturbed) Grids.
Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane.
Discret. Math. Theor. Comput. Sci., 2014

Bend-optimal orthogonal graph drawing in the general position model.
Comput. Geom., 2014

On k-convex point sets.
Comput. Geom., 2014

The Happy End Theorem and Related Results.
Proceedings of the Algorithms and Computation - 8th International Workshop, 2014

Reconstructing Point Set Order Typesfrom Radial Orderings.
Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

2013
Graph sharing games: Complexity and connectivity.
Theor. Comput. Sci., 2013

On planar point sets with the pentagon property.
Proceedings of the Symposuim on Computational Geometry 2013, 2013

On Mutually Avoiding Sets.
Proceedings of the Mathematics of Paul Erdős I, 2013

2012
On the Connectivity of Visibility Graphs.
Discret. Comput. Geom., 2012

On empty pentagons and hexagons in planar point sets.
Proceedings of the Eighteenth Computing: The Australasian Theory Symposium, 2012

2011
A wideband, directional model for the satellite-to-indoor propagation channel at S-band.
Int. J. Satellite Communications Networking, 2011

Coding and Counting Arrangements of Pseudolines.
Discret. Comput. Geom., 2011

Universal Sets for Straight-Line Embeddings of Bicolored Graphs
CoRR, 2011

Augmenting the Edge Connectivity of Planar Straight Line Graphs to Three.
Algorithmica, 2011

2010
Large Convexly Independent Subsets of Minkowski Sums.
Electr. J. Comb., 2010

On Three Parameters of Invisibility Graphs.
Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009
Paths with No Small Angles.
SIAM J. Discret. Math., 2009

Propagation Measurements and Comparison with EM Techniques for In-Cabin Wireless Networks.
EURASIP J. Wireless Comm. and Networking, 2009

On edges crossing few other edges in simple topological complete graphs.
Discret. Math., 2009

Traversing a Set of Points with a Minimum Number of Turns.
Discret. Comput. Geom., 2009

On triconnected and cubic plane graphs on given point sets.
Comput. Geom., 2009

Solution of Peter Winkler's Pizza Problem.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

2008
Building Entry Loss and Delay Spread Measurements on a Simulated HAP-to-Indoor Link at S-Band.
EURASIP J. Wireless Comm. and Networking, 2008

Hamiltonian Alternating Paths on Bicolored Double-Chains.
Proceedings of the Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, 2008

2007
Labelings of Graphs with Fixed and Variable Edge-Weights.
SIAM J. Discret. Math., 2007

Empty convex polygons in almost convex sets.
Period. Math. Hung., 2007

On embedding triconnected cubic graphs on point sets.
Electron. Notes Discret. Math., 2007

Open Caps and Cups in Planar Point Sets.
Discret. Comput. Geom., 2007

2006
On the positive fraction Erdos-Szekeres theorem for convex sets.
Eur. J. Comb., 2006

2004
VC-Dimension of Exterior Visibility.
IEEE Trans. Pattern Anal. Mach. Intell., 2004

2003
Low-Distortion Embeddings of Trees.
J. Graph Algorithms Appl., 2003

Point Configurations in d-Space without Large Subsets in Convex Position.
Discret. Comput. Geom., 2003

Davenport-Schinzel Trees.
Combinatorica, 2003

2002
A Sufficient Condition for the Existence of Large Empty Convex Polygons.
Discret. Comput. Geom., 2002

The Partitioned Version of the Erdös - Szekeres Theorem.
Discret. Comput. Geom., 2002

2001
One line and n points.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

1999
On an Extremal Problem for Colored Trees.
Eur. J. Comb., 1999

On Galleries with No Bad Points.
Discret. Comput. Geom., 1999

Geometric Graphs with Few Disjoint Edges.
Discret. Comput. Geom., 1999

Almost-Tiling the Plane by Ellipses.
Discret. Comput. Geom., 1999

1998
On the Density of Subgraphs in a Graph with Bounded Independence Number.
J. Comb. Theory, Ser. B, 1998

A Ramsey Property of Order Types.
J. Comb. Theory, Ser. A, 1998

On Geometric Graphs with No k Pairwise Parallel Edges.
Discret. Comput. Geom., 1998

Note on the Erdos - Szekeres Theorem.
Discret. Comput. Geom., 1998

Ramsey-Type Results for Geometric Graphs, II.
Discret. Comput. Geom., 1998

A Positive Fraction Erdos - Szekeres Theorem.
Discret. Comput. Geom., 1998

The largest k-ball in a d-dimensional box.
Comput. Geom., 1998

1997
Cutting Dense Point Sets in Half.
Discret. Comput. Geom., 1997

Graph Drawings with no k Pairwise Crossing Edges.
Proceedings of the Graph Drawing, 5th International Symposium, 1997

Generalizations of Davenport-Schinzel sequences.
Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

Induced monochromatic subconfigurations.
Proceedings of the Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, 1997

1996
Ramsey-remainder.
Eur. J. Comb., 1996

The Probability that n Random Points in a Triangle Are in Convex Position.
Combinatorica, 1996

Lines, Line-Point Incidences and Crossing Families in Dense Sets.
Combinatorica, 1996

1995
Probability that n Random Points are in Convex Position.
Discret. Comput. Geom., 1995

1994
Unit Squares Intersecting All Secants of a Square.
Discret. Comput. Geom., 1994

A Ramsey-type Theorem in the Plane.
Comb. Probab. Comput., 1994

Generalized Davenport-Schinzel Sequences.
Combinatorica, 1994

1992
Sets in Rd with no large empty convex subsets.
Discret. Math., 1992

Generalized Davenport-Schinzel sequences with linear upper bound.
Discret. Math., 1992

Convex Independent Sets and 7-holes in Restricted Planar Point Sets.
Discret. Comput. Geom., 1992


  Loading...