Multilayer grid embeddings for VLSI

Alok Aggarwal; Maria Klawe; Peter Shor

doi:10.1007/bf01759038

Multilayer grid embeddings for VLSI

Algorithmica ◽

10.1007/bf01759038 ◽

1991 ◽

Vol 6 (1-6) ◽

pp. 129-151 ◽

Cited By ~ 25

Author(s):

Alok Aggarwal ◽

Maria Klawe ◽

Peter Shor

Keyword(s):

Grid Embeddings

Download Full-text

Puzzling Grid Embeddings

2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611976007.8 ◽

2020 ◽

pp. 94-105

Author(s):

Moritz Beck ◽

Sabine Storandt

Keyword(s):

Grid Embeddings

Download Full-text

4-Labelings and Grid Embeddings of Plane Quadrangulations

Graph Drawing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-11805-0_41 ◽

2010 ◽

pp. 413-414 ◽

Cited By ~ 3

Author(s):

Lali Barrière ◽

Clemens Huemer

Keyword(s):

Grid Embeddings

Download Full-text

A duality transform for constructing small grid embeddings of 3d polytopes

Computational Geometry ◽

10.1016/j.comgeo.2016.03.004 ◽

2016 ◽

Vol 56 ◽

pp. 19-36 ◽

Cited By ~ 1

Author(s):

Alexander Igamberdiev ◽

André Schulz

Keyword(s):

Grid Embeddings

Download Full-text

NP-completeness for minimizing maximum edge length in grid embeddings

Journal of Algorithms ◽

10.1016/0196-6774(85)90016-1 ◽

1985 ◽

Vol 6 (1) ◽

pp. 10-16 ◽

Cited By ~ 13

Author(s):

Z Miller ◽

J.B Orlin

Keyword(s):

Edge Length ◽

Np Completeness ◽

Grid Embeddings

Download Full-text

4-labelings and grid embeddings of plane quadrangulations

Discrete Mathematics ◽

10.1016/j.disc.2012.01.027 ◽

2012 ◽

Vol 312 (10) ◽

pp. 1722-1731

Author(s):

Lali Barrière ◽

Clemens Huemer

Keyword(s):

Grid Embeddings

Download Full-text