Výpis publikací

HLINĚNÝ, Petr, Markus CHIMANI a Petra MUTZEL. Approximating the Crossing Number of Apex Graphs. In Symposium Graph Drawing 2008, Lecture Notes in Computer Science. 5417. vyd. Berlin: Springer Verlag, 2009, s. 432-434. ISBN 978-3-642-00218-2. Dostupné z: https://dx.doi.org/10.1007/978-3-642-00219-9_42.

HLINĚNÝ, Petr a Gelasio SALAZAR. Stars and Bonds in Crossing-Critical Graphs. Electronic Notes in Discrete Mathematics. Elsevier, 2008, roč. 31, č. 1, s. 271-275. ISSN 1571-0653.

HLINĚNÝ, Petr, Gelasio SALAZAR, Isidoro GITLER a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face--width. Electronic Journal of Combinatorics. internet: -, 2008, roč. 15, č. 1, s. R46, 8 s. ISSN 1077-8926.

HLINĚNÝ, Petr. Approximating the Crossing Number for Graphs close to "Planarity". In Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs. Abstracts collection, Dagstuhl Seminar 07281. Dagstuhl, Germany: Schloss Dagstuhl GmbH, 2007, s. 6-7. ISSN 1862-4405.

HLINĚNÝ, Petr a Gelasio SALAZAR. Approximating the Crossing Number of Toroidal Graphs. In International Symposium on Algorithms and Computation (ISAAC 2007). Berlin: Springer Verlag, 2007, s. 148-159. ISBN 978-3-540-77118-0.

HLINĚNÝ, Petr. New almost-planar crossing-critical graph families. In 6th Slovenian International Conference on Graph Theory. 2007. ISBN 978-961-212-198-3.

HLINĚNÝ, Petr a Gelasio SALAZAR. On the Crossing Number of Almost Planar Graphs. In Graph Drawing, Symposium GD2006. 4372. vyd. Berlin: Springer Verlag, 2007, s. 162-173. ISBN 3-540-70903-7.

HLINĚNÝ, Petr, Isidoro GITLER, Gelasio SALAZAR a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face-width. In Czech-Slovak Conference on Graph Theory 2007, Hradec nad Moravicí. 2007. ISBN 978-80-248-1445-2.

HLINĚNÝ, Petr, Gelasio SALAZAR, Isidoro GITLER a Jesus LEANOS. The crossing number of a projective graph is quadratic in the face--width (Extended abstract). Electronic Notes in Discrete Mathematics. Elsevier, 2007, roč. 29, C, s. 219-223. ISSN 1571-0653.

HLINĚNÝ, Petr. Crossing Number is Hard for Cubic Graphs. Journal of Combinatorial Theory, Ser B. Amsterdam: Elsevier B.V., 2006, roč. 96, č. 4, s. 455-471. ISSN 0095-8956.

HLINĚNÝ, Petr. On Matroid Representability and Minor Problems. In 31st International Symposium, MFCS 2006. 4162. vyd. Berlin: Springer Verlag, 2006, s. 505-516. ISBN 3-540-37791-3.

HLINĚNÝ, Petr a Gelasio SALAZAR. On the Crossing Number of Almost Planar Graphs. In 14th International Symposium on Graph Drawing, GD 2006. 2006.

HLINĚNÝ, Petr. On crossing-critical graphs. In GEMS 2005 Graph Embeddings and Maps on Surfaces. 2005.

HLINĚNÝ, Petr. On Crossing-Critical Graphs. In Workshop on Geometric Graphs, Asian Applied Computing Conference AACC2005. 2005.

HLINĚNÝ, Petr. Crossing-Number Critical Graphs have Bounded Pathwidth. Journal of Combinatorial Theory, Ser B. .: Elsevier B.V., 2003, roč. 88, č. 3, s. 347-367. ISSN 0095-8956.

HLINĚNÝ, Petr. Crossing-Critical Graphs and Path-Width. Lecture Notes in Computer Science. Berlin, Heidelberg: Springer-Verlag, 2002, roč. 2265, č. 2265, s. 102-113. ISSN 0302-9743.