Kolja B. Knauer

33 papers A* 1B 3Misc 2Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Boundedness for proper conflict-free and odd colorings.
Discret. Math.
Andrea Jiménez, Kolja B. Knauer, Carla Negri Lintzmayer, Martín Matamala, Juan Pablo Peña, Daniel Quiroz, Maycon Sambinelli, Yoshiko Wakabayashi, Weiqiang Yu, José Zamora
2016 J jnl
Intersection graphs of L-shapes and segments in the plane.
Discret. Appl. Math.
Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
2016 J jnl
Three ways to cover a graph.
Discret. Math.
Kolja B. Knauer, Torsten Ueckerdt
2015 J jnl
Graph drawings with one bend and few slopes.
CoRR
Kolja B. Knauer, Bartosz Walczak
2015 J jnl
Structure of Schnyder labelings on orientable surfaces.
CoRR
Daniel Gonçalves, Kolja B. Knauer, Benjamin Lévêque
2014 J jnl
A graph-theoretical axiomatization of oriented matroids.
Eur. J. Comb.
Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
2014 B conf
Convexity in Partial Cubes: The Hull Number.
LATIN
Marie Albenque, Kolja B. Knauer
2014 J jnl
Edge-intersection graphs of grid paths: The bend-number.
Discret. Appl. Math.
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
2014 — conf
Intersection Graphs of L-Shapes and Segments in the Plane.
MFCS (2)
Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
2014 A* conf
Making Octants Colorful and Related Covering Decomposition Problems.
SODA
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2014 J jnl
Making Octants Colorful and Related Covering Decomposition Problems.
SIAM J. Discret. Math.
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2014 J jnl
On the Duality of Semiantichains and Unichain Coverings.
CoRR
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
2014 J jnl
On the bend-number of planar and outerplanar graphs.
Discret. Appl. Math.
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
2014 J jnl
Outerplanar graph drawings with few slopes.
Comput. Geom.
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
2013 J jnl
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles
CoRR
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt
2013 B conf
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles.
WADS
Andrei Asinowski, Jean Cardinal, Nathann Cohen, Sébastien Collette, Thomas Hackl, Michael Hoffmann, Kolja B. Knauer, Stefan Langerman, Michal Lason, Piotr Micek, Günter Rote, Torsten Ueckerdt
2013 J jnl
Convexity in partial cubes: the hull number.
CoRR
Marie Albenque, Kolja B. Knauer
2013 J jnl
Making Octants Colorful and Related Covering Decomposition Problems.
CoRR
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2013 J jnl
Making Triangles Colorful.
J. Comput. Geom.
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2012 J jnl
Making Triangles Colorful
CoRR
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2012 Misc conf
News about Semiantichains and Unichain Coverings.
CSR
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
2012 B conf
On the Bend-Number of Planar and Outerplanar Graphs.
LATIN
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
2012 Misc conf
Outerplanar Graph Drawings with Few Slopes.
COCOON
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
2012 J jnl
Outerplanar graph drawings with few slopes
CoRR
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
2011 J jnl
A graph-theoretical axiomatization of oriented matroids.
Electron. Notes Discret. Math.
Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
2011 J jnl
Cubic time recognition of cocircuit graphs of uniform oriented matroids.
Eur. J. Comb.
Stefan Felsner, Ricardo Gómez Aiza, Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
2011 J jnl
Distributive lattices, polyhedra, and generalized flows.
Eur. J. Comb.
Stefan Felsner, Kolja B. Knauer
2011 J jnl
How to eat 4/9 of a pizza.
Discret. Math.
Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
2011 J jnl
On the bend-number of planar and outerplanar graphs
CoRR
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
2009 J jnl
Chip-Firing, Antimatroids, and Polyhedra.
Electron. Notes Discret. Math.
Kolja B. Knauer
2009 J jnl
Polynomial Time Recognition of Uniform Cocircuit Graphs.
Electron. Notes Discret. Math.
Ricardo Gómez Aiza, Juan José Montellano-Ballesteros, Ricardo Strausz, Kolja B. Knauer
2009 J jnl
ULD-Lattices and Delta-Bonds.
Comb. Probab. Comput.
Stefan Felsner, Kolja B. Knauer
2008 J jnl
How to eat 4/9 of a pizza
CoRR
Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt