Polynomial Area Bounds for MST Embeddings of Trees (English)
- New search for: Kaufmann, Michael
- New search for: Hong, Seok-Hee
- New search for: Nishizeki, Takao
- New search for: Quan, Wu
- New search for: Kaufmann, Michael
In:
Graph Drawing
: 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007. Revised Papers
;
Chapter: 12
;
88-100
;
2008
- Article/Chapter (Book) / Electronic Resource
-
Title:Polynomial Area Bounds for MST Embeddings of Trees
-
Contributors:Hong, Seok-Hee ( editor ) / Nishizeki, Takao ( editor ) / Quan, Wu ( editor ) / Kaufmann, Michael ( author )
-
Conference:International Symposium on Graph Drawing ; 2007 ; Sydney, NSW, Australia
-
Published in:Graph Drawing : 15th International Symposium, GD 2007, Sydney, Australia, September 24-26, 2007. Revised Papers ; Chapter: 12 ; 88-100Lecture Notes in Computer Science ; 4875 ; 88-100
-
Publisher:
- New search for: Springer Berlin Heidelberg
-
Place of publication:Berlin, Heidelberg
-
Publication date:2008-01-01
-
Size:13 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Computing Symmetries of Combinatorial ObjectsMcKay, Brendan D. et al. | 2008
- 2
-
Large-Scale Graphics: Digital Nature and Laser ProjectionChiba, Norishige et al. | 2008
- 3
-
Crossing Number of Graphs with Rotation SystemsPelsmajer, Michael J. / Schaefer, Marcus / Štefankovič, Daniel et al. | 2008
- 4
-
A Bipartite Strengthening of the Crossing LemmaFox, Jacob / Pach, János / Tóth, Csaba D. et al. | 2008
- 5
-
Improvement on the Decay of Crossing NumbersČerný, Jakub / Kynčl, Jan / Tóth, Géza et al. | 2008
- 6
-
Crossing Numbers and Parameterized ComplexityPelsmajer, Michael J. / Schaefer, Marcus / Štefankovič, Daniel et al. | 2008
- 37
-
Characterization of Unlabeled Level Planar GraphsFowler, J. Joseph / Kobourov, Stephen G. et al. | 2008
- 8
-
Cyclic Level Planarity Testing and EmbeddingBachmaier, Christian / Brunner, Wolfgang / König, Christof et al. | 2008
- 9
-
Practical Level Planarity Testing and Layout with Embedding ConstraintsHarrigan, Martin / Healy, Patrick et al. | 2008
- 69
-
Minimum Level Nonplanar Patterns for TreesFowler, J. Joseph / Kobourov, Stephen G. et al. | 2008
- 76
-
Straight-Line Orthogonal Drawings of Binary and Ternary TreesFrati, Fabrizio et al. | 2008
- 12
-
Polynomial Area Bounds for MST Embeddings of TreesKaufmann, Michael et al. | 2008
- 101
-
Moving Vertices to Make Drawings PlaneGoaoc, Xavier / Kratochvíl, Jan / Okamoto, Yoshio / Shin, Chan-Su / Wolff, Alexander et al. | 2008
- 113
-
Point-Set Embedding of Trees with Edge ConstraintsGiacomo, Emilio / Didimo, Walter / Liotta, Giuseppe / Meijer, Henk / Wismath, Stephen et al. | 2008
- 15
-
Representation of Planar Hypergraphs by Contacts of Trianglesde Fraysseix, Hubert / Ossona de Mendez, Patrice / Rosenstiehl, Pierre et al. | 2008
- 16
-
The Complexity of Several Realizability Problems for Abstract Topological GraphsKynčl, Jan et al. | 2008
- 17
-
Efficient Extraction of Multiple Kuratowski SubdivisionsChimani, Markus / Mutzel, Petra / Schmidt, Jens M. et al. | 2008
- 171
-
Cover Contact GraphsAtienza, Nieves / Castro, Natalia / Cortés, Carmen / Garrido, M. Ángeles / Grima, Clara I. / Hernández, Gregorio / Márquez, Alberto / Moreno, Auxiliadora / Nöllenburg, Martin / Portillo, José Ramon et al. | 2008
- 183
-
Matched Drawings of Planar GraphsGiacomo, Emilio / Didimo, Walter / Kreveld, Marc / Liotta, Giuseppe / Speckmann, Bettina et al. | 2008
- 195
-
Maximum Upward Planar Subgraphs of Embedded Planar DigraphsBinucci, Carla / Didimo, Walter / Giordano, Francesco et al. | 2008
- 207
-
Minimizing the Area for Planar Straight-Line Grid DrawingsKrug, Marcus / Wagner, Dorothea et al. | 2008
- 22
-
On Planar Polyline DrawingsZhang, Huaming / Sadasivam, Sadish et al. | 2008
- 23
-
Constrained Stress Majorization Using Diagonally Scaled Gradient ProjectionDwyer, Tim / Marriott, Kim et al. | 2008
- 24
-
Line Crossing Minimization on Metro MapsBekos, Michael A. / Kaufmann, Michael / Potika, Katerina / Symvonis, Antonios et al. | 2008
- 25
-
Algorithms for Multi-criteria One-Sided Boundary LabelingBenkert, Marc / Haverkort, Herman / Kroll, Moritz / Nöllenburg, Martin et al. | 2008
- 26
-
Multi-circular Layout of Micro/Macro GraphsBaur, Michael / Brandes, Ulrik et al. | 2008
- 27
-
Constrained Simultaneous and Near-Simultaneous EmbeddingsFrati, Fabrizio / Kaufmann, Michael / Kobourov, Stephen G. et al. | 2008
- 280
-
Simultaneous Geometric Graph EmbeddingsEstrella-Balderrama, Alejandro / Gassner, Elisabeth / Jünger, Michael / Percan, Merijam / Schaefer, Marcus / Schulz, Michael et al. | 2008
- 291
-
Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small FacesBattista, Giuseppe / Frati, Fabrizio et al. | 2008
- 303
-
Clustered Planarity: Small Clusters in Eulerian GraphsJelínková, Eva / Kára, Jan / Kratochvíl, Jan / Pergel, Martin / Suchý, Ondřej / Vyskočil, Tomáš et al. | 2008
- 315
-
Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per EdgeGiacomo, Emilio / Liotta, Giuseppe / Trotta, Francesco et al. | 2008
- 32
-
Colorability in Orthogonal Graph DrawingŠtola, Jan et al. | 2008
- 339
-
A Note on Minimum-Area Straight-Line Drawings of Planar GraphsFrati, Fabrizio / Patrignani, Maurizio et al. | 2008
- 345
-
Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n VerticesEverett, Hazel / Lazard, Sylvain / Liotta, Giuseppe / Wismath, Stephen et al. | 2008
- 35
-
LunarVis – Analytic Visualizations of Large GraphsGörke, Robert / Gaertler, Marco / Wagner, Dorothea et al. | 2008
- 365
-
Visualizing Internet Evolution on the Autonomous Systems LevelBoitmanis, Krists / Brandes, Ulrik / Pich, Christian et al. | 2008
- 37
-
Treemaps for Directed Acyclic GraphsTsiaras, Vassilis / Triantafilou, Sofia / Tollis, Ioannis G. et al. | 2008
- 38
-
Drawing Graphs with GLEENachmanson, Lev / Robertson, George / Lee, Bongshin et al. | 2008
- 39
-
Graph Drawing Contest ReportDuncan, Christian A. / Kobourov, Stephen G. / Sander, Georg et al. | 2008