Pavel Valtr
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
33
Venues
10
Active years
1997–2026
Best venue rank
A*
Where they publish
Papers
33 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Rerouting Curves on Surfaces. | Timo Brand, Stefan Felsner, Henry Frster, Stephen G. Kobourov, Anna Lubiw, Yoshio Okamoto, Jnos Pach, Csaba D. Tth, Gza Tth, Torsten Ueckerdt, Pavel Valtr |
| 2026 | WG | High Beer Index Implies Big Hollow Triangles. | Arun Kumar Das, Vt Jelnek, Jan Kyncl, Martin Pergel, Felix Schrder, Peter Stumpf, Pavel Valtr |
| 2025 | GD | The Bend Number of Cocomparability Graphs. | Todor Antic, Vt Jelnek, Martin Pergel, Felix Schrder, Peter Stumpf, Pavel Valtr |
| 2025 | IWOCA | Guarding a 1.5D Terrain with Imprecise Viewpoints. | Vahideh Keikha, Maarten Lffler, Maria Saumell, Pavel Valtr |
| 2024 | GD | Noncrossing Longest Paths and Cycles. | Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Saeed Odak, Michiel Smid, Csaba D. Tth, Pavel Valtr |
| 2023 | COCOON | Improved Bounds for the Binary Paint Shop Problem. | Jaroslav Hancl, Adam Kabela, Michal Opler, Jakub Sosnovec, Robert Smal, Pavel Valtr |
| 2023 | GD | Three Edge-Disjoint Plane Spanning Paths in a Point Set. | Philipp Kindermann, Jan Kratochvl, Giuseppe Liotta, Pavel Valtr |
| 2022 | ESA | Bounding and Computing Obstacle Numbers of Graphs. | Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff |
| 2021 | GD | Non-homotopic Loops with a Bounded Number of Pairwise Intersections. | Vclav Blazej, Michal Opler, Matas Sileikis, Pavel Valtr |
| 2021 | GD | Linear Layouts of Complete Graphs. | Stefan Felsner, Laura Merker, Torsten Ueckerdt, Pavel Valtr |
| 2021 | WALCOM | Upward Point Set Embeddings of Paths and Trees. | Elena Arseneva, Pilar Cano, Linda Kleist, Tamara Mchedlidze, Saeed Mehrabi, Irene Parada, Pavel Valtr |
| 2020 | WALCOM | The Stub Resolution of 1-Planar Graphs. | Michael Kaufmann, Jan Kratochvl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou, Pavel Valtr |
| 2019 | GD | Minimal Representations of Order Types by Geometric Graphs. | Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl |
| 2019 | GD | Crossing Numbers of Beyond-Planar Graphs. | Markus Chimani, Philipp Kindermann, Fabrizio Montecchiani, Pavel Valtr |
| 2019 | IWOCA | On Erdős-Szekeres-Type Problems for k-convex Point Sets. | Martin Balko, Sujoy Bhore, Leonardo Martnez-Sandoval, Pavel Valtr |
| 2018 | ESA | Generalized Coloring of Permutations. | Vt Jelnek, Michal Opler, Pavel Valtr |
| 2017 | GD | On Vertex- and Empty-Ply Proximity Drawings. | Patrizio Angelini, Steven Chaplick, Felice De Luca, Jir Fiala, Jaroslav Hancl Jr., Niklas Heinsohn, Michael Kaufmann, Stephen G. Kobourov, Jan Kratochvl, Pavel Valtr |
| 2017 | GD | Obstacle Numbers of Planar Graphs. | John Gimbel, Patrice Ossona de Mendez, Pavel Valtr |
| 2017 | IWOCA | Holes in 2-Convex Point Sets. | Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr, Birgit Vogtenhuber |
| 2017 | IWOCA | On the Maximum Crossing Number. | Markus Chimani, Stefan Felsner, Stephen G. Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff |
| 2016 | GD | Low Ply Drawings of Trees. | Patrizio Angelini, Michael A. Bekos, Till Bruckdorfer, Jaroslav Hancl Jr., Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis, Pavel Valtr |
| 2015 | GD | Drawing Graphs Using a Small Number of Obstacles. | Martin Balko, Josef Cibulka, Pavel Valtr |
| 2014 | ISAAC | Reconstructing Point Set Order Typesfrom Radial Orderings. | Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr |
| 2014 | WALCOM | The Happy End Theorem and Related Results. | Pavel Valtr |
| 2010 | COCOON | On Three Parameters of Invisibility Graphs. | Josef Cibulka, Jan Kyncl, Viola Mszros, Rudolf Stolar, Pavel Valtr |
| 2010 | TAMC | Graph Sharing Games: Complexity and Connectivity. | Josef Cibulka, Jan Kyncl, Viola Mszros, Rudolf Stolar, Pavel Valtr |
| 2009 | IWOCA | Solution of Peter Winkler's Pizza Problem. | Josef Cibulka, Jan Kyncl, Viola Mszros, Rudolf Stolar, Pavel Valtr |
| 2008 | GD | Hamiltonian Alternating Paths on Bicolored Double-Chains. | Josef Cibulka, Jan Kyncl, Viola Mszros, Rudolf Stolar, Pavel Valtr |
| 2008 | LATIN | Paths with no Small Angles. | Imre Brny, Attila Pr, Pavel Valtr |
| 2005 | GD | On Edges Crossing Few Other Edges in Simple Topological Complete Graphs. | Jan Kyncl, Pavel Valtr |
| 2001 | GD | Low-Distortion Embeddings of Trees. | Robert Babilon, Jir Matousek, Jana Maxov, Pavel Valtr |
| 2001 | STOC | One line and n points. | Bernd Grtner, Jzsef Solymosi, Falk Tschirschnitz, Emo Welzl, Pavel Valtr |
| 1997 | GD | Graph Drawings with no k Pairwise Crossing Edges. | Pavel Valtr |