On the average length of Delaunay triangulations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1984-09

AUTHORS

R. C. Chang, R. C. T. Lee

ABSTRACT

We shall show that on the average, the total length of a Delaunay triangulation is of the same order as that of a minimum triangulation, under the assumption that our points are drawn from a homogeneous planar Poisson point distribution.

PAGES

269-273

References to SciGraph publications

  • 1980-06. Two algorithms for constructing a Delaunay triangulation in INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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 Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan, 300 Republic of China", 
                "Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chang", 
            "givenName": "R. C.", 
            "id": "sg:person.012355347703.02", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012355347703.02"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan, 300 Republic of China", 
                "Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China"
              ], 
              "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"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf00977785", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033159860", 
              "https://doi.org/10.1007/bf00977785"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1984-09", 
        "datePublishedReg": "1984-09-01", 
        "description": "We shall show that on the average, the total length of a Delaunay triangulation is of the same order as that of a minimum triangulation, under the assumption that our points are drawn from a homogeneous planar Poisson point distribution.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf02136025", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136252", 
            "issn": [
              "0006-3835", 
              "1572-9125"
            ], 
            "name": "BIT Numerical Mathematics", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "24"
          }
        ], 
        "keywords": [
          "average length", 
          "total length", 
          "length", 
          "average", 
          "point", 
          "distribution", 
          "same order", 
          "order", 
          "triangulation", 
          "assumption", 
          "point distribution", 
          "Delaunay triangulation", 
          "Poisson point distributions", 
          "minimum triangulation", 
          "homogeneous planar Poisson point distribution", 
          "planar Poisson point distribution"
        ], 
        "name": "On the average length of Delaunay triangulations", 
        "pagination": "269-273", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1034328997"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf02136025"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf02136025", 
          "https://app.dimensions.ai/details/publication/pub.1034328997"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-12-01T19:04", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_157.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf02136025"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    90 TRIPLES      22 PREDICATES      44 URIs      34 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf02136025 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 anzsrc-for:0103
    4 schema:author N176d5337a7194381958594dfe49b3e0b
    5 schema:citation sg:pub.10.1007/bf00977785
    6 schema:datePublished 1984-09
    7 schema:datePublishedReg 1984-09-01
    8 schema:description We shall show that on the average, the total length of a Delaunay triangulation is of the same order as that of a minimum triangulation, under the assumption that our points are drawn from a homogeneous planar Poisson point distribution.
    9 schema:genre article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree false
    12 schema:isPartOf N0fab4380c678496ca278203e06e50fdd
    13 Na87dab69d558400a84c19dc629a69781
    14 sg:journal.1136252
    15 schema:keywords Delaunay triangulation
    16 Poisson point distributions
    17 assumption
    18 average
    19 average length
    20 distribution
    21 homogeneous planar Poisson point distribution
    22 length
    23 minimum triangulation
    24 order
    25 planar Poisson point distribution
    26 point
    27 point distribution
    28 same order
    29 total length
    30 triangulation
    31 schema:name On the average length of Delaunay triangulations
    32 schema:pagination 269-273
    33 schema:productId N5e935bca66e14829ab10b00a2ee3f502
    34 Ndc0d55c8ce844b99927966d9c0c45e76
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034328997
    36 https://doi.org/10.1007/bf02136025
    37 schema:sdDatePublished 2021-12-01T19:04
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher N4a60d48b8f324495b66ca598e6eb292c
    40 schema:url https://doi.org/10.1007/bf02136025
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset articles
    43 rdf:type schema:ScholarlyArticle
    44 N0fab4380c678496ca278203e06e50fdd schema:volumeNumber 24
    45 rdf:type schema:PublicationVolume
    46 N176d5337a7194381958594dfe49b3e0b rdf:first sg:person.012355347703.02
    47 rdf:rest N3fc766cdae2943d08d8cba43ddce00bd
    48 N3fc766cdae2943d08d8cba43ddce00bd rdf:first sg:person.07540250215.50
    49 rdf:rest rdf:nil
    50 N4a60d48b8f324495b66ca598e6eb292c schema:name Springer Nature - SN SciGraph project
    51 rdf:type schema:Organization
    52 N5e935bca66e14829ab10b00a2ee3f502 schema:name doi
    53 schema:value 10.1007/bf02136025
    54 rdf:type schema:PropertyValue
    55 Na87dab69d558400a84c19dc629a69781 schema:issueNumber 3
    56 rdf:type schema:PublicationIssue
    57 Ndc0d55c8ce844b99927966d9c0c45e76 schema:name dimensions_id
    58 schema:value pub.1034328997
    59 rdf:type schema:PropertyValue
    60 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    61 schema:name Mathematical Sciences
    62 rdf:type schema:DefinedTerm
    63 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Applied Mathematics
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Numerical and Computational Mathematics
    68 rdf:type schema:DefinedTerm
    69 sg:journal.1136252 schema:issn 0006-3835
    70 1572-9125
    71 schema:name BIT Numerical Mathematics
    72 schema:publisher Springer Nature
    73 rdf:type schema:Periodical
    74 sg:person.012355347703.02 schema:affiliation grid-institutes:grid.38348.34
    75 schema:familyName Chang
    76 schema:givenName R. C.
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012355347703.02
    78 rdf:type schema:Person
    79 sg:person.07540250215.50 schema:affiliation grid-institutes:grid.38348.34
    80 schema:familyName Lee
    81 schema:givenName R. C. T.
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50
    83 rdf:type schema:Person
    84 sg:pub.10.1007/bf00977785 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033159860
    85 https://doi.org/10.1007/bf00977785
    86 rdf:type schema:CreativeWork
    87 grid-institutes:grid.38348.34 schema:alternateName Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China
    88 schema:name Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, 300 Republic of China
    89 Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan, 300 Republic of China
    90 rdf:type schema:Organization
     




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


    ...