


Остановите войну!
for scientists:


default search action
Vida Dujmovic
Person information

- affiliation: University of Ottawa
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j81]Prosenjit Bose
, Paz Carmi
, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani
, Pat Morin, Luís Fernando Schultz Xavier da Silveira:
Geodesic obstacle representation of graphs. Comput. Geom. 109: 101946 (2023) - [j80]Vida Dujmovic, Pat Morin
:
Dual Circumference and Collinear Sets. Discret. Comput. Geom. 69(1): 26-50 (2023) - [j79]Vida Dujmovic, Pat Morin, David R. Wood:
Graph product structure for non-minor-closed classes. J. Comb. Theory, Ser. B 162: 34-67 (2023) - [i61]Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood:
The Excluded Tree Minor Theorem Revisited. CoRR abs/2303.14970 (2023) - [i60]Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood:
Proof of the Clustered Hadwiger Conjecture. CoRR abs/2306.06224 (2023) - [i59]Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood:
The grid-minor theorem revisited. CoRR abs/2307.02816 (2023) - [i58]Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini:
Min-k-planar Drawings of Graphs. CoRR abs/2308.13401 (2023) - 2022
- [j78]Vida Dujmovic, David Eppstein, Robert Hickingbotham
, Pat Morin, David R. Wood:
Stack-Number is Not Bounded by Queue-Number. Comb. 42(2): 151-164 (2022) - [j77]Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin:
$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number. Electron. J. Comb. 29(3) (2022) - [j76]Vida Dujmovic, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood:
Clustered 3-colouring graphs of bounded degree. Comb. Probab. Comput. 31(1): 123-135 (2022) - [j75]Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood:
Separating layered treewidth and row treewidth. Discret. Math. Theor. Comput. Sci. 24(1) (2022) - [i57]Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin:
Linear versus centred chromatic numbers. CoRR abs/2205.15096 (2022) - 2021
- [j74]Hugo A. Akitaya
, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada
, André van Renssen, Vera Sacristán:
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. Algorithmica 83(5): 1316-1351 (2021) - [j73]Vida Dujmovic, Fabrizio Frati
, Daniel Gonçalves, Pat Morin
, Günter Rote:
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65(4): 999-1027 (2021) - [j72]Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin:
Adjacency Labelling for Planar Graphs (and Beyond). J. ACM 68(6): 42:1-42:33 (2021) - [j71]Vida Dujmovic, Pat Morin
, Céline Yelle:
Two Results on Layered Pathwidth and Linear Layouts. J. Graph Algorithms Appl. 25(1): 43-57 (2021) - [j70]Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic:
Local routing in WSPD-based spanners. J. Comput. Geom. 12(1): 1-34 (2021) - [j69]Muhammad Jawaherul Alam, Michael A. Bekos, Vida Dujmovic, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev:
On dispersable book embeddings. Theor. Comput. Sci. 861: 1-22 (2021) - [i56]Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood:
Separating layered treewidth and row treewidth. CoRR abs/2105.01230 (2021) - [i55]Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin:
2×n Grids have Unbounded Anagram-Free Chromatic Number. CoRR abs/2105.01916 (2021) - 2020
- [j68]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
, Torsten Ueckerdt, David R. Wood:
Planar Graphs Have Bounded Queue-Number. J. ACM 67(4): 22:1-22:38 (2020) - [j67]Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull
, Kshitij Jain, Anna Lubiw:
Face flips in origami tessellations. J. Comput. Geom. 11(1): 397-417 (2020) - [j66]Vida Dujmovic, David Eppstein, Gwenaël Joret
, Pat Morin
, David R. Wood
:
Minor-Closed Graph Classes with Bounded Layered Pathwidth. SIAM J. Discret. Math. 34(3): 1693-1709 (2020) - [c59]Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
:
Adjacency Labelling for Planar Graphs (and Beyond). FOCS 2020: 577-588 - [i54]Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin:
Adjacency Labelling for Planar Graphs (and Beyond). CoRR abs/2003.04280 (2020) - [i53]Vida Dujmovic, Pat Morin, Céline Yelle:
Two Results on Layered Pathwidth and Linear Layouts. CoRR abs/2004.03571 (2020) - [i52]Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin:
Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR abs/2007.06455 (2020) - [i51]Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood:
Stack-number is not bounded by queue-number. CoRR abs/2011.04195 (2020)
2010 – 2019
- 2019
- [j65]Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
:
Track Layouts, Layered Path Decompositions, and Leveled Planarity. Algorithmica 81(4): 1561-1583 (2019) - [j64]Boris Aronov, Vida Dujmovic, Pat Morin
, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira:
More Turán-Type Theorems for Triangles in Convex Point Sets. Electron. J. Comb. 26(1): 1 (2019) - [j63]Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati
, Stefan Langerman, Alessandra Tappini
:
Pole Dancing: 3D Morphs for Tree Drawings. J. Graph Algorithms Appl. 23(3): 579-602 (2019) - [j62]Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin
, Bruce A. Reed:
Notes on growing a tree in a graph. Random Struct. Algorithms 55(2): 290-312 (2019) - [c58]Vida Dujmovic:
Graph Drawing via Layered Partitions. CCCG 2019: 1 - [c57]Vida Dujmovic, Pat Morin
:
Dual Circumference and Collinear Sets. SoCG 2019: 29:1-29:17 - [c56]Hugo A. Akitaya
, Esther M. Arkin
, Mirela Damian, Erik D. Demaine
, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada
, André van Renssen, Vera Sacristán
:
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. ESA 2019: 3:1-3:14 - [c55]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
, Torsten Ueckerdt, David R. Wood:
Planar Graphs have Bounded Queue-Number. FOCS 2019: 862-875 - [c54]Vida Dujmovic, Fabrizio Frati
, Daniel Gonçalves
, Pat Morin
, Günter Rote:
Every Collinear Set in a Planar Graph Is Free. SODA 2019: 1521-1538 - [i50]Vida Dujmovic, Pat Morin, David R. Wood:
Queue Layouts of Graphs with Bounded Degree and Bounded Genus. CoRR abs/1901.05594 (2019) - [i49]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood:
Planar Graphs have Bounded Queue-Number. CoRR abs/1904.04791 (2019) - [i48]Vida Dujmovic, Louis Esperet, Gwenaël Joret, Bartosz Walczak, David R. Wood:
Planar graphs have bounded nonrepetitive chromatic number. CoRR abs/1904.05269 (2019) - [i47]Vida Dujmovic, Pat Morin, David R. Wood:
The structure of k-planar graphs. CoRR abs/1907.05168 (2019) - [i46]Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán:
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers. CoRR abs/1908.07880 (2019) - [i45]Hugo A. Akitaya, Vida Dujmovic, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw:
Face flips in origami tessellations. CoRR abs/1910.05667 (2019) - 2018
- [j61]Vida Dujmovic, Fabrizio Frati
:
Stack and Queue Layouts via Layered Separators. J. Graph Algorithms Appl. 22(1): 89-99 (2018) - [j60]Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli:
Drawing planar graphs with many collinear vertices. J. Comput. Geom. 9(1): 94-130 (2018) - [j59]Vida Dujmovic, David R. Wood
:
Thickness and antithickness of graphs. J. Comput. Geom. 9(1): 356-386 (2018) - [j58]Vida Dujmovic, Gwenaël Joret, Pat Morin
, Sergey Norin, David R. Wood
:
Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32(2): 839-863 (2018) - [j57]Vida Dujmovic, Gwenaël Joret, Pat Morin
, Sergey Norin, David R. Wood
:
Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32(4): 3003-3004 (2018) - [c53]Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati
, Stefan Langerman, Alessandra Tappini
:
Pole Dancing: 3D Morphs for Tree Drawings. GD 2018: 371-384 - [c52]Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani
, Pat Morin
, Luís Fernando Schultz Xavier da Silveira:
Geodesic Obstacle Representation of Graphs. ICALP 2018: 23:1-23:13 - [c51]Paz Carmi, Vida Dujmovic, Pat Morin
:
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. WG 2018: 91-99 - [i44]Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira:
Geodesic Obstacle Representation of Graphs. CoRR abs/1803.03705 (2018) - [i43]Vida Dujmovic, Djedjiga Outioua:
A note on choosability with defect 1 of graphs on surfaces. CoRR abs/1806.06149 (2018) - [i42]Vida Dujmovic, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood:
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class. CoRR abs/1807.11617 (2018) - [i41]Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D'Angelo, Vida Dujmovic, Fabrizio Frati, Stefan Langerman, Alessandra Tappini:
Pole Dancing: 3D Morphs for Tree Drawings. CoRR abs/1808.10738 (2018) - [i40]Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood:
Minor-closed graph classes with bounded layered pathwidth. CoRR abs/1810.08314 (2018) - [i39]Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin:
Near-Optimal O(k)-Robust Geometric Spanners. CoRR abs/1812.09913 (2018) - 2017
- [j56]Prosenjit Bose
, Vida Dujmovic, Pat Morin
, Lucas Rioux-Maldague:
New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. 33(4): 817-832 (2017) - [j55]Vida Dujmovic, Pat Morin
, David R. Wood
:
Layered separators in minor-closed graph classes with applications. J. Comb. Theory, Ser. B 127: 111-147 (2017) - [j54]Vida Dujmovic:
The Utility of Untangling. J. Graph Algorithms Appl. 21(1): 121-134 (2017) - [j53]Vida Dujmovic, David Eppstein, David R. Wood
:
Structure of Graphs with Locally Restricted Crossings. SIAM J. Discret. Math. 31(2): 805-824 (2017) - [c50]Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin
:
EPG-representations with Small Grid-Size. GD 2017: 184-196 - [c49]Prosenjit Bose
, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis:
Local Routing in Spanners Based on WSPDs. WADS 2017: 205-216 - [i38]Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira:
More Turán-Type Theorems for Triangles in Convex Point Sets. CoRR abs/1706.10193 (2017) - [i37]Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed:
Notes on Growing a Tree in a Graph. CoRR abs/1707.00083 (2017) - [i36]Vida Dujmovic, David R. Wood:
Thickness and Antithickness of Graphs. CoRR abs/1708.04773 (2017) - [i35]Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin:
EPG-representations with small grid-size. CoRR abs/1708.09749 (2017) - 2016
- [j52]Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood:
Layouts of Expander Graphs. Chic. J. Theor. Comput. Sci. 2016 (2016) - [j51]Vida Dujmovic, Gwenaël Joret, Jakub Kozik, David R. Wood
:
Nonrepetitive colouring via entropy compression. Comb. 36(6): 661-686 (2016) - [c48]Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague:
New Bounds for Facial Nonrepetitive Colouring. CCCG 2016: 295-302 - [c47]Giordano Da Lozzo
, Vida Dujmovic, Fabrizio Frati
, Tamara Mchedlidze
, Vincenzo Roselli
:
Drawing Planar Graphs with Many Collinear Vertices. GD 2016: 152-165 - [c46]Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood
:
Track Layout Is Hard. GD 2016: 499-510 - [c45]Vida Dujmovic, Fabrizio Frati
:
Stack and Queue Layouts via Layered Separators. GD 2016: 511-518 - [i34]Giordano Da Lozzo, Vida Dujmovic, Fabrizio Frati, Tamara Mchedlidze, Vincenzo Roselli:
Drawing Planar Graphs with Many Collinear Vertices. CoRR abs/1606.03890 (2016) - [i33]Vida Dujmovic, Fabrizio Frati:
Stack and Queue Layouts via Layered Separators. CoRR abs/1608.06458 (2016) - 2015
- [j50]Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin:
Visibility-monotonic polygon deflation. Contributions Discret. Math. 10(1) (2015) - [j49]Vida Dujmovic, Pat Morin
:
On Obstacle Numbers. Electron. J. Comb. 22(3): 3 (2015) - [j48]Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Average Stretch Factor: How Low Does It Go? Discret. Comput. Geom. 53(2): 296-326 (2015) - [j47]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati
, Pat Morin
:
Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. 54(2): 459-480 (2015) - [j46]Vida Dujmovic:
Graph layouts via layered separators. J. Comb. Theory, Ser. B 110: 79-89 (2015) - [j45]János Barát
, Vida Dujmovic, Gwenaël Joret, Michael S. Payne, Ludmila Scharf, Daria Schymura, Pavel Valtr, David R. Wood
:
Empty Pentagons in Point Sets with Collinearities. SIAM J. Discret. Math. 29(1): 198-209 (2015) - [c44]Vida Dujmovic, David Eppstein, David R. Wood
:
Genus, Treewidth, and Local Crossing Number. GD 2015: 87-98 - [c43]Vida Dujmovic:
The Utility of Untangling. GD 2015: 321-332 - [c42]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati
, Pat Morin
:
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA 2015: 1602-1615 - [i32]Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood:
3-Monotone Expanders. CoRR abs/1501.05020 (2015) - [i31]Vida Dujmovic:
The Utility of Untangling. CoRR abs/1506.04092 (2015) - [i30]Vida Dujmovic, David Eppstein, David R. Wood:
Genus, Treewidth, and Local Crossing Number. CoRR abs/1506.04380 (2015) - [i29]Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood:
Track Layouts, Layered Path Decompositions, and Leveled Planarity. CoRR abs/1506.09145 (2015) - 2014
- [j44]Vida Dujmovic, Pat Morin
, Adam Sheffer:
Crossings in Grid Drawings. Electron. J. Comb. 21(1): 1 (2014) - [j43]Greg Aloupis, Prosenjit Bose
, Vida Dujmovic, Chris Gray, Stefan Langerman
, Bettina Speckmann
:
Triangulating and guarding realistic polygons. Comput. Geom. 47(2): 296-306 (2014) - [i28]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin:
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR abs/1408.2436 (2014) - 2013
- [j42]Vida Dujmovic, Gwenaël Joret, Fabrizio Frati
, David R. Wood:
Nonrepetitive Colourings of Planar Graphs with O(log n) Colours. Electron. J. Comb. 20(1): 51 (2013) - [j41]Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta
, David Rappaport, Stephen K. Wismath:
On point-sets that support planar graphs. Comput. Geom. 46(1): 29-50 (2013) - [j40]Prosenjit Bose
, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
:
Fast local searches and updates in bounded universes. Comput. Geom. 46(2): 181-189 (2013) - [j39]Vida Dujmovic, Stefan Langerman
:
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing. Discret. Comput. Geom. 49(1): 74-88 (2013) - [j38]Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose
, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono
, Anna Lubiw, Pat Morin
, Vera Sacristán Adinolfi
, Diane L. Souvaine, Ryuhei Uehara
:
Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25(2): 208-233 (2013) - [j37]Prosenjit Bose
, Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Robust Geometric Spanners. SIAM J. Comput. 42(4): 1720-1736 (2013) - [j36]Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood
:
A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph. SIAM J. Discret. Math. 27(4): 1770-1774 (2013) - [c41]Prosenjit Bose, Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Robust geometric spanners. SoCG 2013: 449-458 - [c40]Vida Dujmovic, Pat Morin
, David R. Wood
:
Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring. FOCS 2013: 280-289 - [r1]Vida Dujmovic:
Three-Dimensional Drawings. Handbook of Graph Drawing and Visualization 2013: 455-488 - [i27]Vida Dujmovic, Pat Morin, Adam Sheffer:
Crossings in Grid Drawings. CoRR abs/1301.0303 (2013) - [i26]Vida Dujmovic:
Graph Layouts via Layered Separators. CoRR abs/1302.0304 (2013) - [i25]Vida Dujmovic, Pat Morin, Michiel H. M. Smid:
Average Stretch Factor: How Low Does It Go? CoRR abs/1305.4170 (2013) - [i24]Vida Dujmovic, Pat Morin, David R. Wood:
Layered Separators in Minor-Closed Families with Applications. CoRR abs/1306.1595 (2013) - [i23]Vida Dujmovic, Pat Morin:
On Obstacle Numbers. CoRR abs/1308.4321 (2013) - 2012
- [j35]Vida Dujmovic, John Howat, Pat Morin
:
Biased Range Trees. Algorithmica 62(1-2): 21-37 (2012) - [j34]Prosenjit Bose
, Karim Douïeb, Vida Dujmovic, John Howat:
Layered Working-Set Trees. Algorithmica 63(1-2): 476-489 (2012) - [j33]Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
:
Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45(4): 178-185 (2012) - [j32]David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin
, Ryuhei Uehara
:
Ghost chimneys. Int. J. Comput. Geom. Appl. 22(3): 207-214 (2012) - [j31]Prosenjit Bose
, Vida Dujmovic, Ferran Hurtado, John Iacono
, Stefan Langerman
, Henk Meijer, Vera Sacristán Adinolfi
, Maria Saumell
, David R. Wood
:
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. Int. J. Comput. Geom. Appl. 22(5): 439-470 (2012) - [j30]Gérard Biau, Luc Devroye, Vida Dujmovic, Adam Krzyzak:
An affine invariant k-nearest neighbor regression estimate. J. Multivar. Anal. 112: 24-34 (2012) - [j29]Vida Dujmovic, Gwenaël Joret, David R. Wood
:
An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains. SIAM J. Discret. Math. 26(3): 1068-1075 (2012) - [j28]Sébastien Collette, Vida Dujmovic, John Iacono
, Stefan Langerman
, Pat Morin
:
Entropy, triangulation, and point location in planar subdivisions. ACM Trans. Algorithms 8(3): 29:1-29:18 (2012) - [c39]Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin:
Visibility Monotonic Polygon Deflation. CCCG 2012: 11-16 - [c38]Gérard Biau, Adam Krzyzak, Luc Devroye, Vida Dujmovic:
An affine invariant k-nearest neighbor regression estimate. ISIT 2012: 1445-1447 - [i22]Vida Dujmovic, Fabrizio Frati, Gwenaël Joret, David R. Wood:
Nonrepetitive Colourings of Planar Graphs with $O(\log n)$ Colours. CoRR abs/1202.1569 (2012) - [i21]