On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs (English)
- New search for: He, Xin
- New search for: Zhang, Huaming
- New search for: He, Xin
- New search for: Zhang, Huaming
In:
Algorithmica
;
68
, 2
; 531-544
;
2012
-
ISSN:
- Article (Journal) / Print
-
Title:On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane Graphs
-
Contributors:He, Xin ( author ) / Zhang, Huaming ( author )
-
Published in:Algorithmica ; 68, 2 ; 531-544
-
Publisher:
- New search for: Springer US
- New search for: Springer
-
Place of publication:New York, N.Y.
-
Publication date:2012
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00
- Further information on Basic classification
- New search for: 770/3145/3155
-
Keywords:
-
Classification:
BKL: 54.00 Informatik: Allgemeines Local classification TIB: 770/3145/3155 -
Source:
Table of contents – Volume 68, Issue 2
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.
- 287
-
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus GraphsBorradaile, Glencora / Demaine, Erik D. / Tazari, Siamak et al. | 2012
- 312
-
Approximation Algorithms for Intersection GraphsKammer, Frank / Tholey, Torsten et al. | 2012
- 337
-
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning TreeBilò, Davide / Gualà, Luciano / Proietti, Guido et al. | 2012
- 358
-
Emergency Connectivity in Ad-hoc Networks with Selfish NodesKarakostas, George / Markou, Euripides et al. | 2012
- 390
-
A Randomized O(log2 k)-Competitive Algorithm for Metric Bipartite MatchingBansal, Nikhil / Buchbinder, Niv / Gupta, Anupam / Naor, Joseph (Seffi) et al. | 2012
- 404
-
Speed Scaling on Parallel ProcessorsAlbers, Susanne / Müller, Fabian / Schmelzer, Swen et al. | 2012
- 426
-
An Optimal Lower Bound for Buffer Management in Multi-Queue SwitchesBienkowski, Marcin et al. | 2012
- 448
-
Relative Convex Hulls in Semi-Dynamic ArrangementsIshaque, Mashhood / Tóth, Csaba D. et al. | 2012
- 483
-
The Complexity of the Empire Colouring ProblemMcGrae, Andrew R. A. / Zito, Michele et al. | 2012
- 504
-
The Kernelization Complexity of Connected Domination in Graphs with (no) Small CyclesMisra, Neeldhara / Philip, Geevarghese / Raman, Venkatesh / Saurabh, Saket et al. | 2012
- 531
-
On Succinct Greedy Drawings of Plane Triangulations and 3-Connected Plane GraphsHe, Xin / Zhang, Huaming et al. | 2012