Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
grid embedding
Description:
The representation of a graph or network within a grid-like interconnection structure while preserving its connections.
Related topics:
Advanced Graph Theory Research (18%),
Complexity and Algorithms in Graphs (15%),
Computational Fluid Dynamics and Aerodynamics (13%),
Interconnection Networks and Systems (11%),
Computational Geometry and Mesh Generation (8%)
OpenAlex ID:
keywords/grid-embedding
How to draw a planar graph on a grid
1990
·
H. De Fraysseix
, J. Pach
, et al.
·
COMBINATORICA
·
654
Embedding planar graphs on the grid
1990
·
Walter Schnyder
·
Symposium on Discrete Algorithms
·
573
On Embedding a Graph in the Grid with the Minimum Number of Bends
1987
·
Roberto Tamassia
·
SIAM Journal on Computing
·
562
A flexible grid embedding technique with application to the Euler equations
1983
·
J. BENEK
, J. STEGER
, et al.
·
AIAA Computational Fluid Dynamics Conference
·
381
Origin-Destination Matrix Prediction via Graph Convolution: a New Perspective of Passenger Demand Modeling
2019
·
Yuandong Wang
, Hongzhi Yin
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
266
A better heuristic for orthogonal graph drawings
1998
·
Therese Biedl
, Goos Kant
·
Computational Geometry
·
184
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)
·
174
PDF
A linear-time algorithm for drawing a planar graph on a grid
1995
·
M. Chrobak
, T.H. Payne
·
Information Processing Letters
·
172
Embedding of Cycles and Grids in Star Graphs
1991
·
JUNG-SING JWO
, S. LAKSHMIVARAHAN
, et al.
·
Journal of Circuits Systems and Computers
·
137
Chimera. A Grid-Embedding Technique
1986
·
John A. Benek
, J. L. Steger
, et al.
·
University of Michigan Library Repository
·
133
On simultaneous planar graph embeddings
2006
·
Peter Brass
, Eowyn Cenek
, et al.
·
Computational Geometry
·
132
B-Spline Method and Zonal Grids for Simulations of Complex Turbulent Flows
1999
·
Arthur G Kravchenko
, Parviz Moin
, et al.
·
Journal of Computational Physics
·
125
Extended chimera grid embedding scheme with application to viscous flows
1987
·
J. BENEK
, T. DONEGAN
, et al.
·
AIAA Computational Fluid Dynamics Conference
·
125
Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes
2001
·
Stefan Felsner
·
Order
·
124
Exact wirelength of hypercubes on a grid
2008
·
Paul Manuel
, Indra Rajasingh
, et al.
·
Discrete Applied Mathematics
·
100
Drawing planar graphs using the lmc-ordering
1992
·
G. Kant
·
Annual Symposium on Foundations of Computer Science
·
84
The Parallel Multipole Method on the Connection Machine
1991
·
Feng Zhao
, S. Lennart Johnsson
·
SIAM Journal on Scientific and Statistical Computing
·
81
Embedding of cycles and grids in star graphs
2002
·
Jung-Sing Jwo
, S. Lakshmivarahan
, et al.
·
IEEE Symposium on Parallel and Distributed Processing (SPDP)
·
77
The geometric thickness of low degree graphs
2004
·
Christian A. Duncan
, David Eppstein
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
74
PDF
Coordinate representation of order types requires exponential storage
1989
·
J. E. Goodman
, R. Pollack
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
65
A better heuristic for orthogonal graph drawings
1994
·
Therese Biedl
, Goos Kant
·
Lecture notes in computer science
·
63
3D Unsteady RANS Modeling of Complex Hydraulic Engineering Flows. I: Numerical Model
2005
·
Liang Ge
, Fotis Sotiropoulos
·
Journal of Hydraulic Engineering
·
59
Embedding rectangular grids into square grids
1991
·
J.A. Ellis
·
IEEE Transactions on Computers
·
52
Schnyder woods, SLE₁₆, and Liouville quantum gravity
2023
·
Yiting Li
, Xin Sun
, et al.
·
Transactions of the American Mathematical Society
·
48
PDF
Approximation algorithms for geometric embeddings in the plane with applications to parallel processing problems
1989
·
M.D. Hansen
·
Annual Symposium on Foundations of Computer Science
·
47
Show more works
View as search
Works count:
234
Citation count:
5,973
Year
Topic
Type