A Unified Approach for Indexed and Non-indexed Spatial Joins View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Lars Arge , Octavian Procopiuc , Sridhar Ramaswamy , Torsten Suel , Jan Vahrenhold , Jeffrey Scott Vitter

ABSTRACT

Most spatial join algorithms either assume the existence of a spatial index structure that is traversed during the join process, or solve the problem by sorting, partitioning, or on-the-fly index construction. In this paper, we develop a simple plane-sweeping algorithm that unifies the index-based and non-index based approaches. This algorithm processes indexed as well as non-indexed inputs, extends naturally to multi-way joins, and can be built easily from a few standard operations. We present the results of a comparative study of the new algorithm with several index-based and non-index based spatial join algorithms. We consider a number of factors, including the relative performance of CPU and disk, the quality of the spatial indexes, and the sizes of the input relations. An important conclusion from our work is that using an index-based approach whenever indexes are available does not always lead to the best execution time, and hence we propose the use of a simple cost model to decide when to follow an index-based approach. More... »

PAGES

413-429

References to SciGraph publications

Book

TITLE

Advances in Database Technology — EDBT 2000

ISBN

978-3-540-67227-2
978-3-540-46439-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-46439-5_29

DOI

http://dx.doi.org/10.1007/3-540-46439-5_29

DIMENSIONS

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


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/1117", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Public Health and Health Services", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC, 27708-0129"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Arge", 
        "givenName": "Lars", 
        "id": "sg:person.010251111315.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010251111315.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC, 27708-0129"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Procopiuc", 
        "givenName": "Octavian", 
        "id": "sg:person.015535453027.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015535453027.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Epiphany, 2300 Geng Road, Palo Alto, CA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ramaswamy", 
        "givenName": "Sridhar", 
        "id": "sg:person.013314716457.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013314716457.80"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "Computer and Information Science, Polytechnic University, 6 MetroTech Center, Brooklyn, NY, 11201"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Suel", 
        "givenName": "Torsten", 
        "id": "sg:person.015773534111.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015773534111.26"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of M\u00fcnster", 
          "id": "https://www.grid.ac/institutes/grid.5949.1", 
          "name": [
            "Institut f\u00fcr Informatik, Westf\u00e4lische Wilhelms-Universit\u00e4t, 48149\u00a0M\u00fcnster, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vahrenhold", 
        "givenName": "Jan", 
        "id": "sg:person.014603321763.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014603321763.94"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Duke University", 
          "id": "https://www.grid.ac/institutes/grid.26009.3d", 
          "name": [
            "Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC, 27708-0129"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vitter", 
        "givenName": "Jeffrey Scott", 
        "id": "sg:person.0613677314.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0020-0255(87)90018-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005264324"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0255(87)90018-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005264324"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/22952.22955", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013102259"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-60220-8_74", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019870666", 
          "https://doi.org/10.1007/3-540-60220-8_74"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0054359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038889755", 
          "https://doi.org/10.1007/bfb0054359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-60159-7_20", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039391148", 
          "https://doi.org/10.1007/3-540-60159-7_20"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/348.318586", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049066804"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/32.6139", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061154307"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/141484.130316", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063155421"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/170036.170075", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063157471"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/191843.191881", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063158939"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/235968.233337", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063161533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/235968.233338", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063161534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/253262.253340", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063163107"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/93605.98741", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063173732"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icde.1993.344063", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095274159"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2000", 
    "datePublishedReg": "2000-01-01", 
    "description": "Most spatial join algorithms either assume the existence of a spatial index structure that is traversed during the join process, or solve the problem by sorting, partitioning, or on-the-fly index construction. In this paper, we develop a simple plane-sweeping algorithm that unifies the index-based and non-index based approaches. This algorithm processes indexed as well as non-indexed inputs, extends naturally to multi-way joins, and can be built easily from a few standard operations. We present the results of a comparative study of the new algorithm with several index-based and non-index based spatial join algorithms. We consider a number of factors, including the relative performance of CPU and disk, the quality of the spatial indexes, and the sizes of the input relations. An important conclusion from our work is that using an index-based approach whenever indexes are available does not always lead to the best execution time, and hence we propose the use of a simple cost model to decide when to follow an index-based approach.", 
    "editor": [
      {
        "familyName": "Zaniolo", 
        "givenName": "Carlo", 
        "type": "Person"
      }, 
      {
        "familyName": "Lockemann", 
        "givenName": "Peter C.", 
        "type": "Person"
      }, 
      {
        "familyName": "Scholl", 
        "givenName": "Marc H.", 
        "type": "Person"
      }, 
      {
        "familyName": "Grust", 
        "givenName": "Torsten", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-46439-5_29", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3435989", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.3475494", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": {
      "isbn": [
        "978-3-540-67227-2", 
        "978-3-540-46439-6"
      ], 
      "name": "Advances in Database Technology \u2014 EDBT 2000", 
      "type": "Book"
    }, 
    "name": "A Unified Approach for Indexed and Non-indexed Spatial Joins", 
    "pagination": "413-429", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-46439-5_29"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "25aef16ede2f12df1de627e343ff5e23944fd2b6b9615a88e827e23f9d068c1e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1007910711"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-46439-5_29", 
      "https://app.dimensions.ai/details/publication/pub.1007910711"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T14:01", 
    "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_8664_00000556.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-46439-5_29"
  }
]
 

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-46439-5_29'

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-46439-5_29'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-46439-5_29'

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-46439-5_29'


 

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

175 TRIPLES      23 PREDICATES      42 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-46439-5_29 schema:about anzsrc-for:11
2 anzsrc-for:1117
3 schema:author Nccc06cd8854a4c1e85afb33bb214adc3
4 schema:citation sg:pub.10.1007/3-540-60159-7_20
5 sg:pub.10.1007/3-540-60220-8_74
6 sg:pub.10.1007/bfb0054359
7 https://doi.org/10.1016/0020-0255(87)90018-1
8 https://doi.org/10.1109/32.6139
9 https://doi.org/10.1109/icde.1993.344063
10 https://doi.org/10.1145/141484.130316
11 https://doi.org/10.1145/170036.170075
12 https://doi.org/10.1145/191843.191881
13 https://doi.org/10.1145/22952.22955
14 https://doi.org/10.1145/235968.233337
15 https://doi.org/10.1145/235968.233338
16 https://doi.org/10.1145/253262.253340
17 https://doi.org/10.1145/348.318586
18 https://doi.org/10.1145/93605.98741
19 schema:datePublished 2000
20 schema:datePublishedReg 2000-01-01
21 schema:description Most spatial join algorithms either assume the existence of a spatial index structure that is traversed during the join process, or solve the problem by sorting, partitioning, or on-the-fly index construction. In this paper, we develop a simple plane-sweeping algorithm that unifies the index-based and non-index based approaches. This algorithm processes indexed as well as non-indexed inputs, extends naturally to multi-way joins, and can be built easily from a few standard operations. We present the results of a comparative study of the new algorithm with several index-based and non-index based spatial join algorithms. We consider a number of factors, including the relative performance of CPU and disk, the quality of the spatial indexes, and the sizes of the input relations. An important conclusion from our work is that using an index-based approach whenever indexes are available does not always lead to the best execution time, and hence we propose the use of a simple cost model to decide when to follow an index-based approach.
22 schema:editor Nd9c8e1230cc242239b62f59c5a916d0c
23 schema:genre chapter
24 schema:inLanguage en
25 schema:isAccessibleForFree true
26 schema:isPartOf Nb226595d74ba48a59da476151c6289ff
27 schema:name A Unified Approach for Indexed and Non-indexed Spatial Joins
28 schema:pagination 413-429
29 schema:productId N8ec72cbd14b14c91a21d6f84ddb2c7a2
30 Nab4f47869cc046769e8d26163569c031
31 Nec58691b9e3f4e8ca59b1832b6374b33
32 schema:publisher N50651c14d1804c36ae37c1c80157b324
33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007910711
34 https://doi.org/10.1007/3-540-46439-5_29
35 schema:sdDatePublished 2019-04-15T14:01
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Nc6dd8ffc65de4fda93a1977cad34e66d
38 schema:url http://link.springer.com/10.1007/3-540-46439-5_29
39 sgo:license sg:explorer/license/
40 sgo:sdDataset chapters
41 rdf:type schema:Chapter
42 N28db8c5fe3034d0aa6607070fd468da6 schema:familyName Lockemann
43 schema:givenName Peter C.
44 rdf:type schema:Person
45 N316528c539b64aba978d5a2b12cb35a6 rdf:first sg:person.015773534111.26
46 rdf:rest N555bd6c1f6c64c098372b6f5c066b60c
47 N3ea2e333aecb4c6a86ad64a8855e1d4b rdf:first sg:person.0613677314.28
48 rdf:rest rdf:nil
49 N3f05477ae6be4cb38af2e316e7360afe schema:familyName Zaniolo
50 schema:givenName Carlo
51 rdf:type schema:Person
52 N4fb77e06c9614fda92f5096b57d0288c rdf:first sg:person.013314716457.80
53 rdf:rest N316528c539b64aba978d5a2b12cb35a6
54 N50651c14d1804c36ae37c1c80157b324 schema:location Berlin, Heidelberg
55 schema:name Springer Berlin Heidelberg
56 rdf:type schema:Organisation
57 N555bd6c1f6c64c098372b6f5c066b60c rdf:first sg:person.014603321763.94
58 rdf:rest N3ea2e333aecb4c6a86ad64a8855e1d4b
59 N66ec59c227d04045bfe309b94487a99f rdf:first N28db8c5fe3034d0aa6607070fd468da6
60 rdf:rest Ndffddf0ea52744ca8bda2a17388119b6
61 N8ec72cbd14b14c91a21d6f84ddb2c7a2 schema:name doi
62 schema:value 10.1007/3-540-46439-5_29
63 rdf:type schema:PropertyValue
64 N8fe1a823f41d442494478f9d3d3933d5 schema:familyName Scholl
65 schema:givenName Marc H.
66 rdf:type schema:Person
67 Na19910e57f794bcb955be8a549accdad rdf:first Ne61e869428c4468eb098c8329725ef67
68 rdf:rest rdf:nil
69 Nab4f47869cc046769e8d26163569c031 schema:name dimensions_id
70 schema:value pub.1007910711
71 rdf:type schema:PropertyValue
72 Nb226595d74ba48a59da476151c6289ff schema:isbn 978-3-540-46439-6
73 978-3-540-67227-2
74 schema:name Advances in Database Technology — EDBT 2000
75 rdf:type schema:Book
76 Nc6dd8ffc65de4fda93a1977cad34e66d schema:name Springer Nature - SN SciGraph project
77 rdf:type schema:Organization
78 Nccc06cd8854a4c1e85afb33bb214adc3 rdf:first sg:person.010251111315.42
79 rdf:rest Ndc10a95cc8be464cac35727e3aca6bec
80 Nd9c8e1230cc242239b62f59c5a916d0c rdf:first N3f05477ae6be4cb38af2e316e7360afe
81 rdf:rest N66ec59c227d04045bfe309b94487a99f
82 Nda368d43db5349999d6a1ba04c6d1adf schema:name Epiphany, 2300 Geng Road, Palo Alto, CA
83 rdf:type schema:Organization
84 Ndc10a95cc8be464cac35727e3aca6bec rdf:first sg:person.015535453027.07
85 rdf:rest N4fb77e06c9614fda92f5096b57d0288c
86 Ndffddf0ea52744ca8bda2a17388119b6 rdf:first N8fe1a823f41d442494478f9d3d3933d5
87 rdf:rest Na19910e57f794bcb955be8a549accdad
88 Ne61e869428c4468eb098c8329725ef67 schema:familyName Grust
89 schema:givenName Torsten
90 rdf:type schema:Person
91 Nec58691b9e3f4e8ca59b1832b6374b33 schema:name readcube_id
92 schema:value 25aef16ede2f12df1de627e343ff5e23944fd2b6b9615a88e827e23f9d068c1e
93 rdf:type schema:PropertyValue
94 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
95 schema:name Medical and Health Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:1117 schema:inDefinedTermSet anzsrc-for:
98 schema:name Public Health and Health Services
99 rdf:type schema:DefinedTerm
100 sg:grant.3435989 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-46439-5_29
101 rdf:type schema:MonetaryGrant
102 sg:grant.3475494 http://pending.schema.org/fundedItem sg:pub.10.1007/3-540-46439-5_29
103 rdf:type schema:MonetaryGrant
104 sg:person.010251111315.42 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
105 schema:familyName Arge
106 schema:givenName Lars
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010251111315.42
108 rdf:type schema:Person
109 sg:person.013314716457.80 schema:affiliation Nda368d43db5349999d6a1ba04c6d1adf
110 schema:familyName Ramaswamy
111 schema:givenName Sridhar
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013314716457.80
113 rdf:type schema:Person
114 sg:person.014603321763.94 schema:affiliation https://www.grid.ac/institutes/grid.5949.1
115 schema:familyName Vahrenhold
116 schema:givenName Jan
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014603321763.94
118 rdf:type schema:Person
119 sg:person.015535453027.07 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
120 schema:familyName Procopiuc
121 schema:givenName Octavian
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015535453027.07
123 rdf:type schema:Person
124 sg:person.015773534111.26 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
125 schema:familyName Suel
126 schema:givenName Torsten
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015773534111.26
128 rdf:type schema:Person
129 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.26009.3d
130 schema:familyName Vitter
131 schema:givenName Jeffrey Scott
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
133 rdf:type schema:Person
134 sg:pub.10.1007/3-540-60159-7_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039391148
135 https://doi.org/10.1007/3-540-60159-7_20
136 rdf:type schema:CreativeWork
137 sg:pub.10.1007/3-540-60220-8_74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019870666
138 https://doi.org/10.1007/3-540-60220-8_74
139 rdf:type schema:CreativeWork
140 sg:pub.10.1007/bfb0054359 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038889755
141 https://doi.org/10.1007/bfb0054359
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1016/0020-0255(87)90018-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005264324
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1109/32.6139 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061154307
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1109/icde.1993.344063 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095274159
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1145/141484.130316 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063155421
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1145/170036.170075 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063157471
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1145/191843.191881 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063158939
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1145/22952.22955 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013102259
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1145/235968.233337 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063161533
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1145/235968.233338 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063161534
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1145/253262.253340 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063163107
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1145/348.318586 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049066804
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1145/93605.98741 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063173732
166 rdf:type schema:CreativeWork
167 https://www.grid.ac/institutes/grid.137628.9 schema:alternateName New York University
168 schema:name Computer and Information Science, Polytechnic University, 6 MetroTech Center, Brooklyn, NY, 11201
169 rdf:type schema:Organization
170 https://www.grid.ac/institutes/grid.26009.3d schema:alternateName Duke University
171 schema:name Center for Geometric Computing, Department of Computer Science, Duke University, Durham, NC, 27708-0129
172 rdf:type schema:Organization
173 https://www.grid.ac/institutes/grid.5949.1 schema:alternateName University of Münster
174 schema:name Institut für Informatik, Westfälische Wilhelms-Universität, 48149 Münster, Germany
175 rdf:type schema:Organization
 




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


...