A new systolic architecture for convex hull and half-plane intersection problems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1987-06

AUTHORS

G. H. Chen, Maw-Sheng Chern, R. C. T. Lee

ABSTRACT

In this paper we will present systolic algorithms for static versions of the convex hull problem and the half-plane intersection problem. The systolic algorithms are based on a cyclic shift operation that makes each object meet all the other objects.

PAGES

141-147

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.19188.39", 
          "name": [
            "Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chen", 
        "givenName": "G. H.", 
        "id": "sg:person.012627320571.90", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012627320571.90"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.38348.34", 
          "name": [
            "Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chern", 
        "givenName": "Maw-Sheng", 
        "id": "sg:person.016662421774.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016662421774.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Academia Sinica, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.28665.3f", 
          "name": [
            "National Tsing Hua University, Hsinchu, Taiwan", 
            "Academia Sinica, Taipei, Taiwan, R.O.C."
          ], 
          "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"
      }
    ], 
    "datePublished": "1987-06", 
    "datePublishedReg": "1987-06-01", 
    "description": "In this paper we will present systolic algorithms for static versions of the convex hull problem and the half-plane intersection problem. The systolic algorithms are based on a cyclic shift operation that makes each object meet all the other objects.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/bf01934178", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1136252", 
        "issn": [
          "0006-3835", 
          "1572-9125"
        ], 
        "name": "BIT Numerical Mathematics", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "27"
      }
    ], 
    "keywords": [
      "systolic algorithm", 
      "intersection problem", 
      "cyclic shift operations", 
      "new systolic architecture", 
      "convex hull problem", 
      "systolic architecture", 
      "hull problem", 
      "shift operation", 
      "static version", 
      "algorithm", 
      "convex hull", 
      "objects", 
      "architecture", 
      "version", 
      "operation", 
      "hull", 
      "problem", 
      "paper", 
      "half-plane intersection problem"
    ], 
    "name": "A new systolic architecture for convex hull and half-plane intersection problems", 
    "pagination": "141-147", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027162994"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01934178"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01934178", 
      "https://app.dimensions.ai/details/publication/pub.1027162994"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2021-11-01T17:57", 
    "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/article/article_204.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/bf01934178"
  }
]
 

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

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

Turtle is a human-readable linked data format.

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

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

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


 

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

102 TRIPLES      21 PREDICATES      46 URIs      37 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01934178 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 anzsrc-for:0103
4 schema:author N22d18720705b4290940e118decad31e8
5 schema:datePublished 1987-06
6 schema:datePublishedReg 1987-06-01
7 schema:description In this paper we will present systolic algorithms for static versions of the convex hull problem and the half-plane intersection problem. The systolic algorithms are based on a cyclic shift operation that makes each object meet all the other objects.
8 schema:genre article
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N2f40949f90824e79a318cd2b89cf4ed8
12 Nad6cc64b8e5b4b708043e7d6bf5dc27c
13 sg:journal.1136252
14 schema:keywords algorithm
15 architecture
16 convex hull
17 convex hull problem
18 cyclic shift operations
19 half-plane intersection problem
20 hull
21 hull problem
22 intersection problem
23 new systolic architecture
24 objects
25 operation
26 paper
27 problem
28 shift operation
29 static version
30 systolic algorithm
31 systolic architecture
32 version
33 schema:name A new systolic architecture for convex hull and half-plane intersection problems
34 schema:pagination 141-147
35 schema:productId N843a3bd997f9472a8296019ef9c740d2
36 Nd15b257e4b07427ea22f7d79bfe2d89e
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027162994
38 https://doi.org/10.1007/bf01934178
39 schema:sdDatePublished 2021-11-01T17:57
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N23a4c8dbed1749c5864e1f2062b50f6a
42 schema:url https://doi.org/10.1007/bf01934178
43 sgo:license sg:explorer/license/
44 sgo:sdDataset articles
45 rdf:type schema:ScholarlyArticle
46 N22d18720705b4290940e118decad31e8 rdf:first sg:person.012627320571.90
47 rdf:rest Na51c38dc083a4a57be7c6750045ca272
48 N23a4c8dbed1749c5864e1f2062b50f6a schema:name Springer Nature - SN SciGraph project
49 rdf:type schema:Organization
50 N2f40949f90824e79a318cd2b89cf4ed8 schema:volumeNumber 27
51 rdf:type schema:PublicationVolume
52 N7902321d33f14ad19289a3649187b9fa rdf:first sg:person.07540250215.50
53 rdf:rest rdf:nil
54 N843a3bd997f9472a8296019ef9c740d2 schema:name dimensions_id
55 schema:value pub.1027162994
56 rdf:type schema:PropertyValue
57 Na51c38dc083a4a57be7c6750045ca272 rdf:first sg:person.016662421774.43
58 rdf:rest N7902321d33f14ad19289a3649187b9fa
59 Nad6cc64b8e5b4b708043e7d6bf5dc27c schema:issueNumber 2
60 rdf:type schema:PublicationIssue
61 Nd15b257e4b07427ea22f7d79bfe2d89e schema:name doi
62 schema:value 10.1007/bf01934178
63 rdf:type schema:PropertyValue
64 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
65 schema:name Mathematical Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
68 schema:name Applied Mathematics
69 rdf:type schema:DefinedTerm
70 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
71 schema:name Numerical and Computational Mathematics
72 rdf:type schema:DefinedTerm
73 sg:journal.1136252 schema:issn 0006-3835
74 1572-9125
75 schema:name BIT Numerical Mathematics
76 schema:publisher Springer Nature
77 rdf:type schema:Periodical
78 sg:person.012627320571.90 schema:affiliation grid-institutes:grid.19188.39
79 schema:familyName Chen
80 schema:givenName G. H.
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012627320571.90
82 rdf:type schema:Person
83 sg:person.016662421774.43 schema:affiliation grid-institutes:grid.38348.34
84 schema:familyName Chern
85 schema:givenName Maw-Sheng
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016662421774.43
87 rdf:type schema:Person
88 sg:person.07540250215.50 schema:affiliation grid-institutes:grid.28665.3f
89 schema:familyName Lee
90 schema:givenName R. C. T.
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50
92 rdf:type schema:Person
93 grid-institutes:grid.19188.39 schema:alternateName Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.
94 schema:name Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.
95 rdf:type schema:Organization
96 grid-institutes:grid.28665.3f schema:alternateName Academia Sinica, Taipei, Taiwan, R.O.C.
97 schema:name Academia Sinica, Taipei, Taiwan, R.O.C.
98 National Tsing Hua University, Hsinchu, Taiwan
99 rdf:type schema:Organization
100 grid-institutes:grid.38348.34 schema:alternateName Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.
101 schema:name Department of Industrial Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.
102 rdf:type schema:Organization
 




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


...