Pupyrev, Sergey Nikolaevich

  • 139 Citations
  • 6 h-Index
20122017
If you made any changes in Pure these will be visible here soon.

Personal profile

Education/Academic qualification

Mathematics and Physics, Candidate, Ministry of Science and Higher Education of the Russian Federation

13 May 2011 → …

Fingerprint Dive into the research topics where Сергей Николаевич Пупырев is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Graph in graph theory Mathematics
Approximation algorithms Engineering & Materials Science
Planar graph Mathematics
Contact Mathematics
Coloring Engineering & Materials Science
Colouring Mathematics
Approximation Algorithms Mathematics
Crossing Minimization Mathematics

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

Research Output 2012 2017

  • 139 Citations
  • 6 h-Index
  • 16 Conference contribution
  • 8 Article

Improved Approximation Algorithms for Box Contact Representations

Bekos, M. A., Van Dijk, T. C., Fink, M., Kindermann, P., Kobourov, S. G., Pupyrev, S., Spoerhase, J. & Wolff, A., 1 Mar 2017, In : Algorithmica. 77, 3, p. 902-920 19 p.

Research output: Contribution to journalArticleResearchpeer-review

Approximation algorithms
Graph Classes
Approximation Algorithms
Profitability
Adjacency

Threshold-coloring and unit-cube contact representation of planar graphs

Alam, M. J., Chaplick, S., Fijavž, G., Kaufmann, M., Kobourov, S. G., Pupyrev, S. & Toeniskoetter, J., 10 Jan 2017, In : Discrete Applied Mathematics. 216, p. 2-14 13 p.

Research output: Contribution to journalArticleResearchpeer-review

Unit cube
Coloring
Planar graph
Colouring
Contact
3 Citations (Scopus)

Edge routing with ordered bundles

Pupyrev, S., Nachmanson, L., Bereg, S. & Holroyd, A. E., Feb 2016, In : Computational Geometry: Theory and Applications. 52, p. 18-33 16 p.

Research output: Contribution to journalArticleResearchpeer-review

Drawing (graphics)
Cost functions
Bundle
Routing
Triangulation
5 Citations (Scopus)

The bundled crossing number

Alam, M. J., Fink, M. & Pupyrev, S., 2016, Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Springer Verlag, Vol. 9801 LNCS. p. 399-412 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9801 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Crossing number
Approximation algorithms
Graph Layout
Graph in graph theory
Genus

Weak unit disk and interval representation of graphs

Alam, M. J., Kobourov, S. G., Pupyrev, S. & Toeniskoetter, J., 2016, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Revised Papers. Springer Verlag, Vol. 9224. p. 237-251 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9224).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Coloring
Planar graph
Unit Disk
Outerplanar Graph
Girth