Rule-Based Drawing, Analysis and Generation of Graphs Applied to Mason’s Mark Design View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018

AUTHORS

Thom Frühwirth

ABSTRACT

We are developing a rule-based implementation of a tool to analyse and generate graphs. It is used in the domain of mason’s marks. For thousands of years, stonemasons have been inscribing these symbolic signs on dressed stone. Geometrically, mason’s marks are line drawings. They consist of a pattern of straight lines, sometimes circles and arcs. We represent mason’s marks by connected planar graphs. Our prototype tool for analysis and generation of graphs is written in the rule-based declarative language Constraint Handling Rules. It features a vertex-centric logical graph representation as constraints, derivation of properties and statistics from graphs, recognition of (sub)graphs and patterns in a graph, automatic generation of graphs from given constrained subgraphs, drawing graphs by visualization using scalable vector graphics. In particular, we started to use the tool to classify and to invent mason’s marks. In principle, our tool can be applied to any problem domain that admits a modeling as graphs. The drawing and generation module of our tool is available online at (http://chr.informatik.uni-ulm.de/mason). More... »

PAGES

264-273

References to SciGraph publications

  • 2015. Constraint Handling Rules - What Else? in RULE TECHNOLOGIES: FOUNDATIONS, TOOLS, AND APPLICATIONS
  • 1998. Optimal Placement of Base Stations in Wireless Indoor Telecommunication in PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING — CP98
  • Book

    TITLE

    Rules and Reasoning

    ISBN

    978-3-319-99905-0
    978-3-319-99906-7

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-99906-7_18

    DOI

    http://dx.doi.org/10.1007/978-3-319-99906-7_18

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Ulm", 
              "id": "https://www.grid.ac/institutes/grid.6582.9", 
              "name": [
                "Ulm University"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Fr\u00fchwirth", 
            "givenName": "Thom", 
            "id": "sg:person.013750414271.15", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013750414271.15"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-49481-2_47", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010052990", 
              "https://doi.org/10.1007/3-540-49481-2_47"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-21542-6_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010556081", 
              "https://doi.org/10.1007/978-3-319-21542-6_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0743-1066(95)00096-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043674463"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00681288.1954.11894779", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1092717062"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018", 
        "datePublishedReg": "2018-01-01", 
        "description": "We are developing a rule-based implementation of a tool to analyse and generate graphs. It is used in the domain of mason\u2019s marks. For thousands of years, stonemasons have been inscribing these symbolic signs on dressed stone. Geometrically, mason\u2019s marks are line drawings. They consist of a pattern of straight lines, sometimes circles and arcs. We represent mason\u2019s marks by connected planar graphs. Our prototype tool for analysis and generation of graphs is written in the rule-based declarative language Constraint Handling Rules. It features a vertex-centric logical graph representation as constraints, derivation of properties and statistics from graphs, recognition of (sub)graphs and patterns in a graph, automatic generation of graphs from given constrained subgraphs, drawing graphs by visualization using scalable vector graphics. In particular, we started to use the tool to classify and to invent mason\u2019s marks. In principle, our tool can be applied to any problem domain that admits a modeling as graphs. The drawing and generation module of our tool is available online at (http://chr.informatik.uni-ulm.de/mason).", 
        "editor": [
          {
            "familyName": "Benzm\u00fcller", 
            "givenName": "Christoph", 
            "type": "Person"
          }, 
          {
            "familyName": "Ricca", 
            "givenName": "Francesco", 
            "type": "Person"
          }, 
          {
            "familyName": "Parent", 
            "givenName": "Xavier", 
            "type": "Person"
          }, 
          {
            "familyName": "Roman", 
            "givenName": "Dumitru", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-99906-7_18", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-99905-0", 
            "978-3-319-99906-7"
          ], 
          "name": "Rules and Reasoning", 
          "type": "Book"
        }, 
        "name": "Rule-Based Drawing, Analysis and Generation of Graphs Applied to Mason\u2019s Mark Design", 
        "pagination": "264-273", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-99906-7_18"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3777e766019068ec6f351494a8c5b5cc1d690485c8b4a338dbddc1a596c38f01"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1106328667"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-99906-7_18", 
          "https://app.dimensions.ai/details/publication/pub.1106328667"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T15:04", 
        "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_8669_00000605.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-319-99906-7_18"
      }
    ]
     

    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-99906-7_18'

    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-99906-7_18'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99906-7_18'

    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-99906-7_18'


     

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

    94 TRIPLES      23 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-99906-7_18 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N446de4b138ac467193b1e2baf0aeec56
    4 schema:citation sg:pub.10.1007/3-540-49481-2_47
    5 sg:pub.10.1007/978-3-319-21542-6_2
    6 https://doi.org/10.1016/0743-1066(95)00096-8
    7 https://doi.org/10.1080/00681288.1954.11894779
    8 schema:datePublished 2018
    9 schema:datePublishedReg 2018-01-01
    10 schema:description We are developing a rule-based implementation of a tool to analyse and generate graphs. It is used in the domain of mason’s marks. For thousands of years, stonemasons have been inscribing these symbolic signs on dressed stone. Geometrically, mason’s marks are line drawings. They consist of a pattern of straight lines, sometimes circles and arcs. We represent mason’s marks by connected planar graphs. Our prototype tool for analysis and generation of graphs is written in the rule-based declarative language Constraint Handling Rules. It features a vertex-centric logical graph representation as constraints, derivation of properties and statistics from graphs, recognition of (sub)graphs and patterns in a graph, automatic generation of graphs from given constrained subgraphs, drawing graphs by visualization using scalable vector graphics. In particular, we started to use the tool to classify and to invent mason’s marks. In principle, our tool can be applied to any problem domain that admits a modeling as graphs. The drawing and generation module of our tool is available online at (http://chr.informatik.uni-ulm.de/mason).
    11 schema:editor N9f6c2d6b18f14c429864d76f6841574a
    12 schema:genre chapter
    13 schema:inLanguage en
    14 schema:isAccessibleForFree false
    15 schema:isPartOf Ndb5348671efb4df49dd32adda9de011c
    16 schema:name Rule-Based Drawing, Analysis and Generation of Graphs Applied to Mason’s Mark Design
    17 schema:pagination 264-273
    18 schema:productId N0a8284c278fc4c30ba391734206ce507
    19 Ncbe3b107ce9346298eceb684c90fb439
    20 Ne915f5af1f4f4c2389015dd2fc0ac695
    21 schema:publisher Nca0e4304d1b1435c8fd3468211abc93d
    22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106328667
    23 https://doi.org/10.1007/978-3-319-99906-7_18
    24 schema:sdDatePublished 2019-04-15T15:04
    25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    26 schema:sdPublisher N55a71618b5174c2ea6883c6b428196a1
    27 schema:url http://link.springer.com/10.1007/978-3-319-99906-7_18
    28 sgo:license sg:explorer/license/
    29 sgo:sdDataset chapters
    30 rdf:type schema:Chapter
    31 N0a8284c278fc4c30ba391734206ce507 schema:name readcube_id
    32 schema:value 3777e766019068ec6f351494a8c5b5cc1d690485c8b4a338dbddc1a596c38f01
    33 rdf:type schema:PropertyValue
    34 N24902eed5ef5415a887fde3a521aea45 schema:familyName Ricca
    35 schema:givenName Francesco
    36 rdf:type schema:Person
    37 N446de4b138ac467193b1e2baf0aeec56 rdf:first sg:person.013750414271.15
    38 rdf:rest rdf:nil
    39 N46cce510409a4e52b71fc81946087934 schema:familyName Roman
    40 schema:givenName Dumitru
    41 rdf:type schema:Person
    42 N55a71618b5174c2ea6883c6b428196a1 schema:name Springer Nature - SN SciGraph project
    43 rdf:type schema:Organization
    44 N9c29185116c1496aaecb7fff189bcd72 rdf:first Nb06436cfefa24ce1b494e3d6d1145b87
    45 rdf:rest Nf1bf5664027747eb848e804523ee5759
    46 N9f6c2d6b18f14c429864d76f6841574a rdf:first Na17d281c97014fa9a93877a270a62006
    47 rdf:rest Na5185fb8e3984e3b9a1b519e1471bc5b
    48 Na17d281c97014fa9a93877a270a62006 schema:familyName Benzmüller
    49 schema:givenName Christoph
    50 rdf:type schema:Person
    51 Na5185fb8e3984e3b9a1b519e1471bc5b rdf:first N24902eed5ef5415a887fde3a521aea45
    52 rdf:rest N9c29185116c1496aaecb7fff189bcd72
    53 Nb06436cfefa24ce1b494e3d6d1145b87 schema:familyName Parent
    54 schema:givenName Xavier
    55 rdf:type schema:Person
    56 Nca0e4304d1b1435c8fd3468211abc93d schema:location Cham
    57 schema:name Springer International Publishing
    58 rdf:type schema:Organisation
    59 Ncbe3b107ce9346298eceb684c90fb439 schema:name doi
    60 schema:value 10.1007/978-3-319-99906-7_18
    61 rdf:type schema:PropertyValue
    62 Ndb5348671efb4df49dd32adda9de011c schema:isbn 978-3-319-99905-0
    63 978-3-319-99906-7
    64 schema:name Rules and Reasoning
    65 rdf:type schema:Book
    66 Ne915f5af1f4f4c2389015dd2fc0ac695 schema:name dimensions_id
    67 schema:value pub.1106328667
    68 rdf:type schema:PropertyValue
    69 Nf1bf5664027747eb848e804523ee5759 rdf:first N46cce510409a4e52b71fc81946087934
    70 rdf:rest rdf:nil
    71 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    72 schema:name Information and Computing Sciences
    73 rdf:type schema:DefinedTerm
    74 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Artificial Intelligence and Image Processing
    76 rdf:type schema:DefinedTerm
    77 sg:person.013750414271.15 schema:affiliation https://www.grid.ac/institutes/grid.6582.9
    78 schema:familyName Frühwirth
    79 schema:givenName Thom
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013750414271.15
    81 rdf:type schema:Person
    82 sg:pub.10.1007/3-540-49481-2_47 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010052990
    83 https://doi.org/10.1007/3-540-49481-2_47
    84 rdf:type schema:CreativeWork
    85 sg:pub.10.1007/978-3-319-21542-6_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010556081
    86 https://doi.org/10.1007/978-3-319-21542-6_2
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1016/0743-1066(95)00096-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043674463
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1080/00681288.1954.11894779 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092717062
    91 rdf:type schema:CreativeWork
    92 https://www.grid.ac/institutes/grid.6582.9 schema:alternateName University of Ulm
    93 schema:name Ulm University
    94 rdf:type schema:Organization
     




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


    ...