Representing orders on the plane by translating convex figures View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1988-12

AUTHORS

Ivan Rival, Jorge Urrutia

ABSTRACT

Given a finite collection of disjoint, convex figures on the plane, is it possible to assign to each a single direction of motion so that this collection of figures may be separated, through an arbitrary large distance, by translating each figure one at a time, along its assigned direction? We present a computational model for this separability problem based on the theory of ordered sets. More... »

PAGES

319-339

References to SciGraph publications

Journal

TITLE

Order

ISSUE

4

VOLUME

4

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf00714475

DOI

http://dx.doi.org/10.1007/bf00714475

DIMENSIONS

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


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", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Ottawa", 
          "id": "https://www.grid.ac/institutes/grid.28046.38", 
          "name": [
            "Department of Computer Science, University of Ottawa, KIN9B4, Ottawa, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rival", 
        "givenName": "Ivan", 
        "id": "sg:person.013152666767.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013152666767.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Ottawa", 
          "id": "https://www.grid.ac/institutes/grid.28046.38", 
          "name": [
            "Department of Computer Science, University of Ottawa, KIN9B4, Ottawa, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Urrutia", 
        "givenName": "Jorge", 
        "id": "sg:person.016656150633.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016656150633.64"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0012-365x(81)90203-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002442062"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/800141.804663", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006884990"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0012-365x(87)90008-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027243701"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/b978-0-444-87806-9.50018-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039972070"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01191498", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040052637", 
          "https://doi.org/10.1007/bf01191498"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01191498", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040052637", 
          "https://doi.org/10.1007/bf01191498"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0024019", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046110550", 
          "https://doi.org/10.1007/bfb0024019"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02485441", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046560645", 
          "https://doi.org/10.1007/bf02485441"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4153/cjm-1959-003-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1072264223"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4153/cjm-1975-074-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1072266040"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/0025570x.1984.11977071", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1101021914"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1988-12", 
    "datePublishedReg": "1988-12-01", 
    "description": "Given a finite collection of disjoint, convex figures on the plane, is it possible to assign to each a single direction of motion so that this collection of figures may be separated, through an arbitrary large distance, by translating each figure one at a time, along its assigned direction? We present a computational model for this separability problem based on the theory of ordered sets.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf00714475", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136683", 
        "issn": [
          "0167-8094", 
          "1572-9273"
        ], 
        "name": "Order", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "4"
      }
    ], 
    "name": "Representing orders on the plane by translating convex figures", 
    "pagination": "319-339", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf00714475"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "83a0cec108fd3d17f9f269a89ac4fec9fb18bd248bb45cceb0690f1f0c5cfc49"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027631133"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf00714475", 
      "https://app.dimensions.ai/details/publication/pub.1027631133"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-15T08:59", 
    "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/0000000375_0000000375/records_91433_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF00714475"
  }
]
 

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/bf00714475'

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/bf00714475'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf00714475'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf00714475'


 

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

101 TRIPLES      21 PREDICATES      37 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf00714475 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N4cc7d80ac6a049c6a4c9b4d2ff554f8f
4 schema:citation sg:pub.10.1007/bf01191498
5 sg:pub.10.1007/bf02485441
6 sg:pub.10.1007/bfb0024019
7 https://doi.org/10.1016/0012-365x(81)90203-x
8 https://doi.org/10.1016/0012-365x(87)90008-2
9 https://doi.org/10.1016/b978-0-444-87806-9.50018-9
10 https://doi.org/10.1080/0025570x.1984.11977071
11 https://doi.org/10.1145/800141.804663
12 https://doi.org/10.4153/cjm-1959-003-9
13 https://doi.org/10.4153/cjm-1975-074-0
14 schema:datePublished 1988-12
15 schema:datePublishedReg 1988-12-01
16 schema:description Given a finite collection of disjoint, convex figures on the plane, is it possible to assign to each a single direction of motion so that this collection of figures may be separated, through an arbitrary large distance, by translating each figure one at a time, along its assigned direction? We present a computational model for this separability problem based on the theory of ordered sets.
17 schema:genre research_article
18 schema:inLanguage en
19 schema:isAccessibleForFree false
20 schema:isPartOf N1a8ee65246b643f2a8dfb33a6f9073cd
21 Nca8944e91650421fb1fefc7a02fee8cd
22 sg:journal.1136683
23 schema:name Representing orders on the plane by translating convex figures
24 schema:pagination 319-339
25 schema:productId N44a721c3c3374729ba584e28fbaceeef
26 Nb1a058239c0342a3bf341ae71127c9dc
27 Nb25644a0e3494297a5bea95fcf29e871
28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027631133
29 https://doi.org/10.1007/bf00714475
30 schema:sdDatePublished 2019-04-15T08:59
31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
32 schema:sdPublisher N9ea67fe58fb1456bb1e57918b5711308
33 schema:url http://link.springer.com/10.1007/BF00714475
34 sgo:license sg:explorer/license/
35 sgo:sdDataset articles
36 rdf:type schema:ScholarlyArticle
37 N1a8ee65246b643f2a8dfb33a6f9073cd schema:volumeNumber 4
38 rdf:type schema:PublicationVolume
39 N44a721c3c3374729ba584e28fbaceeef schema:name readcube_id
40 schema:value 83a0cec108fd3d17f9f269a89ac4fec9fb18bd248bb45cceb0690f1f0c5cfc49
41 rdf:type schema:PropertyValue
42 N4cc7d80ac6a049c6a4c9b4d2ff554f8f rdf:first sg:person.013152666767.29
43 rdf:rest Na3a9a2888d6546128cea01345b450145
44 N9ea67fe58fb1456bb1e57918b5711308 schema:name Springer Nature - SN SciGraph project
45 rdf:type schema:Organization
46 Na3a9a2888d6546128cea01345b450145 rdf:first sg:person.016656150633.64
47 rdf:rest rdf:nil
48 Nb1a058239c0342a3bf341ae71127c9dc schema:name doi
49 schema:value 10.1007/bf00714475
50 rdf:type schema:PropertyValue
51 Nb25644a0e3494297a5bea95fcf29e871 schema:name dimensions_id
52 schema:value pub.1027631133
53 rdf:type schema:PropertyValue
54 Nca8944e91650421fb1fefc7a02fee8cd schema:issueNumber 4
55 rdf:type schema:PublicationIssue
56 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
57 schema:name Mathematical Sciences
58 rdf:type schema:DefinedTerm
59 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
60 schema:name Applied Mathematics
61 rdf:type schema:DefinedTerm
62 sg:journal.1136683 schema:issn 0167-8094
63 1572-9273
64 schema:name Order
65 rdf:type schema:Periodical
66 sg:person.013152666767.29 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
67 schema:familyName Rival
68 schema:givenName Ivan
69 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013152666767.29
70 rdf:type schema:Person
71 sg:person.016656150633.64 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
72 schema:familyName Urrutia
73 schema:givenName Jorge
74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016656150633.64
75 rdf:type schema:Person
76 sg:pub.10.1007/bf01191498 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040052637
77 https://doi.org/10.1007/bf01191498
78 rdf:type schema:CreativeWork
79 sg:pub.10.1007/bf02485441 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046560645
80 https://doi.org/10.1007/bf02485441
81 rdf:type schema:CreativeWork
82 sg:pub.10.1007/bfb0024019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046110550
83 https://doi.org/10.1007/bfb0024019
84 rdf:type schema:CreativeWork
85 https://doi.org/10.1016/0012-365x(81)90203-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1002442062
86 rdf:type schema:CreativeWork
87 https://doi.org/10.1016/0012-365x(87)90008-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027243701
88 rdf:type schema:CreativeWork
89 https://doi.org/10.1016/b978-0-444-87806-9.50018-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039972070
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1080/0025570x.1984.11977071 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101021914
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1145/800141.804663 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006884990
94 rdf:type schema:CreativeWork
95 https://doi.org/10.4153/cjm-1959-003-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1072264223
96 rdf:type schema:CreativeWork
97 https://doi.org/10.4153/cjm-1975-074-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1072266040
98 rdf:type schema:CreativeWork
99 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
100 schema:name Department of Computer Science, University of Ottawa, KIN9B4, Ottawa, Canada
101 rdf:type schema:Organization
 




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


...