Sergey Pupyrev

PhD in Computer Science

I joined Facebook in April 2015
GAMA Group
Department of Computer Science
University of Arizona
Download CV

Address
 
1040 E 4th Street
Tucson, AZ 85721-0077, USA
Office  Gould-Simpson 721
Fax  (520) 621-4246
Email  spupyrev @ gmail

Research Interests

My research interests are centered on combinatorial algorithms, graph theory, and computational geometry, which are combined in the field of graph drawing. More interests: information visualization, social network analysis, recommendation systems.

Recent Activity

Research Projects

Semantic Word Cloud Visualization

Graph-To-Map Visualization Tool

Citizen Scientists for Trajectory Analysis

Recent Publications

All Scholar DBPL

[J] Sergey Bereg, Krzysztof Fleszar, Philipp Kindermann, Sergey Pupyrev, Joachim Spoerhase, and Alexander Wolff. Colored Non-Crossing Euclidean Steiner Forest. International Symposium on Algorithms and Computation (ISAAC), to appear, 2015. [pdf]

[J] Alon Efrat, Yifan Hu, Stephen Kobourov and Sergey Pupyrev. MapSets: Visualizing Embedded and Clustered Graphs. Journal of Graph Algorithms and Applications (JGAA), to appear, 2015. [pdf]

[J] Md. Jawaherul Alam, Steven Chaplick, Gasper Fijavz, Michael Kaufmann, Stephen G. Kobourov, and Sergey Pupyrev. Threshold-Coloring and Unit-Cube Contact Representation of Planar Graphs. Discrete Applied Mathematics (DAM), to appear, 2015. [pdf]

[C] Till Bruckdorfer, Michael Kaufmann, Stephen Kobourov, and Sergey Pupyrev. On Embeddability of Buses in Point Sets. Graph Drawing (GD'15), to appear, 2015. [pdf]

[C] Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, and Jackson Toeniskoetter. Weak Unit Disk and Interval Representation of Planar Graphs. International Workshop on Graph-Theoretic Concepts in Computer Science (WG'15), to appear, 2015. [pdf]

[C] Md. Jawaherul Alam, William Evans, Stephen Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, and Torsten Ueckerdt. Contact Representations of Non-Planar Graphs. Algorithms and Data Structures Symposium (WADS'15), pp. 14-27, 2015. [pdf]

[C] Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Andre Schulz, and Torsten Ueckerdt. Contact Graphs of Circular Arcs. Algorithms and Data Structures Symposium (WADS'15), pp. 1-13, 2015. [pdf]

[J] Martin Fink, Sergey Pupyrev, and Alexander Wolff. Ordering Metro Lines by Block Crossings. Journal of Graph Algorithms and Applications, vol. 19, no. 1, pp. 111-153, 2015. [pdf]