Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Book embedding
OpenAlex ID:
C180222743
Graph minors. III. Planar tree-width
1984
·
Neil Robertson
, P.D Seymour
·
Journal of Combinatorial Theory Series B
·
996
Crossing Number is NP-Complete
1983
·
M. R. Garey
, D. S. Johnson
·
SIAM Journal on Algebraic and Discrete Methods
·
796
Embedding planar graphs on the grid
1990
·
Walter Schnyder
·
Symposium on Discrete Algorithms
·
730
How to draw a planar graph on a grid
1990
·
H. De Fraysseix
, J. Pach
, et al.
·
COMBINATORICA
·
713
On Embedding a Graph in the Grid with the Minimum Number of Bends
1987
·
Roberto Tamassia
·
SIAM Journal on Computing
·
621
Quickly Excluding a Planar Graph
1994
·
N. Robertson
, P. Seymour
, et al.
·
Journal of Combinatorial Theory Series B
·
527
The book thickness of a graph
1979
·
Frank Bernhart
, Paul C Kainen
·
Journal of Combinatorial Theory Series B
·
465
Drawing graphs: methods and models
2001
·
Michael Kaufmann
, Dorothea Wagner
·
401
Diameter and Treewidth in Minor-Closed Graph Families
2000
·
D. Eppstein
·
Algorithmica
·
381
PDF
A unified approach to visibility representations of planar graphs
1986
·
Roberto Tamassia
, Ioannis G. Tollis
·
Discrete & Computational Geometry
·
369
PDF
Drawing Planar Graphs Using the Canonical Ordering
1996
·
G. Kant
·
Algorithmica
·
323
Rectilinear planar layouts and bipolar orientations of planar graphs
1986
·
Pierre Rosenstiehl
, Robert E. Tarjan
·
Discrete & Computational Geometry
·
311
PDF
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
1987
·
Fan R. K. Chung
, Frank Thomson Leighton
, et al.
·
SIAM Journal on Algebraic and Discrete Methods
·
309
Planar graphs and poset dimension
1989
·
Walter Schnyder
·
Order
·
298
On-Line Planarity Testing
1996
·
Giuseppe Di Battista
, Roberto Tamassia
·
SIAM Journal on Computing
·
283
Embedding planar graphs in four pages
1989
·
Mihalis Yannakakis
·
Journal of Computer and System Sciences
·
256
PDF
A linear algorithm for embedding planar graphs using PQ-trees
1985
·
Norishige Chiba
, Takao Nishizeki
, et al.
·
Journal of Computer and System Sciences
·
234
Laying Out Graphs Using Queues
1992
·
Lenwood S. Heath
, Arnold L. Rosenberg
·
SIAM Journal on Computing
·
219
A better heuristic for orthogonal graph drawings
1998
·
Therese Biedl
, Goos Kant
·
Computational Geometry
·
212
PDF
Small sets supporting fary embeddings of planar graphs
1988
·
Hubert de Fraysseix
, János Pach
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
194
PDF
Embedding of tree networks into hypercubes
1985
·
Angela Y Wu
·
Journal of Parallel and Distributed Computing
·
193
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems
2001
·
Jochen Alber
, Henning Fernau
, et al.
·
Lecture notes in computer science
·
185
Planar Graphs Have Bounded Queue-Number
2020
·
Vida Dujmović
, Gwenaël Joret
, et al.
·
Journal of the ACM
·
180
PDF
A theorem on paths in planar graphs
1983
·
Carsten Thomassen
·
Journal of Graph Theory
·
176
Face Covers and the Genus Problem for Apex Graphs
2001
·
Bojan Mohar
·
Journal of Combinatorial Theory Series B
·
174
PDF
Show more works
View as search
Works count:
1,809
Citation count:
32,190
Year
Topic
Type