20-Relative neighborhood graphs are Hamiltonian View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1990

AUTHORS

Maw Shang Chang , C. Y. Tang , R. C. T. Lee

ABSTRACT

N/A

PAGES

53-65

Book

TITLE

Algorithms

ISBN

978-3-540-52921-7
978-3-540-47177-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-52921-7_55

DOI

http://dx.doi.org/10.1007/3-540-52921-7_55

DIMENSIONS

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


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": "National Chung Cheng University", 
          "id": "https://www.grid.ac/institutes/grid.412047.4", 
          "name": [
            "Institute of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, R. O. C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chang", 
        "givenName": "Maw Shang", 
        "id": "sg:person.013174232477.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013174232477.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Tsing Hua University", 
          "id": "https://www.grid.ac/institutes/grid.38348.34", 
          "name": [
            "Institute of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R. O. C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tang", 
        "givenName": "C. Y.", 
        "id": "sg:person.01312526135.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Tsing Hua University", 
          "id": "https://www.grid.ac/institutes/grid.38348.34", 
          "name": [
            "Hsinchu and Academic Sinica, National Tsing Hua University, Taipei, Taiwan, Republic of China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lee", 
        "givenName": "R. C. T.", 
        "id": "sg:person.07540250215.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0031-3203(80)90066-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025755637"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0031-3203(80)90066-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025755637"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0031-3203(86)90012-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051989920"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0031-3203(86)90012-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051989920"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1990", 
    "datePublishedReg": "1990-01-01", 
    "editor": [
      {
        "familyName": "Asano", 
        "givenName": "Tetsuo", 
        "type": "Person"
      }, 
      {
        "familyName": "Ibaraki", 
        "givenName": "Toshihide", 
        "type": "Person"
      }, 
      {
        "familyName": "Imai", 
        "givenName": "Hiroshi", 
        "type": "Person"
      }, 
      {
        "familyName": "Nishizeki", 
        "givenName": "Takao", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-52921-7_55", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-52921-7", 
        "978-3-540-47177-6"
      ], 
      "name": "Algorithms", 
      "type": "Book"
    }, 
    "name": "20-Relative neighborhood graphs are Hamiltonian", 
    "pagination": "53-65", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-52921-7_55"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "70b0fd6ddf63310a347858685db29ba77d6eeffec3ea8f12adc43fad75583d08"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023653406"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-52921-7_55", 
      "https://app.dimensions.ai/details/publication/pub.1023653406"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T23:39", 
    "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_8697_00000040.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-52921-7_55"
  }
]
 

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-52921-7_55'

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-52921-7_55'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-52921-7_55'

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-52921-7_55'


 

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

95 TRIPLES      21 PREDICATES      26 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-52921-7_55 schema:author Nc6e282d1f275473ea72356bce235384a
2 schema:citation https://doi.org/10.1016/0031-3203(80)90066-7
3 https://doi.org/10.1016/0031-3203(86)90012-9
4 schema:datePublished 1990
5 schema:datePublishedReg 1990-01-01
6 schema:editor N983d9e81dc4447ba98ba8d5112a4dc4d
7 schema:genre chapter
8 schema:inLanguage en
9 schema:isAccessibleForFree false
10 schema:isPartOf Nfa03daa53fa9411bb8390677a62bf36a
11 schema:name 20-Relative neighborhood graphs are Hamiltonian
12 schema:pagination 53-65
13 schema:productId N5010babd720144989916dbbe035a4cb1
14 N8ea2603f77854bce83d5efd40b234e4f
15 Ncbb966caf11d462e8b06444f7ef58f94
16 schema:publisher N51e78f0cf0f94035bf8377d77b2acd4f
17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023653406
18 https://doi.org/10.1007/3-540-52921-7_55
19 schema:sdDatePublished 2019-04-15T23:39
20 schema:sdLicense https://scigraph.springernature.com/explorer/license/
21 schema:sdPublisher N634ffd376a84440cb2063d1f37489103
22 schema:url http://link.springer.com/10.1007/3-540-52921-7_55
23 sgo:license sg:explorer/license/
24 sgo:sdDataset chapters
25 rdf:type schema:Chapter
26 N09efc6a964da49a9bfc3cfa9f31ec339 schema:familyName Ibaraki
27 schema:givenName Toshihide
28 rdf:type schema:Person
29 N0d34154ac6b54ade8f4859da8a8074cb rdf:first Neaed026f9fb7459aa32282ca034b46d2
30 rdf:rest rdf:nil
31 N5010babd720144989916dbbe035a4cb1 schema:name dimensions_id
32 schema:value pub.1023653406
33 rdf:type schema:PropertyValue
34 N51e78f0cf0f94035bf8377d77b2acd4f schema:location Berlin, Heidelberg
35 schema:name Springer Berlin Heidelberg
36 rdf:type schema:Organisation
37 N634ffd376a84440cb2063d1f37489103 schema:name Springer Nature - SN SciGraph project
38 rdf:type schema:Organization
39 N6770e6cc04e24a359c9867235a1619ce schema:familyName Imai
40 schema:givenName Hiroshi
41 rdf:type schema:Person
42 N81e1ffabb91148b3876ec1259b45062f rdf:first sg:person.07540250215.50
43 rdf:rest rdf:nil
44 N8ea2603f77854bce83d5efd40b234e4f schema:name readcube_id
45 schema:value 70b0fd6ddf63310a347858685db29ba77d6eeffec3ea8f12adc43fad75583d08
46 rdf:type schema:PropertyValue
47 N983d9e81dc4447ba98ba8d5112a4dc4d rdf:first Nec1f6b305c504ff5beb9988c5838eca5
48 rdf:rest Nc7a9054de2484d8fabbff2f9d68e501d
49 Na194286e650a4e5db8a0908839ebfd09 rdf:first N6770e6cc04e24a359c9867235a1619ce
50 rdf:rest N0d34154ac6b54ade8f4859da8a8074cb
51 Nc6e282d1f275473ea72356bce235384a rdf:first sg:person.013174232477.45
52 rdf:rest Nf48ffe1523bd45c29f62ef9f7bd5d8ce
53 Nc7a9054de2484d8fabbff2f9d68e501d rdf:first N09efc6a964da49a9bfc3cfa9f31ec339
54 rdf:rest Na194286e650a4e5db8a0908839ebfd09
55 Ncbb966caf11d462e8b06444f7ef58f94 schema:name doi
56 schema:value 10.1007/3-540-52921-7_55
57 rdf:type schema:PropertyValue
58 Neaed026f9fb7459aa32282ca034b46d2 schema:familyName Nishizeki
59 schema:givenName Takao
60 rdf:type schema:Person
61 Nec1f6b305c504ff5beb9988c5838eca5 schema:familyName Asano
62 schema:givenName Tetsuo
63 rdf:type schema:Person
64 Nf48ffe1523bd45c29f62ef9f7bd5d8ce rdf:first sg:person.01312526135.27
65 rdf:rest N81e1ffabb91148b3876ec1259b45062f
66 Nfa03daa53fa9411bb8390677a62bf36a schema:isbn 978-3-540-47177-6
67 978-3-540-52921-7
68 schema:name Algorithms
69 rdf:type schema:Book
70 sg:person.01312526135.27 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
71 schema:familyName Tang
72 schema:givenName C. Y.
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27
74 rdf:type schema:Person
75 sg:person.013174232477.45 schema:affiliation https://www.grid.ac/institutes/grid.412047.4
76 schema:familyName Chang
77 schema:givenName Maw Shang
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013174232477.45
79 rdf:type schema:Person
80 sg:person.07540250215.50 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
81 schema:familyName Lee
82 schema:givenName R. C. T.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50
84 rdf:type schema:Person
85 https://doi.org/10.1016/0031-3203(80)90066-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025755637
86 rdf:type schema:CreativeWork
87 https://doi.org/10.1016/0031-3203(86)90012-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051989920
88 rdf:type schema:CreativeWork
89 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
90 schema:name Hsinchu and Academic Sinica, National Tsing Hua University, Taipei, Taiwan, Republic of China
91 Institute of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, R. O. C.
92 rdf:type schema:Organization
93 https://www.grid.ac/institutes/grid.412047.4 schema:alternateName National Chung Cheng University
94 schema:name Institute of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, R. O. C.
95 rdf:type schema:Organization
 




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


...