• 3018 Citations
  • 29 h-Index
19982019
If you made any changes in Pure, your changes will be visible here soon.

Fingerprint Dive into the research topics where Stephen G Kobourov is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Planar graph Mathematics
Drawing (graphics) Engineering & Materials Science
Graph in graph theory Mathematics
Visualization Engineering & Materials Science
Graph Drawing Mathematics
Straight Line Mathematics
Coloring Engineering & Materials Science
Contact Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1998 2019

  • 3018 Citations
  • 29 h-Index
  • 124 Conference contribution
  • 89 Article
  • 6 Chapter
  • 2 Review article

An experimental study on the ply number of straight-line drawings

De Luca, F., Di Giacomo, E., Didimo, W., Kobourov, S. G. & Liotta, G., Jan 1 2019, In : Journal of Graph Algorithms and Applications. 23, 1, p. 71-91 21 p.

Research output: Contribution to journalArticle

Line Drawing
Straight Line
Experimental Study
Graph Drawing
Graph Layout

Approximation Algorithms and an Integer Program for Multi-level Graph Spanners

Ahmed, R., Hamm, K., Latifi Jebelli, M. J., Kobourov, S., Sahneh, F. D. & Spence, R., Jan 1 2019, Analysis of Experimental Algorithms - Special Event,SEA² 2019, Revised Selected Papers. Kotsireas, I., Pardalos, P., Tsokas, A., Parsopoulos, K. E. & Souravlias, D. (eds.). Springer, p. 541-562 22 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11544 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Spanners
Integer Program
Approximation algorithms
Spanner
Approximation Algorithms
1 Citation (Scopus)
Risk perception
Medical problems
chronic illness
Screening
Group

Lombardi drawings of knots and links

Kindermann, P., Kobourov, S., Löffler, M., Nöllenburg, M., Schulz, A. & Vogtenhuber, B., Jan 1 2019, In : Journal of Computational Geometry. 10, 1, p. 444-476 33 p.

Research output: Contribution to journalArticle

Knot
Multigraph
Arc of a curve
Diagram
Projection

New applications of nearest-neighbor chains: Euclidean TSP and motorcycle graphs

Mamano, N., Eppstein, D., Goodrich, M. T., Matias, P., Efrat, A., Frishberg, D., Kobourov, S. & Polishchuk, V., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 51. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Motorcycles