Parallel construction of canonical ordering and convex drawing of triconnected planar graphs

Xin He; Ming Yang Kao

doi:10.1007/3-540-57568-5_261

Parallel construction of canonical ordering and convex drawing of triconnected planar graphs

Xin He
, Ming Yang Kao

Department of Computer Science and Engineering

Duke University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Original language	English
Title of host publication	Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings
Editors	Kam Wing Ng, Prabhakar Raghavan, N.V. Balasubramanian, Francis Y.L. Chin
Publisher	Springer Verlag
Pages	303-312
Number of pages	10
ISBN (Print)	9783540575689
DOIs	https://doi.org/10.1007/3-540-57568-5_261
State	Published - 1993
Event	4th International Symposium on Algorithms and Computation, ISAAC 1993 - Hong Kong, China Duration: Dec 15 1993 → Dec 17 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	762 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	4th International Symposium on Algorithms and Computation, ISAAC 1993
Country/Territory	China
City	Hong Kong
Period	12/15/93 → 12/17/93

Access to Document

10.1007/3-540-57568-5_261

Cite this

He, X., & Kao, M. Y. (1993). Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. In K. W. Ng, P. Raghavan, N. V. Balasubramanian, & F. Y. L. Chin (Eds.), Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings (pp. 303-312). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 762 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-57568-5_261

He, Xin ; Kao, Ming Yang. / Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. editor / Kam Wing Ng ; Prabhakar Raghavan ; N.V. Balasubramanian ; Francis Y.L. Chin. Springer Verlag, 1993. pp. 303-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{978dd12e701549ad9aeee717b70f9cfa,

title = "Parallel construction of canonical ordering and convex drawing of triconnected planar graphs",

author = "Xin He and Kao, \{Ming Yang\}",

year = "1993",

doi = "10.1007/3-540-57568-5\_261",

language = "English",

isbn = "9783540575689",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "303--312",

editor = "Ng, \{Kam Wing\} and Prabhakar Raghavan and N.V. Balasubramanian and Chin, \{Francis Y.L.\}",

booktitle = "Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings",

address = "Germany",

note = "4th International Symposium on Algorithms and Computation, ISAAC 1993 ; Conference date: 15-12-1993 Through 17-12-1993",

}

He, X & Kao, MY 1993, Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. in KW Ng, P Raghavan, NV Balasubramanian & FYL Chin (eds), Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 762 LNCS, Springer Verlag, pp. 303-312, 4th International Symposium on Algorithms and Computation, ISAAC 1993, Hong Kong, China, 12/15/93. https://doi.org/10.1007/3-540-57568-5_261

Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. / He, Xin; Kao, Ming Yang.
Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. ed. / Kam Wing Ng; Prabhakar Raghavan; N.V. Balasubramanian; Francis Y.L. Chin. Springer Verlag, 1993. p. 303-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 762 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Parallel construction of canonical ordering and convex drawing of triconnected planar graphs

AU - He, Xin

AU - Kao, Ming Yang

PY - 1993

Y1 - 1993

UR - https://www.scopus.com/pages/publications/1542711095

U2 - 10.1007/3-540-57568-5_261

DO - 10.1007/3-540-57568-5_261

M3 - Conference contribution

AN - SCOPUS:1542711095

SN - 9783540575689

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 303

EP - 312

BT - Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings

A2 - Ng, Kam Wing

A2 - Raghavan, Prabhakar

A2 - Balasubramanian, N.V.

A2 - Chin, Francis Y.L.

PB - Springer Verlag

T2 - 4th International Symposium on Algorithms and Computation, ISAAC 1993

Y2 - 15 December 1993 through 17 December 1993

ER -

He X, Kao MY. Parallel construction of canonical ordering and convex drawing of triconnected planar graphs. In Ng KW, Raghavan P, Balasubramanian NV, Chin FYL, editors, Algorithms and Computation - 4th International Symposium, ISAAC 1993, Proceedings. Springer Verlag. 1993. p. 303-312. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-57568-5_261

Parallel construction of canonical ordering and convex drawing of triconnected planar graphs

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this