Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017

AUTHORS

Josef Šlapal

ABSTRACT

We study closure operators on graphs which are induced by path partitions, i.e., certain sets of paths of the same lengths in these graphs. We investigate connectedness with respect to the closure operators studied. In particular, the closure operators are discussed that are induced by path partitions of some natural graphs on the digital spaces \({\mathbb {Z}}^n\), \(n>0\) a natural number. For the case \(n=2\), i.e., for the digital plane \({\mathbb {Z}}^2\), the induced closure operators are shown to satisfy an analogue of the Jordan curve theorem, which allows using them as convenient background structures for studying digital images. More... »

PAGES

43-55

References to SciGraph publications

  • 2009. Convenient Closure Operators on in COMBINATORIAL IMAGE ANALYSIS
  • Book

    TITLE

    Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications

    ISBN

    978-3-319-54608-7
    978-3-319-54609-4

    Author Affiliations

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-54609-4_3

    DOI

    http://dx.doi.org/10.1007/978-3-319-54609-4_3

    DIMENSIONS

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


    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": "Technical University of Ostrava", 
              "id": "https://www.grid.ac/institutes/grid.440850.d", 
              "name": [
                "IT4Innovations Centre of Excellence Brno University of Technology Brno Czech Republic"
              ], 
              "type": "Organization"
            }, 
            "familyName": "\u0160lapal", 
            "givenName": "Josef", 
            "id": "sg:person.011272321761.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011272321761.49"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.ins.2013.01.011", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002527735"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0734-189x(89)90147-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008966356"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2008.06.035", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016385317"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2002.11.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018442013"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10210-3_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035546079", 
              "https://doi.org/10.1007/978-3-642-10210-3_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10210-3_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035546079", 
              "https://doi.org/10.1007/978-3-642-10210-3_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/321556.321570", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041887316"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0166-8641(90)90031-v", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049384292"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0734-189x(85)80070-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050038653"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2321290", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069886939"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2324147", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069889122"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2017", 
        "datePublishedReg": "2017-01-01", 
        "description": "We study closure operators on graphs which are induced by path partitions, i.e., certain sets of paths of the same lengths in these graphs. We investigate connectedness with respect to the closure operators studied. In particular, the closure operators are discussed that are induced by path partitions of some natural graphs on the digital spaces \\({\\mathbb {Z}}^n\\), \\(n>0\\) a natural number. For the case \\(n=2\\), i.e., for the digital plane \\({\\mathbb {Z}}^2\\), the induced closure operators are shown to satisfy an analogue of the Jordan curve theorem, which allows using them as convenient background structures for studying digital images.", 
        "editor": [
          {
            "familyName": "Barneva", 
            "givenName": "Reneta P.", 
            "type": "Person"
          }, 
          {
            "familyName": "Brimkov", 
            "givenName": "Valentin E.", 
            "type": "Person"
          }, 
          {
            "familyName": "Tavares", 
            "givenName": "Jo\u00e3o Manuel R.S.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-54609-4_3", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.6899050", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-319-54608-7", 
            "978-3-319-54609-4"
          ], 
          "name": "Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications", 
          "type": "Book"
        }, 
        "name": "Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs", 
        "pagination": "43-55", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-54609-4_3"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "8b6ab89fa0214067ff5ed3c89b258f0b86580195312480c3049b334fd43dbf88"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1084708111"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-54609-4_3", 
          "https://app.dimensions.ai/details/publication/pub.1084708111"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T17: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/0000000001_0000000264/records_8678_00000331.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-54609-4_3"
      }
    ]
     

    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-3-319-54609-4_3'

    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-3-319-54609-4_3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-54609-4_3'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-54609-4_3'


     

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

    108 TRIPLES      23 PREDICATES      37 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-54609-4_3 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author Ned5999eb7fac477caa068c0a0a37e377
    4 schema:citation sg:pub.10.1007/978-3-642-10210-3_33
    5 https://doi.org/10.1016/0166-8641(90)90031-v
    6 https://doi.org/10.1016/0734-189x(89)90147-3
    7 https://doi.org/10.1016/j.dam.2002.11.003
    8 https://doi.org/10.1016/j.ins.2013.01.011
    9 https://doi.org/10.1016/j.tcs.2008.06.035
    10 https://doi.org/10.1016/s0734-189x(85)80070-0
    11 https://doi.org/10.1145/321556.321570
    12 https://doi.org/10.2307/2321290
    13 https://doi.org/10.2307/2324147
    14 schema:datePublished 2017
    15 schema:datePublishedReg 2017-01-01
    16 schema:description We study closure operators on graphs which are induced by path partitions, i.e., certain sets of paths of the same lengths in these graphs. We investigate connectedness with respect to the closure operators studied. In particular, the closure operators are discussed that are induced by path partitions of some natural graphs on the digital spaces \({\mathbb {Z}}^n\), \(n>0\) a natural number. For the case \(n=2\), i.e., for the digital plane \({\mathbb {Z}}^2\), the induced closure operators are shown to satisfy an analogue of the Jordan curve theorem, which allows using them as convenient background structures for studying digital images.
    17 schema:editor Nde385141b9ff4871935d2c90ccf2ae7c
    18 schema:genre chapter
    19 schema:inLanguage en
    20 schema:isAccessibleForFree false
    21 schema:isPartOf N9fdc076cd62a422397572bf1e8afa857
    22 schema:name Structuring Digital Spaces by Path-Partition Induced Closure Operators on Graphs
    23 schema:pagination 43-55
    24 schema:productId N03b731e4feb547f19562e211b7c1fc68
    25 Nd08003e3a9d2439090b2ebeaa8fe0fe0
    26 Nf23042277daa470ba7685c059a2b7771
    27 schema:publisher N8317c72253454273a66968fd9b359ae3
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084708111
    29 https://doi.org/10.1007/978-3-319-54609-4_3
    30 schema:sdDatePublished 2019-04-15T17:23
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher Nc03e7cfce2f04a67948bd418d9587f93
    33 schema:url http://link.springer.com/10.1007/978-3-319-54609-4_3
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset chapters
    36 rdf:type schema:Chapter
    37 N03b731e4feb547f19562e211b7c1fc68 schema:name doi
    38 schema:value 10.1007/978-3-319-54609-4_3
    39 rdf:type schema:PropertyValue
    40 N06c36e588e854e618bfafa82f68419a0 rdf:first N940525d6f79c44f2a836fc0005a19c8f
    41 rdf:rest Ne4665917c502418ab301c2f5b72a1816
    42 N72628747a7af4db4bdf71c35b4716257 schema:familyName Tavares
    43 schema:givenName João Manuel R.S.
    44 rdf:type schema:Person
    45 N8317c72253454273a66968fd9b359ae3 schema:location Cham
    46 schema:name Springer International Publishing
    47 rdf:type schema:Organisation
    48 N940525d6f79c44f2a836fc0005a19c8f schema:familyName Brimkov
    49 schema:givenName Valentin E.
    50 rdf:type schema:Person
    51 N9b39cd1f913f4b3399efb48322c87103 schema:familyName Barneva
    52 schema:givenName Reneta P.
    53 rdf:type schema:Person
    54 N9fdc076cd62a422397572bf1e8afa857 schema:isbn 978-3-319-54608-7
    55 978-3-319-54609-4
    56 schema:name Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications
    57 rdf:type schema:Book
    58 Nc03e7cfce2f04a67948bd418d9587f93 schema:name Springer Nature - SN SciGraph project
    59 rdf:type schema:Organization
    60 Nd08003e3a9d2439090b2ebeaa8fe0fe0 schema:name readcube_id
    61 schema:value 8b6ab89fa0214067ff5ed3c89b258f0b86580195312480c3049b334fd43dbf88
    62 rdf:type schema:PropertyValue
    63 Nde385141b9ff4871935d2c90ccf2ae7c rdf:first N9b39cd1f913f4b3399efb48322c87103
    64 rdf:rest N06c36e588e854e618bfafa82f68419a0
    65 Ne4665917c502418ab301c2f5b72a1816 rdf:first N72628747a7af4db4bdf71c35b4716257
    66 rdf:rest rdf:nil
    67 Ned5999eb7fac477caa068c0a0a37e377 rdf:first sg:person.011272321761.49
    68 rdf:rest rdf:nil
    69 Nf23042277daa470ba7685c059a2b7771 schema:name dimensions_id
    70 schema:value pub.1084708111
    71 rdf:type schema:PropertyValue
    72 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Mathematical Sciences
    74 rdf:type schema:DefinedTerm
    75 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    76 schema:name Pure Mathematics
    77 rdf:type schema:DefinedTerm
    78 sg:grant.6899050 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-319-54609-4_3
    79 rdf:type schema:MonetaryGrant
    80 sg:person.011272321761.49 schema:affiliation https://www.grid.ac/institutes/grid.440850.d
    81 schema:familyName Šlapal
    82 schema:givenName Josef
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011272321761.49
    84 rdf:type schema:Person
    85 sg:pub.10.1007/978-3-642-10210-3_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035546079
    86 https://doi.org/10.1007/978-3-642-10210-3_33
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1016/0166-8641(90)90031-v schema:sameAs https://app.dimensions.ai/details/publication/pub.1049384292
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1016/0734-189x(89)90147-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008966356
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1016/j.dam.2002.11.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018442013
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1016/j.ins.2013.01.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002527735
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1016/j.tcs.2008.06.035 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016385317
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1016/s0734-189x(85)80070-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050038653
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1145/321556.321570 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041887316
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.2307/2321290 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069886939
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.2307/2324147 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069889122
    105 rdf:type schema:CreativeWork
    106 https://www.grid.ac/institutes/grid.440850.d schema:alternateName Technical University of Ostrava
    107 schema:name IT4Innovations Centre of Excellence Brno University of Technology Brno Czech Republic
    108 rdf:type schema:Organization
     




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


    ...