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

References to SciGraph publications

Book

TITLE

Algorithms and Computation

ISBN

978-3-540-57568-9
978-3-540-48233-8

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": "University at Buffalo, State University of New York", 
          "id": "https://www.grid.ac/institutes/grid.273335.3", 
          "name": [
            "Department of Computer Science, State University of New York at Buffalo, 14260\u00a0Buffalo, 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": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Department of Computer Science, Duke University, 27706\u00a0Durham, 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"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf00353652", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015637021", 
          "https://doi.org/10.1007/bf00353652"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00353652", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015637021", 
          "https://doi.org/10.1007/bf00353652"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0196-6774(89)90017-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020751211"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0220045", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842305"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0401044", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062844533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0402028", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062844568"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "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, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3403081", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3390996", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": {
      "isbn": [
        "978-3-540-57568-9", 
        "978-3-540-48233-8"
      ], 
      "name": "Algorithms and Computation", 
      "type": "Book"
    }, 
    "name": "Parallel construction of canonical ordering and convex drawing of triconnected planar graphs", 
    "pagination": "303-312", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-57568-5_261"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ba287079673a1a51a356934351bc3ff43c9fb1b709ac6dce34ffe62f0a71e6be"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1039080031"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-57568-5_261", 
      "https://app.dimensions.ai/details/publication/pub.1039080031"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:11", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8684_00000267.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/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.

101 TRIPLES      21 PREDICATES      29 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-57568-5_261 schema:author N1545ef79eb3640ed9ca9f9c507c165bc
2 schema:citation sg:pub.10.1007/bf00353652
3 https://doi.org/10.1016/0196-6774(89)90017-5
4 https://doi.org/10.1137/0220045
5 https://doi.org/10.1137/0401044
6 https://doi.org/10.1137/0402028
7 schema:datePublished 1993
8 schema:datePublishedReg 1993-01-01
9 schema:editor Nc58078ff23af496f890b9ccd37148bd4
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N393e2653ede44bec972f6549b46bb1fe
14 schema:name Parallel construction of canonical ordering and convex drawing of triconnected planar graphs
15 schema:pagination 303-312
16 schema:productId N2a8f2e472e9c4eb68aaa83b5b0bf314c
17 N40021de5d75a463c836e75362a85d5c8
18 N5bf82d8d23b249759b2e29c8e577e850
19 schema:publisher N6179f7fb3b1e453f809c43958160f786
20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039080031
21 https://doi.org/10.1007/3-540-57568-5_261
22 schema:sdDatePublished 2019-04-15T19:11
23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
24 schema:sdPublisher N8928f7acacc4421c99410f553d2a1818
25 schema:url http://link.springer.com/10.1007/3-540-57568-5_261
26 sgo:license sg:explorer/license/
27 sgo:sdDataset chapters
28 rdf:type schema:Chapter
29 N03199c4b683a434baf76d5181747fa0b rdf:first sg:person.011536202643.55
30 rdf:rest rdf:nil
31 N0c327c5c833f404b914c952ba2528a66 rdf:first Nf2c8f6da1f0745e79d2797dde1af0c6c
32 rdf:rest rdf:nil
33 N1545ef79eb3640ed9ca9f9c507c165bc rdf:first sg:person.011352641523.42
34 rdf:rest N03199c4b683a434baf76d5181747fa0b
35 N2a8f2e472e9c4eb68aaa83b5b0bf314c schema:name doi
36 schema:value 10.1007/3-540-57568-5_261
37 rdf:type schema:PropertyValue
38 N393e2653ede44bec972f6549b46bb1fe schema:isbn 978-3-540-48233-8
39 978-3-540-57568-9
40 schema:name Algorithms and Computation
41 rdf:type schema:Book
42 N40021de5d75a463c836e75362a85d5c8 schema:name readcube_id
43 schema:value ba287079673a1a51a356934351bc3ff43c9fb1b709ac6dce34ffe62f0a71e6be
44 rdf:type schema:PropertyValue
45 N5bf82d8d23b249759b2e29c8e577e850 schema:name dimensions_id
46 schema:value pub.1039080031
47 rdf:type schema:PropertyValue
48 N6179f7fb3b1e453f809c43958160f786 schema:location Berlin, Heidelberg
49 schema:name Springer Berlin Heidelberg
50 rdf:type schema:Organisation
51 N69d70165d9194f669cbec2e738266c74 schema:familyName Raghavan
52 schema:givenName P.
53 rdf:type schema:Person
54 N8928f7acacc4421c99410f553d2a1818 schema:name Springer Nature - SN SciGraph project
55 rdf:type schema:Organization
56 N9800467e908e403fb450f50fd71ee00d rdf:first N69d70165d9194f669cbec2e738266c74
57 rdf:rest Nb10c216864c44aff934431521ef1169e
58 Nb10c216864c44aff934431521ef1169e rdf:first Nf91464cb129f4451a49f890ecdbfaca6
59 rdf:rest N0c327c5c833f404b914c952ba2528a66
60 Nc58078ff23af496f890b9ccd37148bd4 rdf:first Nf540a634c3d34b9aad389921d9f57645
61 rdf:rest N9800467e908e403fb450f50fd71ee00d
62 Nf2c8f6da1f0745e79d2797dde1af0c6c schema:familyName Chin
63 schema:givenName F. Y. L.
64 rdf:type schema:Person
65 Nf540a634c3d34b9aad389921d9f57645 schema:familyName Ng
66 schema:givenName K. W.
67 rdf:type schema:Person
68 Nf91464cb129f4451a49f890ecdbfaca6 schema:familyName Balasubramanian
69 schema:givenName N. V.
70 rdf:type schema:Person
71 sg:grant.3390996 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-57568-5_261
72 rdf:type schema:MonetaryGrant
73 sg:grant.3403081 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-57568-5_261
74 rdf:type schema:MonetaryGrant
75 sg:person.011352641523.42 schema:affiliation https://www.grid.ac/institutes/grid.273335.3
76 schema:familyName He
77 schema:givenName Xin
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42
79 rdf:type schema:Person
80 sg:person.011536202643.55 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
81 schema:familyName Kao
82 schema:givenName Ming-Yang
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011536202643.55
84 rdf:type schema:Person
85 sg:pub.10.1007/bf00353652 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015637021
86 https://doi.org/10.1007/bf00353652
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/0196-6774(89)90017-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020751211
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1137/0220045 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842305
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1137/0401044 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844533
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1137/0402028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844568
95 rdf:type schema:CreativeWork
96 https://www.grid.ac/institutes/grid.26009.3d schema:alternateName Duke University
97 schema:name Department of Computer Science, Duke University, 27706 Durham, NC
98 rdf:type schema:Organization
99 https://www.grid.ac/institutes/grid.273335.3 schema:alternateName University at Buffalo, State University of New York
100 schema:name Department of Computer Science, State University of New York at Buffalo, 14260 Buffalo, NY
101 rdf:type schema:Organization
 




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


...