Sergey Pupyrev

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
OOPS: optimized one-planarity solver via SAT
Journal of Graph Algorithms and Applications
2026-09-25Paper
OOPS: optimized one-planarity solver via SAT2026-09-21Paper
Forbidden patterns in mixed linear layouts2026-06-24Paper
Transforming stacks into queues: mixed and separated layouts of graphs2026-06-24Paper
The price of upwardness
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-06-04Paper
The price of upwardness2025-10-07Paper
Approximating the minimum logarithmic arrangement problem2024-09-11Paper
On families of planar DAGs with constant stack number2024-06-21Paper
scientific article; zbMATH DE number 7788615 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
Queue layouts of two-dimensional posets
Lecture Notes in Computer Science
2023-08-16Paper
The Turing Test for Graph Drawing Algorithms
Lecture Notes in Computer Science
2021-12-01Paper
The Turing Test for Graph Drawing Algorithms
Lecture Notes in Computer Science
2021-12-01Paper
On Families of Planar DAGs with Constant Stack Number2021-07-28Paper
The Mixed Page Number of Graphs
(available as arXiv preprint)
2021-07-11Paper
On dispersable book embeddings
Theoretical Computer Science
2021-03-09Paper
Improved Basic Block Reordering
IEEE Transactions on Computers
2020-12-14Paper
Four pages are indeed necessary for planar graphs
(available as arXiv preprint)
2020-09-09Paper
Improved bounds for track numbers of planar graphs
Journal of Graph Algorithms and Applications
2020-09-04Paper
Book Embeddings of Graph Products2020-07-29Paper
Mixed linear layouts of planar graphs
Lecture Notes in Computer Science
2019-02-20Paper
On dispersable book embeddings
Lecture Notes in Computer Science
2018-11-22Paper
Improved approximation algorithms for box contact representations
Algorithmica
2017-04-12Paper
Improved approximation algorithms for box contact representations
Algorithmica
2017-04-12Paper
The Bundled Crossing Number
Lecture Notes in Computer Science
2017-02-21Paper
The Bundled Crossing Number
Lecture Notes in Computer Science
2017-02-21Paper
On embeddability of buses in point sets
Lecture Notes in Computer Science
2017-02-10Paper
Threshold-coloring and unit-cube contact representation of planar graphs
Discrete Applied Mathematics
2016-11-24Paper
Weak unit disk and interval representation of graphs
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Weak unit disk and interval representation of graphs
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Representing permutations with few moves
SIAM Journal on Discrete Mathematics
2016-10-20Paper
Edge routing with ordered bundles
Computational Geometry
2016-05-17Paper
Colored Non-crossing Euclidean Steiner Forest
Algorithms and Computation
2016-01-11Paper
MapSets: visualizing embedded and clustered graphs
Journal of Graph Algorithms and Applications
2016-01-07Paper
Contact Graphs of Circular Arcs
Lecture Notes in Computer Science
2015-10-30Paper
Contact representations of graphs in 3D
Lecture Notes in Computer Science
2015-10-30Paper
Ordering metro lines by block crossings
Journal of Graph Algorithms and Applications
2015-03-04Paper
Balanced circle packings for planar graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Are crossings important for drawing large graphs?
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
MapSets: visualizing embedded and clustered graphs
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
Improved approximation algorithms for box contact representations
Algorithms - ESA 2014
2014-10-08Paper
Semantic word cloud representations: hardness and approximation algorithms
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Metro-line crossing minimization: hardness, approximations, and tractable cases
Graph Drawing
2013-12-20Paper
Drawing permutations with few corners
Graph Drawing
2013-12-20Paper
Threshold-coloring and unit-cube contact representation of graphs
Graph-Theoretic Concepts in Computer Science
2013-12-06Paper
Ordering Metro Lines by Block Crossings
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Ordering Metro Lines by Block Crossings
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Edge routing with ordered bundles
Graph Drawing
2012-03-09Paper
Improving layered graph layouts with edge bundling
Graph Drawing
2011-02-11Paper


Research outcomes over time


This page was built for person: Sergey Pupyrev