Skip to content

Imrich Vrto

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

44

Venues

13

Active years

1984–2013

Best venue rank

A*

Where they publish

Papers

44 indexed papers, newest first.

YearVenueTitleAuthors
2013WGThe Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing Numbers of the n-Cube.Lurbio Faria, Celina M. H. de Figueiredo, R. Bruce Richter, Imrich Vrto
2009IWOCAAntibandwidth of d-Dimensional Meshes.Lubomir Torok, Imrich Vrto
2006ICALPPlanar Crossing Numbers of GenusHristo N. Djidjev, Imrich Vrto
2005GDTwo Trees Which Are Self-intersecting When Drawn Simultaneously.Markus Geyer, Michael Kaufmann, Imrich Vrto
2005SOFSEMOuterplanar Crossing Numbers of 3-Row Meshes, Halin Graphs and Complete p-Partite Graphs.Radoslav Fulek, Hongmei He, Ondrej Skora, Imrich Vrto
2004GDNew Exact Results and Bounds for Bipartite Crossing Numbers of Meshes.Matthew Newton, Ondrej Skora, Martin Uzovic, Imrich Vrto
2004GDLayout Volumes of the Hypercube.Lubomir Torok, Imrich Vrto
2003COCOONBounds for Convex Crossing Numbers.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
2003GDBounds and Methods for k-Planar Crossing Numbers.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
2003MFCSWhich Is the Worst-Case Nash Equilibrium?Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto
2003WGAn Improved Upper Bound on the Crossing Number of the Hypercube.Lurbio Faria, Celina M. H. de Figueiredo, Ondrej Skora, Imrich Vrto
2002GDTwo New Heuristics for Two-Sided Bipartite Graph Drawing.Matthew Newton, Ondrej Skora, Imrich Vrto
2002GDFractional Lengths and Crossing Numbers.Ondrej Skora, Lszl A. Szkely, Imrich Vrto
2002WGTwo Counterexamples in Graph Drawing.Ondrej Skora, Lszl A. Szkely, Imrich Vrto
2001GDAn Improved Lower Bound for Crossing Numbers.Hristo N. Djidjev, Imrich Vrto
2001GDOne Sided Crossing Minimization Is NP-Hard for Sparse Graphs.Xavier Muoz, Walter Unger, Imrich Vrto
2001SPAATowards practical deteministic write-all algorithms.Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto
2000EuroParOptimal Broadcasting in Even Tori with Dynamic Faults (Research Note).Stefan Dobrev, Imrich Vrto
2000SIROCCOCongestion and dilation, similarities and differences: A survey.Andr Raspaud, Ondrej Skora, Imrich Vrto
2000WGDiameter of the Kndel Graph.Guillaume Fertin, Andr Raspaud, Heiko Schrder, Ondrej Skora, Imrich Vrto
1999GDOn 3-Layer Crossings and Pseudo Arrangements.Farhad Shahrokhi, Imrich Vrto
1999SIROCCOEvolutionary Graph Colouring.Stefan Dobrev, Heiko Schrder, Ondrej Skora, Imrich Vrto
1999SOFSEMCyclic Cutwidth of the Mesh.Heiko Schrder, Ondrej Skora, Imrich Vrto
1999WGTwo Broadcasting Problems in Faulty Hypercubes.Stefan Dobrev, Imrich Vrto
1998SIROCCOOn permutation communications in all-optical rings.Mike Paterson, Heiko Schrder, Ondrej Skora, Imrich Vrto
1997EuroParCutwidth of the Mesh ofImrich Vrto
1997GDBipartite Crossing Numbers of Meshes and Hypercubes.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
1997SOFSEMApproximation Algorithms for the Vertex Bipartization Problem.Heiko Schrder, A. E. May, Imrich Vrto, Ondrej Skora
1997SOFSEMOptical All-to-All Communication for Some Product Graphs.Heiko Schrder, Ondrej Skora, Imrich Vrto
1997WADSOn Bipartite Crossings, Largest Biplanar Subgraphs, and the Linear Arrangement Problem.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
1996SIROCCOVirtual Path Layout for Some Bounded Degree Networks.Ladislav Stacho, Imrich Vrto
1995GDCrossing Numbers of Meshes.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
1995SIROCCOBisecting de Bruijn and Kautz Graphs.Jos D. P. Rolim, Pavel Tvrdk, Jan Trdlicka, Imrich Vrto
1995WGOptimal Cutwidths and Bisection Widths of 2- and 3-Dimensional Meshes.Jos D. P. Rolim, Ondrej Skora, Imrich Vrto
1994GDCrossing Numbers of Graphs, Lower Bound Techniques.Farhad Shahrokhi, Lszl A. Szkely, Imrich Vrto
1994WGBook Embeddings and Crossing Numbers.Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto
1993WGImproving Bounds for the Crossing Numbers on Surfaces of Genus g.Farhad Shahrokhi, Lszl A. Szkely, Ondrej Skora, Imrich Vrto
1991FCTUnifying Binary-Search Trees and Permutations.Bogdan S. Chlebus, Imrich Vrto
1991FCTOptimal Embedding of a Toroidal Array in a Linear Array.Heiko Schrder, Ondrej Skora, Imrich Vrto
1991WGOn the Crossing Number of the Hypercube and the Cube Connected Cycles.Ondrej Skora, Imrich Vrto
1991WGEdge Separators for Graphs of Bounded Genus with Applications.Ondrej Skora, Imrich Vrto
1989MFCSArea Complexity of Merging.Vladimir Palko, Ondrej Skora, Imrich Vrto
1988MFCSEdge Separators for Planar Graphs and Their Applications.Krzysztof Diks, Hristo N. Djidjev, Ondrej Skora, Imrich Vrto
1984STACSOptimal Layouts of the Tree of Meshes with Vertices on the Perimeter of the Bounding Convex Region.Ondrej Skora, Imrich Vrto