Searching for authors named "Pavel Valtr" – sorted by Relevance.
21 documents found, showing 1 through 10.
Next 10 →
-
On the Density of Subgraphs in a Graph With Bounded Independence Number
- … independence number 1 by Pavel Valtr 2 DIMACS Center, Rutgers University P.O.Box 1179, Piscataway, NJ 08855…
- Add To MetaCart
-
On Geometric Graphs With No K Pairwise Parallel Edges
- … by Pavel Valtr 2 DIMACS Center, Rutgers University P.O.Box 1179, Piscataway, NJ 08855, U.S.A. e…
- Cited by 15 (1 self) – Add To MetaCart
-
On Galleries With No Bad Points
- …DIMACS Technical Report 96-55 On galleries with no bad points 1 by Pavel Valtr ;2 DIMACS Center…
- Cited by 6 (1 self) – Add To MetaCart
-
A Sufficient Condition for the Existence of Large Empty Convex Polygons
- …A sucient condition for the existence of large empty convex polygons Pavel Valtr Department…
- Cited by 4 (1 self) – Add To MetaCart
-
Graph Drawings With No K Pairwise Crossing Edges
- … by Pavel Valtr 2 DIMACS Center, Rutgers University P.O.Box 1179, Piscataway, NJ 08855, U.S.A. e…
- Cited by 7 (0 self) – Add To MetaCart
-
On the Partitioned Version of the Erdös-Szekeres Theorem
- … of Mathematics, Hungarian Academy of Sciences POB 127, Budapest, 1364 Hungary apor@(email omitted); Pavel Valtr…
- Cited by 1 (0 self) – Add To MetaCart
-
On Visibility and Covering By Convex Sets
- …On visibility and covering by convex sets Ji r' i Matou sek Pavel Valtr Department of Applied…
- Cited by 4 (0 self) – Add To MetaCart
-
The Complexity of the Lower Envelope of Segments with h Endpoints
- …The complexity of the lower envelope of segments with h endpoints Ji r' i Matou sek Pavel Valtr…
- Cited by 1 (0 self) – Add To MetaCart
-
The Erdős–Szekeres Theorem: upper bounds and related results
- …–Szekeres Theorem: Upper Bounds and Related Results GÉZA TÓTH AND PAVEL VALTR Abstract. Let ES(n) denote the least…
- Cited by 3 (0 self) – Add To MetaCart
-
VC-Dimension of Exterior Visibility Volkan Isler, Student Member, IEEE, Sampath
- …, and Pavel Valtr Abstract—In this paper, we study the Vapnik-Chervonenkis (VC)-dimension of set systems…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
