Parallel construction of canonical ordering and convex drawing of triconnected planar graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1993

AUTHORS

Xin He , Ming-Yang Kao

ABSTRACT

N/A

PAGES

303-312

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-57568-5_261

DOI

http://dx.doi.org/10.1007/3-540-57568-5_261

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1039080031


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, State University of New York at Buffalo, 14260, Buffalo, NY", 
          "id": "http://www.grid.ac/institutes/grid.273335.3", 
          "name": [
            "Department of Computer Science, State University of New York at Buffalo, 14260, Buffalo, NY"
          ], 
          "type": "Organization"
        }, 
        "familyName": "He", 
        "givenName": "Xin", 
        "id": "sg:person.011352641523.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Duke University, 27706, Durham, NC", 
          "id": "http://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Department of Computer Science, Duke University, 27706, Durham, NC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kao", 
        "givenName": "Ming-Yang", 
        "id": "sg:person.011536202643.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011536202643.55"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1993", 
    "datePublishedReg": "1993-01-01", 
    "editor": [
      {
        "familyName": "Ng", 
        "givenName": "K. W.", 
        "type": "Person"
      }, 
      {
        "familyName": "Raghavan", 
        "givenName": "P.", 
        "type": "Person"
      }, 
      {
        "familyName": "Balasubramanian", 
        "givenName": "N. V.", 
        "type": "Person"
      }, 
      {
        "familyName": "Chin", 
        "givenName": "F. Y. L.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-57568-5_261", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-57568-9", 
        "978-3-540-48233-8"
      ], 
      "name": "Algorithms and Computation", 
      "type": "Book"
    }, 
    "keywords": [
      "drawings", 
      "construction", 
      "ordering", 
      "graph", 
      "parallel construction", 
      "planar graphs", 
      "canonical ordering", 
      "convex drawing", 
      "triconnected planar graphs"
    ], 
    "name": "Parallel construction of canonical ordering and convex drawing of triconnected planar graphs", 
    "pagination": "303-312", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039080031"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-57568-5_261"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-57568-5_261", 
      "https://app.dimensions.ai/details/publication/pub.1039080031"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T19:01", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_56.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-57568-5_261"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-57568-5_261'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-57568-5_261'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-57568-5_261'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-57568-5_261'


 

This table displays all metadata directly associated to this object as RDF triples.

85 TRIPLES      21 PREDICATES      32 URIs      27 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-57568-5_261 schema:author N630210ef46434f1ab3fc08363089b295
2 schema:datePublished 1993
3 schema:datePublishedReg 1993-01-01
4 schema:editor N53dce99be0ee404d9b1387c414633a67
5 schema:genre chapter
6 schema:inLanguage en
7 schema:isAccessibleForFree false
8 schema:isPartOf Nf7920be5808f4ff788fc7c5b0ba5cb0d
9 schema:keywords canonical ordering
10 construction
11 convex drawing
12 drawings
13 graph
14 ordering
15 parallel construction
16 planar graphs
17 triconnected planar graphs
18 schema:name Parallel construction of canonical ordering and convex drawing of triconnected planar graphs
19 schema:pagination 303-312
20 schema:productId N63676c24c6ef4e4ca7fef71a9a016bf9
21 N6dc25e25136a4fd8b9cdca003d15d9c2
22 schema:publisher N0d05b25eea124e2b88a80819b83f3f9f
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039080031
24 https://doi.org/10.1007/3-540-57568-5_261
25 schema:sdDatePublished 2021-11-01T19:01
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher N6cc34f15143a4a6baab563a21f76cd7c
28 schema:url https://doi.org/10.1007/3-540-57568-5_261
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N0d05b25eea124e2b88a80819b83f3f9f schema:name Springer Nature
33 rdf:type schema:Organisation
34 N37695ce7e17f42bf84b9293f20494277 rdf:first Nee1509db437147a7922e3cf7463fe5b5
35 rdf:rest N55c22b302333494e81673e31ad4f3a0e
36 N44f480038e1d49fd82c69b4a4bb982e1 schema:familyName Ng
37 schema:givenName K. W.
38 rdf:type schema:Person
39 N53dce99be0ee404d9b1387c414633a67 rdf:first N44f480038e1d49fd82c69b4a4bb982e1
40 rdf:rest N37695ce7e17f42bf84b9293f20494277
41 N55c22b302333494e81673e31ad4f3a0e rdf:first Ncf1fd6f3e5b64a449a072439c3edfd36
42 rdf:rest N9c11cc4963df4c51934f5986017ddbc2
43 N630210ef46434f1ab3fc08363089b295 rdf:first sg:person.011352641523.42
44 rdf:rest Na57d549c8bdd456d8e965973783b6e2b
45 N63676c24c6ef4e4ca7fef71a9a016bf9 schema:name doi
46 schema:value 10.1007/3-540-57568-5_261
47 rdf:type schema:PropertyValue
48 N6cc34f15143a4a6baab563a21f76cd7c schema:name Springer Nature - SN SciGraph project
49 rdf:type schema:Organization
50 N6dc25e25136a4fd8b9cdca003d15d9c2 schema:name dimensions_id
51 schema:value pub.1039080031
52 rdf:type schema:PropertyValue
53 N9c11cc4963df4c51934f5986017ddbc2 rdf:first Nf591bb785e3344979b21d4f9bd54c9aa
54 rdf:rest rdf:nil
55 Na57d549c8bdd456d8e965973783b6e2b rdf:first sg:person.011536202643.55
56 rdf:rest rdf:nil
57 Ncf1fd6f3e5b64a449a072439c3edfd36 schema:familyName Balasubramanian
58 schema:givenName N. V.
59 rdf:type schema:Person
60 Nee1509db437147a7922e3cf7463fe5b5 schema:familyName Raghavan
61 schema:givenName P.
62 rdf:type schema:Person
63 Nf591bb785e3344979b21d4f9bd54c9aa schema:familyName Chin
64 schema:givenName F. Y. L.
65 rdf:type schema:Person
66 Nf7920be5808f4ff788fc7c5b0ba5cb0d schema:isbn 978-3-540-48233-8
67 978-3-540-57568-9
68 schema:name Algorithms and Computation
69 rdf:type schema:Book
70 sg:person.011352641523.42 schema:affiliation grid-institutes:grid.273335.3
71 schema:familyName He
72 schema:givenName Xin
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42
74 rdf:type schema:Person
75 sg:person.011536202643.55 schema:affiliation grid-institutes:grid.26009.3d
76 schema:familyName Kao
77 schema:givenName Ming-Yang
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011536202643.55
79 rdf:type schema:Person
80 grid-institutes:grid.26009.3d schema:alternateName Department of Computer Science, Duke University, 27706, Durham, NC
81 schema:name Department of Computer Science, Duke University, 27706, Durham, NC
82 rdf:type schema:Organization
83 grid-institutes:grid.273335.3 schema:alternateName Department of Computer Science, State University of New York at Buffalo, 14260, Buffalo, NY
84 schema:name Department of Computer Science, State University of New York at Buffalo, 14260, Buffalo, NY
85 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...