Area requirement and symmetry display of planar upward drawings View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1992-04

AUTHORS

Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis

ABSTRACT

In this paper we investigate the problem of constructing planar straight-line drawings of acyclic digraphs such that all the edges flow in the same direction, e.g., from bottom to top. Our contribution is twofold. First we show the existence of a family of planar acyclic digraphs that require exponential area for any such drawing. Second, motivated by the preceding lower bound, we relax the straight-line constraint and allow bends along the edges. We present a linear-time algorithm that produces drawings of planarst-graphs with a small number of bends, asymptotically optimal area, and such that symmetries and isomorphisms of the digraph are displayed. If the digraph has no transitive edges, then the drawing obtained has no bends. Also, a variation of the algorithm produces drawings with exact minimum area. More... »

PAGES

381-401

References to SciGraph publications

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure 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": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria, 00198, 113 Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Battista", 
        "givenName": "Giuseppe Di", 
        "id": "sg:person.0616310175.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0616310175.56"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Brown University", 
          "id": "https://www.grid.ac/institutes/grid.40263.33", 
          "name": [
            "Department of Computer Science, Brown University, 02912-1910, Providence, RI, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tamassia", 
        "givenName": "Roberto", 
        "id": "sg:person.0674326220.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0674326220.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "The University of Texas at Dallas", 
          "id": "https://www.grid.ac/institutes/grid.267323.1", 
          "name": [
            "Department of Computer Science, University of Texas at Dallas, 75083-0688, Richardson, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tollis", 
        "givenName": "Ioannis G.", 
        "id": "sg:person.07523205527.24", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523205527.24"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf00289576", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004282920", 
          "https://doi.org/10.1007/bf00289576"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-009-2639-4_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005395011", 
          "https://doi.org/10.1007/978-94-009-2639-4_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/323233.323254", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005650751"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02122694", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005926153", 
          "https://doi.org/10.1007/bf02122694"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02122694", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005926153", 
          "https://doi.org/10.1007/bf02122694"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02122694", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005926153", 
          "https://doi.org/10.1007/bf02122694"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(75)90019-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007414006"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02187706", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008881195", 
          "https://doi.org/10.1007/bf02187706"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02187706", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008881195", 
          "https://doi.org/10.1007/bf02187706"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02187706", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008881195", 
          "https://doi.org/10.1007/bf02187706"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00353654", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014718552", 
          "https://doi.org/10.1007/bf00353654"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(90)90045-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015587444"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321850.321852", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023277958"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.3230140202", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023775252"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0095-8956(76)90024-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025374458"
        ], 
        "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": "sg:pub.10.1007/bf02187705", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027312329", 
          "https://doi.org/10.1007/bf02187705"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02187705", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027312329", 
          "https://doi.org/10.1007/bf02187705"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00714475", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027631133", 
          "https://doi.org/10.1007/bf00714475"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0304-3975(88)90123-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030081374"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-0000(85)90004-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030929286"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0002-9939-1951-0041425-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032762886"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1112/plms/s3-13.1.743", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040536272"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-0208(08)73550-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044120627"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/62212.62254", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047584497"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-009-7798-3_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048349248", 
          "https://doi.org/10.1007/978-94-009-7798-3_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01840401", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050631860", 
          "https://doi.org/10.1007/bf01840401"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264230", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052102689", 
          "https://doi.org/10.1007/bf00264230"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00264230", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052102689", 
          "https://doi.org/10.1007/bf00264230"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/21.87055", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061122416"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/31.34669", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061153032"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tse.1981.234519", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061787468"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0216030", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841976"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.4153/cjm-1975-074-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1072266040"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1992-04", 
    "datePublishedReg": "1992-04-01", 
    "description": "In this paper we investigate the problem of constructing planar straight-line drawings of acyclic digraphs such that all the edges flow in the same direction, e.g., from bottom to top. Our contribution is twofold. First we show the existence of a family of planar acyclic digraphs that require exponential area for any such drawing. Second, motivated by the preceding lower bound, we relax the straight-line constraint and allow bends along the edges. We present a linear-time algorithm that produces drawings of planarst-graphs with a small number of bends, asymptotically optimal area, and such that symmetries and isomorphisms of the digraph are displayed. If the digraph has no transitive edges, then the drawing obtained has no bends. Also, a variation of the algorithm produces drawings with exact minimum area.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf02187850", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1043660", 
        "issn": [
          "0179-5376", 
          "1432-0444"
        ], 
        "name": "Discrete & Computational Geometry", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "7"
      }
    ], 
    "name": "Area requirement and symmetry display of planar upward drawings", 
    "pagination": "381-401", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ff16390f5a257c05d0cc0e117d67366927a6bc6c07acc433874a7815447b063e"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf02187850"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053554536"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf02187850", 
      "https://app.dimensions.ai/details/publication/pub.1053554536"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:09", 
    "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/0000000367_0000000367/records_88236_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2FBF02187850"
  }
]
 

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

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

Turtle is a human-readable linked data format.

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

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

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


 

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

175 TRIPLES      21 PREDICATES      55 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf02187850 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author Ne69d71ebb8a34fd79cb2e6c80752662a
4 schema:citation sg:pub.10.1007/978-94-009-2639-4_1
5 sg:pub.10.1007/978-94-009-7798-3_5
6 sg:pub.10.1007/bf00264230
7 sg:pub.10.1007/bf00289576
8 sg:pub.10.1007/bf00353654
9 sg:pub.10.1007/bf00714475
10 sg:pub.10.1007/bf01840401
11 sg:pub.10.1007/bf02122694
12 sg:pub.10.1007/bf02187705
13 sg:pub.10.1007/bf02187706
14 https://doi.org/10.1002/net.3230140202
15 https://doi.org/10.1016/0012-365x(87)90008-2
16 https://doi.org/10.1016/0020-0190(75)90019-8
17 https://doi.org/10.1016/0020-0190(90)90045-y
18 https://doi.org/10.1016/0022-0000(85)90004-2
19 https://doi.org/10.1016/0095-8956(76)90024-1
20 https://doi.org/10.1016/0304-3975(88)90123-5
21 https://doi.org/10.1016/s0304-0208(08)73550-3
22 https://doi.org/10.1090/s0002-9939-1951-0041425-5
23 https://doi.org/10.1109/21.87055
24 https://doi.org/10.1109/31.34669
25 https://doi.org/10.1109/tse.1981.234519
26 https://doi.org/10.1112/plms/s3-13.1.743
27 https://doi.org/10.1137/0216030
28 https://doi.org/10.1145/321850.321852
29 https://doi.org/10.1145/323233.323254
30 https://doi.org/10.1145/62212.62254
31 https://doi.org/10.4153/cjm-1975-074-0
32 schema:datePublished 1992-04
33 schema:datePublishedReg 1992-04-01
34 schema:description In this paper we investigate the problem of constructing planar straight-line drawings of acyclic digraphs such that all the edges flow in the same direction, e.g., from bottom to top. Our contribution is twofold. First we show the existence of a family of planar acyclic digraphs that require exponential area for any such drawing. Second, motivated by the preceding lower bound, we relax the straight-line constraint and allow bends along the edges. We present a linear-time algorithm that produces drawings of planarst-graphs with a small number of bends, asymptotically optimal area, and such that symmetries and isomorphisms of the digraph are displayed. If the digraph has no transitive edges, then the drawing obtained has no bends. Also, a variation of the algorithm produces drawings with exact minimum area.
35 schema:genre research_article
36 schema:inLanguage en
37 schema:isAccessibleForFree true
38 schema:isPartOf N6c50a7c00594471ca3b32992091a78a6
39 Nb34c378bfc754c329fc1a2111f39f71c
40 sg:journal.1043660
41 schema:name Area requirement and symmetry display of planar upward drawings
42 schema:pagination 381-401
43 schema:productId N7037a21a17634714a5a1844517267561
44 N88ca437e3fdf4f4488c7e3790644e504
45 Nd75b243c64be4a669e547d348f21a492
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053554536
47 https://doi.org/10.1007/bf02187850
48 schema:sdDatePublished 2019-04-11T13:09
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N055d2b8e66684f04905b42192b743d93
51 schema:url https://link.springer.com/10.1007%2FBF02187850
52 sgo:license sg:explorer/license/
53 sgo:sdDataset articles
54 rdf:type schema:ScholarlyArticle
55 N055d2b8e66684f04905b42192b743d93 schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N26d77a4e8da847f5895379d6afbd54f0 rdf:first sg:person.0674326220.33
58 rdf:rest N33238c6df093487f8275b6c5d084df8d
59 N33238c6df093487f8275b6c5d084df8d rdf:first sg:person.07523205527.24
60 rdf:rest rdf:nil
61 N6c50a7c00594471ca3b32992091a78a6 schema:issueNumber 4
62 rdf:type schema:PublicationIssue
63 N7037a21a17634714a5a1844517267561 schema:name readcube_id
64 schema:value ff16390f5a257c05d0cc0e117d67366927a6bc6c07acc433874a7815447b063e
65 rdf:type schema:PropertyValue
66 N88ca437e3fdf4f4488c7e3790644e504 schema:name doi
67 schema:value 10.1007/bf02187850
68 rdf:type schema:PropertyValue
69 Nb34c378bfc754c329fc1a2111f39f71c schema:volumeNumber 7
70 rdf:type schema:PublicationVolume
71 Nd75b243c64be4a669e547d348f21a492 schema:name dimensions_id
72 schema:value pub.1053554536
73 rdf:type schema:PropertyValue
74 Ne69d71ebb8a34fd79cb2e6c80752662a rdf:first sg:person.0616310175.56
75 rdf:rest N26d77a4e8da847f5895379d6afbd54f0
76 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
77 schema:name Mathematical Sciences
78 rdf:type schema:DefinedTerm
79 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
80 schema:name Pure Mathematics
81 rdf:type schema:DefinedTerm
82 sg:journal.1043660 schema:issn 0179-5376
83 1432-0444
84 schema:name Discrete & Computational Geometry
85 rdf:type schema:Periodical
86 sg:person.0616310175.56 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
87 schema:familyName Battista
88 schema:givenName Giuseppe Di
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0616310175.56
90 rdf:type schema:Person
91 sg:person.0674326220.33 schema:affiliation https://www.grid.ac/institutes/grid.40263.33
92 schema:familyName Tamassia
93 schema:givenName Roberto
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0674326220.33
95 rdf:type schema:Person
96 sg:person.07523205527.24 schema:affiliation https://www.grid.ac/institutes/grid.267323.1
97 schema:familyName Tollis
98 schema:givenName Ioannis G.
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523205527.24
100 rdf:type schema:Person
101 sg:pub.10.1007/978-94-009-2639-4_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005395011
102 https://doi.org/10.1007/978-94-009-2639-4_1
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/978-94-009-7798-3_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048349248
105 https://doi.org/10.1007/978-94-009-7798-3_5
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/bf00264230 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052102689
108 https://doi.org/10.1007/bf00264230
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/bf00289576 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004282920
111 https://doi.org/10.1007/bf00289576
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/bf00353654 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014718552
114 https://doi.org/10.1007/bf00353654
115 rdf:type schema:CreativeWork
116 sg:pub.10.1007/bf00714475 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027631133
117 https://doi.org/10.1007/bf00714475
118 rdf:type schema:CreativeWork
119 sg:pub.10.1007/bf01840401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050631860
120 https://doi.org/10.1007/bf01840401
121 rdf:type schema:CreativeWork
122 sg:pub.10.1007/bf02122694 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005926153
123 https://doi.org/10.1007/bf02122694
124 rdf:type schema:CreativeWork
125 sg:pub.10.1007/bf02187705 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027312329
126 https://doi.org/10.1007/bf02187705
127 rdf:type schema:CreativeWork
128 sg:pub.10.1007/bf02187706 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008881195
129 https://doi.org/10.1007/bf02187706
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1002/net.3230140202 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023775252
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1016/0012-365x(87)90008-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027243701
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1016/0020-0190(75)90019-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007414006
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1016/0020-0190(90)90045-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1015587444
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1016/0022-0000(85)90004-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030929286
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1016/0095-8956(76)90024-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025374458
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1016/0304-3975(88)90123-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030081374
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1016/s0304-0208(08)73550-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044120627
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1090/s0002-9939-1951-0041425-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032762886
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1109/21.87055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061122416
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1109/31.34669 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061153032
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1109/tse.1981.234519 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061787468
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1112/plms/s3-13.1.743 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040536272
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1137/0216030 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841976
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1145/321850.321852 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023277958
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1145/323233.323254 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005650751
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1145/62212.62254 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047584497
164 rdf:type schema:CreativeWork
165 https://doi.org/10.4153/cjm-1975-074-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1072266040
166 rdf:type schema:CreativeWork
167 https://www.grid.ac/institutes/grid.267323.1 schema:alternateName The University of Texas at Dallas
168 schema:name Department of Computer Science, University of Texas at Dallas, 75083-0688, Richardson, TX, USA
169 rdf:type schema:Organization
170 https://www.grid.ac/institutes/grid.40263.33 schema:alternateName Brown University
171 schema:name Department of Computer Science, Brown University, 02912-1910, Providence, RI, USA
172 rdf:type schema:Organization
173 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
174 schema:name Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Via Salaria, 00198, 113 Roma, Italy
175 rdf:type schema:Organization
 




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


...