Kolja B. Knauer

Publication Activity (10 Years)

Years Active: 2008-2016
Publications (10 Years): 2

Top Topics

Graph Isomorphism

Polygonal Approximation

Top Venues

Discret. Appl. Math.

Publications

Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
Intersection graphs of L-shapes and segments in the plane. Discret. Appl. Math. 206 (2016)
Kolja B. Knauer, Torsten Ueckerdt
Three ways to cover a graph. Discret. Math. 339 (2) (2016)
Kolja B. Knauer, Bartosz Walczak
Graph drawings with one bend and few slopes. CoRR (2015)
Daniel Gonçalves, Kolja B. Knauer, Benjamin Lévêque
Structure of Schnyder labelings on orientable surfaces. CoRR (2015)
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
Making Octants Colorful and Related Covering Decomposition Problems. SIAM J. Discret. Math. 28 (4) (2014)
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
Edge-intersection graphs of grid paths: The bend-number. Discret. Appl. Math. 167 (2014)
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
On the Duality of Semiantichains and Unichain Coverings. CoRR (2014)
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
On the bend-number of planar and outerplanar graphs. Discret. Appl. Math. 179 (2014)
Stefan Felsner, Kolja B. Knauer, George B. Mertzios, Torsten Ueckerdt
Intersection Graphs of L-Shapes and Segments in the Plane. MFCS (2) (2014)
Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
A graph-theoretical axiomatization of oriented matroids. Eur. J. Comb. 35 (2014)
Marie Albenque, Kolja B. Knauer
Convexity in Partial Cubes: The Hull Number. LATIN (2014)
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
Making Octants Colorful and Related Covering Decomposition Problems. SODA (2014)
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
Outerplanar graph drawings with few slopes. Comput. Geom. 47 (5) (2014)
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
Making Triangles Colorful. J. Comput. Geom. 4 (1) (2013)
Marie Albenque, Kolja B. Knauer
Convexity in partial cubes: the hull number. CoRR (2013)
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
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles CoRR (2013)
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
Coloring Hypergraphs Induced by Dynamic Point Sets and Bottomless Rectangles. WADS (2013)
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
Making Octants Colorful and Related Covering Decomposition Problems. CoRR (2013)
Jean Cardinal, Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
Making Triangles Colorful CoRR (2012)
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
On the Bend-Number of Planar and Outerplanar Graphs. LATIN (2012)
Bartlomiej Bosek, Stefan Felsner, Kolja B. Knauer, Grzegorz Matecki
News about Semiantichains and Unichain Coverings. CSR (2012)
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
Outerplanar Graph Drawings with Few Slopes. COCOON (2012)
Kolja B. Knauer, Piotr Micek, Bartosz Walczak
Outerplanar graph drawings with few slopes CoRR (2012)
Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
How to eat 4/9 of a pizza. Discret. Math. 311 (16) (2011)
Stefan Felsner, Kolja B. Knauer
Distributive lattices, polyhedra, and generalized flows. Eur. J. Comb. 32 (1) (2011)
Daniel Heldt, Kolja B. Knauer, Torsten Ueckerdt
On the bend-number of planar and outerplanar graphs CoRR (2011)
Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
A graph-theoretical axiomatization of oriented matroids. Electron. Notes Discret. Math. 38 (2011)
Stefan Felsner, Ricardo Gómez Aiza, Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz
Cubic time recognition of cocircuit graphs of uniform oriented matroids. Eur. J. Comb. 32 (1) (2011)
Ricardo Gómez Aiza, Juan José Montellano-Ballesteros, Ricardo Strausz, Kolja B. Knauer
Polynomial Time Recognition of Uniform Cocircuit Graphs. Electron. Notes Discret. Math. 35 (2009)
Kolja B. Knauer
Chip-Firing, Antimatroids, and Polyhedra. Electron. Notes Discret. Math. 34 (2009)
Stefan Felsner, Kolja B. Knauer
ULD-Lattices and Delta-Bonds. Comb. Probab. Comput. 18 (5) (2009)
Kolja B. Knauer, Piotr Micek, Torsten Ueckerdt
How to eat 4/9 of a pizza CoRR (2008)