Nearest Neighbor Interchange and Related Distances View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2016

AUTHORS

Bhaskar DasGupta , Xin He , Ming Li , John Tromp , Louxin Zhang

ABSTRACT

N/A

PAGES

1402-1405

References to SciGraph publications

Book

TITLE

Encyclopedia of Algorithms

ISBN

978-1-4939-2863-7
978-1-4939-2864-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4939-2864-4_256

DOI

http://dx.doi.org/10.1007/978-1-4939-2864-4_256

DIMENSIONS

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


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": {
          "name": [
            "Department of Computer Science, University of Illinois"
          ], 
          "type": "Organization"
        }, 
        "familyName": "DasGupta", 
        "givenName": "Bhaskar", 
        "id": "sg:person.0763403270.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Department of Computer Science and Engineering, The State University of New York"
          ], 
          "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": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Ming", 
        "id": "sg:person.0621576316.79", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "CWI"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tromp", 
        "givenName": "John", 
        "id": "sg:person.011226061741.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National University of Singapore", 
          "id": "https://www.grid.ac/institutes/grid.4280.e", 
          "name": [
            "Department of Mathematics, National University of Singapore"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Louxin", 
        "id": "sg:person.012763757651.13", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012763757651.13"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-1-4613-0303-9_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004819157", 
          "https://doi.org/10.1007/978-1-4613-0303-9_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0025-5564(90)90123-g", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013744984"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00182187", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039411850", 
          "https://doi.org/10.1007/bf00182187"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00182187", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039411850", 
          "https://doi.org/10.1007/bf00182187"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(73)90251-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041607308"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0166-218x(96)00062-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041875309"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0095-8956(71)90020-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041912617"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00008273", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051128576", 
          "https://doi.org/10.1007/pl00008273"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/oxfordjournals.molbev.a040126", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1082610198"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/dimacs/055", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1097022693"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2016", 
    "datePublishedReg": "2016-01-01", 
    "editor": [
      {
        "familyName": "Kao", 
        "givenName": "Ming-Yang", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4939-2864-4_256", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-1-4939-2863-7", 
        "978-1-4939-2864-4"
      ], 
      "name": "Encyclopedia of Algorithms", 
      "type": "Book"
    }, 
    "name": "Nearest Neighbor Interchange and Related Distances", 
    "pagination": "1402-1405", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1024674530"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4939-2864-4_256"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "758ce158165bf7cc0e02071bcd9633eec7447df9ba7f2d2a5e3fb4c5680feb98"
        ]
      }
    ], 
    "publisher": {
      "location": "New York, NY", 
      "name": "Springer New York", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4939-2864-4_256", 
      "https://app.dimensions.ai/details/publication/pub.1024674530"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:23", 
    "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/0000000363_0000000363/records_70040_00000000.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-1-4939-2864-4_256"
  }
]
 

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/978-1-4939-2864-4_256'

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/978-1-4939-2864-4_256'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4939-2864-4_256'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4939-2864-4_256'


 

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

123 TRIPLES      21 PREDICATES      33 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4939-2864-4_256 schema:author Ne98fe7caca7845bdaffc0aefb9bf87d2
2 schema:citation sg:pub.10.1007/978-1-4613-0303-9_11
3 sg:pub.10.1007/bf00182187
4 sg:pub.10.1007/pl00008273
5 https://doi.org/10.1016/0022-5193(73)90251-8
6 https://doi.org/10.1016/0025-5564(90)90123-g
7 https://doi.org/10.1016/0095-8956(71)90020-7
8 https://doi.org/10.1016/s0166-218x(96)00062-5
9 https://doi.org/10.1090/dimacs/055
10 https://doi.org/10.1093/oxfordjournals.molbev.a040126
11 schema:datePublished 2016
12 schema:datePublishedReg 2016-01-01
13 schema:editor Nf757cc2c515c4db39d8ec9e9355a34d3
14 schema:genre chapter
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf Na2a5658ff48442deac7c8f8522cbbb28
18 schema:name Nearest Neighbor Interchange and Related Distances
19 schema:pagination 1402-1405
20 schema:productId N8068e1c1fb6f43bda1c6943618c5bb01
21 Nade329dd3f8f4743998b7e8bc2ad8f60
22 Nc8d1c365eda5409da8ecf69beb361497
23 schema:publisher Nfa7d18faa8574680b24560b81d0746dd
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024674530
25 https://doi.org/10.1007/978-1-4939-2864-4_256
26 schema:sdDatePublished 2019-04-16T08:23
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N5fbe53ba85724f34abb880a3fe50bead
29 schema:url http://link.springer.com/10.1007/978-1-4939-2864-4_256
30 sgo:license sg:explorer/license/
31 sgo:sdDataset chapters
32 rdf:type schema:Chapter
33 N0dc0279373cd4a45a00c6173c3dc1a06 schema:familyName Kao
34 schema:givenName Ming-Yang
35 rdf:type schema:Person
36 N2e2ec9f8c6834feb9b1c1be424bacd7e schema:name Department of Computer Science, University of Illinois
37 rdf:type schema:Organization
38 N38a768b3399e430baedad74df5c17fa4 rdf:first sg:person.011352641523.42
39 rdf:rest Ne9db008de4e5445d94d68565e3098ad8
40 N56924efccc994e21ac53be74127d7904 schema:name Department of Computer Science and Engineering, The State University of New York
41 rdf:type schema:Organization
42 N5fbe53ba85724f34abb880a3fe50bead schema:name Springer Nature - SN SciGraph project
43 rdf:type schema:Organization
44 N8068e1c1fb6f43bda1c6943618c5bb01 schema:name doi
45 schema:value 10.1007/978-1-4939-2864-4_256
46 rdf:type schema:PropertyValue
47 N8a583016041d4dc1990f29ee922c002b rdf:first sg:person.012763757651.13
48 rdf:rest rdf:nil
49 Na2a5658ff48442deac7c8f8522cbbb28 schema:isbn 978-1-4939-2863-7
50 978-1-4939-2864-4
51 schema:name Encyclopedia of Algorithms
52 rdf:type schema:Book
53 Nade329dd3f8f4743998b7e8bc2ad8f60 schema:name dimensions_id
54 schema:value pub.1024674530
55 rdf:type schema:PropertyValue
56 Nc44d0681c8cf4d0f9b31080f50d9011d schema:name CWI
57 rdf:type schema:Organization
58 Nc8d1c365eda5409da8ecf69beb361497 schema:name readcube_id
59 schema:value 758ce158165bf7cc0e02071bcd9633eec7447df9ba7f2d2a5e3fb4c5680feb98
60 rdf:type schema:PropertyValue
61 Ne5bd78d0560446a48aa418d7a9f60bfd rdf:first sg:person.011226061741.52
62 rdf:rest N8a583016041d4dc1990f29ee922c002b
63 Ne98fe7caca7845bdaffc0aefb9bf87d2 rdf:first sg:person.0763403270.10
64 rdf:rest N38a768b3399e430baedad74df5c17fa4
65 Ne9db008de4e5445d94d68565e3098ad8 rdf:first sg:person.0621576316.79
66 rdf:rest Ne5bd78d0560446a48aa418d7a9f60bfd
67 Nf757cc2c515c4db39d8ec9e9355a34d3 rdf:first N0dc0279373cd4a45a00c6173c3dc1a06
68 rdf:rest rdf:nil
69 Nfa7d18faa8574680b24560b81d0746dd schema:location New York, NY
70 schema:name Springer New York
71 rdf:type schema:Organisation
72 sg:person.011226061741.52 schema:affiliation Nc44d0681c8cf4d0f9b31080f50d9011d
73 schema:familyName Tromp
74 schema:givenName John
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52
76 rdf:type schema:Person
77 sg:person.011352641523.42 schema:affiliation N56924efccc994e21ac53be74127d7904
78 schema:familyName He
79 schema:givenName Xin
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42
81 rdf:type schema:Person
82 sg:person.012763757651.13 schema:affiliation https://www.grid.ac/institutes/grid.4280.e
83 schema:familyName Zhang
84 schema:givenName Louxin
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012763757651.13
86 rdf:type schema:Person
87 sg:person.0621576316.79 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
88 schema:familyName Li
89 schema:givenName Ming
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79
91 rdf:type schema:Person
92 sg:person.0763403270.10 schema:affiliation N2e2ec9f8c6834feb9b1c1be424bacd7e
93 schema:familyName DasGupta
94 schema:givenName Bhaskar
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10
96 rdf:type schema:Person
97 sg:pub.10.1007/978-1-4613-0303-9_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004819157
98 https://doi.org/10.1007/978-1-4613-0303-9_11
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/bf00182187 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039411850
101 https://doi.org/10.1007/bf00182187
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/pl00008273 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051128576
104 https://doi.org/10.1007/pl00008273
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1016/0022-5193(73)90251-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041607308
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1016/0025-5564(90)90123-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1013744984
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/0095-8956(71)90020-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041912617
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1016/s0166-218x(96)00062-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041875309
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1090/dimacs/055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022693
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1093/oxfordjournals.molbev.a040126 schema:sameAs https://app.dimensions.ai/details/publication/pub.1082610198
117 rdf:type schema:CreativeWork
118 https://www.grid.ac/institutes/grid.4280.e schema:alternateName National University of Singapore
119 schema:name Department of Mathematics, National University of Singapore
120 rdf:type schema:Organization
121 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
122 schema:name David R. Cheriton School of Computer Science, University of Waterloo
123 rdf:type schema:Organization
 




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


...