• Publications
• Influence
1-Planarity of Graphs with a Rotation System
• Mathematics, Computer Science
• J. Graph Algorithms Appl.
• 2015
A graph is 1-planar if it can be drawn in the plane such that each edge is crossed at most once. 1-planarity is known NP-hard, even for graphs of bounded bandwidth, pathwidth, or treewidth, and forExpand
• 32
• 2
• PDF
NIC-planar graphs
• Computer Science, Mathematics
• Discret. Appl. Math.
• 16 January 2017
A graph is NIC-planar if it admits a drawing in the plane with at most one crossing per edge and such that two pairs of crossing edges share at most one common end vertex. NIC-planarity generalizesExpand
• 23
• 2
• PDF
Optical Graph Recognition
Optical graph recognition (OGR) reverses graph drawing. A drawing transforms the topological structure of a graph into a graphical representation. Primarily, it maps vertices to points and displaysExpand
• 6
• 2
• PDF
On the Density of Maximal 1-Planar Graphs
• Computer Science, Mathematics
• Graph Drawing
• 19 September 2012
A graph is 1-planar if it can be drawn in the plane such that each edge is crossed at most once. It is maximal 1-planar if the addition of any edge violates 1-planarity. Maximal 1-planar graphsExpand
• 61
• 1
Outer 1-Planar Graphs
A graph is outer 1-planar (o1p) if it can be drawn in the plane such that all vertices are in the outer face and each edge is crossed at most once. o1p graphs generalize outerplanar graphs, which canExpand
• 36
• 1
• PDF
Recognizing Outer 1-Planar Graphs in Linear Time
A graph is outer 1-planar o1p if it can be drawn in the plane such that all vertices are on the outer face and each edge is crossed at most once. o1p graphs generalize outerplanar graphs, which canExpand
• 24
• PDF
Optical Graph Recognition
• Computer Science, Mathematics
• J. Graph Algorithms Appl.
• 2013
• 1
Optical Graph Recognition on a Mobile Device
• Computer Science
• 2013
In  we proposed Optical Graph Recognition (OGR) as the reversal of graph drawing. A drawing transforms the topological structure of a graph into a graphical representation. Primarily, it mapsExpand