Folgen
Vida Dujmovic
Titel
Zitiert von
Zitiert von
Jahr
On linear layouts of graphs
V Dujmović, DR Wood
Discrete Mathematics & Theoretical Computer Science 6, 2004
1572004
Layout of graphs with bounded tree-width
V Dujmovic, P Morin, DR Wood
SIAM Journal on Computing 34 (3), 553-579, 2005
1312005
Planar graphs have bounded queue-number
V Dujmović, G Joret, P Micek, P Morin, T Ueckerdt, DR Wood
Journal of the ACM (JACM) 67 (4), 1-38, 2020
1202020
Stacks, queues and tracks: Layouts of graph subdivisions
V Dujmović, DR Wood
Discrete Mathematics & Theoretical Computer Science 7, 2005
98*2005
Drawings of planar graphs with few slopes and segments
V Dujmović, D Eppstein, M Suderman, DR Wood
Computational Geometry 38 (3), 194-212, 2007
972007
Graph treewidth and geometric thickness parameters
V Dujmovic, DR Wood
Discrete & Computational Geometry 37, 641-670, 2007
862007
Layered separators for queue layouts, 3D graph drawing and nonrepetitive coloring
V Dujmovic, P Morin, DR Wood
2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 280-289, 2013
84*2013
Nonrepetitive colouring via entropy compression
V Dujmović, G Joret, J Kozik, DR Wood
Combinatorica 36 (6), 661-686, 2016
772016
Track layouts of graphs
V Dujmović, A Pór, DR Wood
Discrete Mathematics & Theoretical Computer Science 6, 2004
752004
Structure of graphs with locally restricted crossings
V Dujmovic, D Eppstein, DR Wood
SIAM Journal on Discrete Mathematics 31 (2), 805-824, 2017
672017
On the parameterized complexity of layered graph drawing
V Dujmović, MR Fellows, M Kitching, G Liotta, C McCartin, N Nishimura, ...
Algorithmica 52 (2), 267-292, 2008
652008
On the parameterized complexity of layered graph drawing
V Dujmović, M Fellows, M Hallett, M Kitching, G Liotta, C McCartin, ...
Algorithms—ESA 2001, 488-499, 2001
65*2001
Fixed Parameter Algorithms for one-sided crossing minimization Revisited
V Dujmović, H Fernau, M Kaufmann
Graph Drawing: 11th International Symposium, GD 2003 Perugia, Italy …, 2004
58*2004
On the parameterized complexity of layered graph drawing
V Dujmović, M Fellows, M Hallett, M Kitching, G Liotta, C McCartin, ...
Algorithms—ESA 2001: 9th Annual European Symposium Århus, Denmark, August …, 2001
572001
An efficient fixed parameter tractable algorithm for 1-sided crossing minimization
V Dujmovic, S Whitesides
Algorithmica 40, 15-31, 2004
552004
Notes on large angle crossing graphs
V Dujmovic, J Gudmundsson, P Morin, T Wolle
arXiv preprint arXiv:0908.3545, 2009
542009
Adjacency labelling for planar graphs (and beyond)
V Dujmović, L Esperet, C Gavoille, G Joret, P Micek, P Morin
Journal of the ACM (JACM) 68 (6), 1-33, 2021
532021
An affine invariant k-nearest neighbor regression estimate
G Biau, L Devroye, V Dujmović, A Krzyżak
Journal of Multivariate Analysis 112, 24-34, 2012
522012
Three-dimensional grid drawings with sub-quadratic volume
V Dujmović, DR Wood
International Symposium on Graph Drawing, 190-201, 2003
522003
Proximity graphs: E, δ, Δ, χ and ω
P Bose, V Dujmović, F Hurtado, J Iacono, S Langerman, H Meijer, ...
International Journal of Computational Geometry & Applications 22 (05), 439-469, 2012
472012
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20