Пупырев, Сергей Николаевич

  • 136 Цитирования
  • 6 h-индекс
20122017
Если Вы внесли какие-либо изменения в Pure, они скоро будут видимы здесь.

Личный профиль

Образование/академическая квалификация

физ.-мат.науки, канд.н., Министерство науки и высшего образования Российской Федерации

13 мая 2011 → …

Отпечаток Отпечаток основан на индексе взвешенных терминов, извлеченных из научных документов, и определяет ключевые темы исследователя.

  • 2 Похожие профили
Graph in graph theory Математика
Approximation algorithms Технические дисциплины и материаловедение
Planar graph Математика
Contact Математика
Coloring Технические дисциплины и материаловедение
Colouring Математика
Approximation Algorithms Математика
Crossing Minimization Математика

Сеть Недавняя внешняя коллаборация на уровне стран. Углубитесь в детали нажатием на точки.

Проекты 2013 2013

  • 1 Активный

Результат исследований 2012 2017

  • 136 Цитирования
  • 6 h-индекс
  • 16 Материалы конференции
  • 8 Статья

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 мар 2017, В : Algorithmica. 77, 3, стр. 902-920 19 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

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 янв 2017, В : Discrete Applied Mathematics. 216, стр. 2-14 13 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Unit cube
Coloring
Planar graph
Colouring
Contact
3 Цитирования (Scopus)

Edge routing with ordered bundles

Pupyrev, S., Nachmanson, L., Bereg, S. & Holroyd, A. E., фев 2016, В : Computational Geometry: Theory and Applications. 52, стр. 18-33 16 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Drawing (graphics)
Cost functions
Bundle
Routing
Triangulation
5 Цитирования (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, Том 9801 LNCS. стр. 399-412 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9801 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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, Том 9224. стр. 237-251 15 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9224).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Coloring
Planar graph
Unit Disk
Outerplanar Graph
Girth