On Open Rectangle-of-Influence Drawings of Planar Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Huaming Zhang , Milind Vaidya

ABSTRACT

We investigate open rectangle-of-influence drawings for irreducible triangulations, which are plane graphs with a quadrangular exterior face, triangular interior faces and no separating triangles. An open rectangle-of-influence drawing of a plane graph G is a type of straight-line grid drawing where there is no vertices drawn in the proper inside of the axis-parallel rectangle defined by the two end vertices of any edge. The algorithm presented by Miura and Nishizeki [8] uses a grid of size \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal W} + {\cal H} \leq$\end{document}(n-1), where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal W}$\end{document} is the width of the grid, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal H}$\end{document} is the height of the grid and n is the number of vertices in G. Thus the area of the grid is at most ⌈(n-1)/2⌉ × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}(n-1)/2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor$\end{document} [8].In this paper, we prove that the two straight-line grid drawing algorithms for irreducible triangulations from [4] and quadrangulations from [3,5] actually produce open rectangle-of-influence drawings for them respectively. Therefore, the straight-line grid drawing size bounds from [3,4,5] also hold for the open rectangle-of-influence drawings. For irreducible triangulations, the new asymptotical grid size bound is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{11n/27}$\end{document} × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{11n/27}$\end{document}. For quadrangulations, our asymptotical grid size bound \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{13n/27}$\end{document} × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{13n/27}$\end{document} is the first known such bound. More... »

PAGES

123-134

Book

TITLE

Combinatorial Optimization and Applications

ISBN

978-3-642-02025-4
978-3-642-02026-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-02026-1_11

DOI

http://dx.doi.org/10.1007/978-3-642-02026-1_11

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA", 
          "id": "http://www.grid.ac/institutes/grid.265893.3", 
          "name": [
            "Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Huaming", 
        "id": "sg:person.012041227127.88", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012041227127.88"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA", 
          "id": "http://www.grid.ac/institutes/grid.265893.3", 
          "name": [
            "Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vaidya", 
        "givenName": "Milind", 
        "id": "sg:person.010634600607.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010634600607.36"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "We investigate open rectangle-of-influence drawings for irreducible triangulations, which are plane graphs with a quadrangular exterior face, triangular interior faces and no separating triangles. An open rectangle-of-influence drawing of a plane graph G is a type of straight-line grid drawing where there is no vertices drawn in the proper inside of the axis-parallel rectangle defined by the two end vertices of any edge. The algorithm presented by Miura and Nishizeki [8] uses a grid of size \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}${\\cal W} + {\\cal H} \\leq$\\end{document}(n-1), where \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}${\\cal W}$\\end{document} is the width of the grid, \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}${\\cal H}$\\end{document} is the height of the grid and n is the number of vertices in G. Thus the area of the grid is at most \u2308(n-1)/2\u2309 \u00d7 \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\lfloor$\\end{document}(n-1)/2\\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\rfloor$\\end{document} [8].In this paper, we prove that the two straight-line grid drawing algorithms for irreducible triangulations from [4] and quadrangulations from [3,5] actually produce open rectangle-of-influence drawings for them respectively. Therefore, the straight-line grid drawing size bounds from [3,4,5] also hold for the open rectangle-of-influence drawings. For irreducible triangulations, the new asymptotical grid size bound is \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\emph{11n/27}$\\end{document} \u00d7 \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\emph{11n/27}$\\end{document}. For quadrangulations, our asymptotical grid size bound \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\emph{13n/27}$\\end{document} \u00d7 \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\emph{13n/27}$\\end{document} is the first known such bound.", 
    "editor": [
      {
        "familyName": "Du", 
        "givenName": "Ding-Zhu", 
        "type": "Person"
      }, 
      {
        "familyName": "Hu", 
        "givenName": "Xiaodong", 
        "type": "Person"
      }, 
      {
        "familyName": "Pardalos", 
        "givenName": "Panos M.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-02026-1_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-02025-4", 
        "978-3-642-02026-1"
      ], 
      "name": "Combinatorial Optimization and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "straight-line grid", 
      "irreducible triangulations", 
      "influence drawing", 
      "quadrangular exterior face", 
      "triangular interior faces", 
      "straight-line grid drawings", 
      "grid size", 
      "grid of size", 
      "number of vertices", 
      "plane graph G", 
      "grid drawing", 
      "axis-parallel rectangles", 
      "open rectangle", 
      "separating triangles", 
      "size bounds", 
      "planar graphs", 
      "end vertices", 
      "graph G", 
      "plane graph", 
      "vertices", 
      "interior faces", 
      "quadrangulations", 
      "graph", 
      "grid", 
      "rectangle", 
      "algorithm", 
      "bounds", 
      "triangulation", 
      "exterior face", 
      "Nishizeki", 
      "Miura", 
      "triangle", 
      "edge", 
      "size", 
      "width", 
      "number", 
      "drawings", 
      "types", 
      "height", 
      "face", 
      "area", 
      "paper"
    ], 
    "name": "On Open Rectangle-of-Influence Drawings of Planar Graphs", 
    "pagination": "123-134", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1052006689"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-02026-1_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-02026-1_11", 
      "https://app.dimensions.ai/details/publication/pub.1052006689"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-20T07:45", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_296.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-02026-1_11"
  }
]
 

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-642-02026-1_11'

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-642-02026-1_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-02026-1_11'

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-642-02026-1_11'


 

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

119 TRIPLES      23 PREDICATES      68 URIs      61 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-02026-1_11 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N4c0043128c2d4ca483bdbc1fd6e64110
4 schema:datePublished 2009
5 schema:datePublishedReg 2009-01-01
6 schema:description We investigate open rectangle-of-influence drawings for irreducible triangulations, which are plane graphs with a quadrangular exterior face, triangular interior faces and no separating triangles. An open rectangle-of-influence drawing of a plane graph G is a type of straight-line grid drawing where there is no vertices drawn in the proper inside of the axis-parallel rectangle defined by the two end vertices of any edge. The algorithm presented by Miura and Nishizeki [8] uses a grid of size \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal W} + {\cal H} \leq$\end{document}(n-1), where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal W}$\end{document} is the width of the grid, \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal H}$\end{document} is the height of the grid and n is the number of vertices in G. Thus the area of the grid is at most ⌈(n-1)/2⌉ × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\lfloor$\end{document}(n-1)/2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\rfloor$\end{document} [8].In this paper, we prove that the two straight-line grid drawing algorithms for irreducible triangulations from [4] and quadrangulations from [3,5] actually produce open rectangle-of-influence drawings for them respectively. Therefore, the straight-line grid drawing size bounds from [3,4,5] also hold for the open rectangle-of-influence drawings. For irreducible triangulations, the new asymptotical grid size bound is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{11n/27}$\end{document} × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{11n/27}$\end{document}. For quadrangulations, our asymptotical grid size bound \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{13n/27}$\end{document} × \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\emph{13n/27}$\end{document} is the first known such bound.
7 schema:editor N089f9149fba44f8488fdf88eeb8f6f9d
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Na7f67d67bc6146fdb8a141f048dc2bff
12 schema:keywords Miura
13 Nishizeki
14 algorithm
15 area
16 axis-parallel rectangles
17 bounds
18 drawings
19 edge
20 end vertices
21 exterior face
22 face
23 graph
24 graph G
25 grid
26 grid drawing
27 grid of size
28 grid size
29 height
30 influence drawing
31 interior faces
32 irreducible triangulations
33 number
34 number of vertices
35 open rectangle
36 paper
37 planar graphs
38 plane graph
39 plane graph G
40 quadrangular exterior face
41 quadrangulations
42 rectangle
43 separating triangles
44 size
45 size bounds
46 straight-line grid
47 straight-line grid drawings
48 triangle
49 triangular interior faces
50 triangulation
51 types
52 vertices
53 width
54 schema:name On Open Rectangle-of-Influence Drawings of Planar Graphs
55 schema:pagination 123-134
56 schema:productId N24bd6d07ad02413280134423a51eb492
57 Ncffc512186ba487ba6f818218800c320
58 schema:publisher Nd1551f6aa434404faec15332fd0ed4d8
59 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052006689
60 https://doi.org/10.1007/978-3-642-02026-1_11
61 schema:sdDatePublished 2022-05-20T07:45
62 schema:sdLicense https://scigraph.springernature.com/explorer/license/
63 schema:sdPublisher N9be128ecab3a4c52b0fe95700795496b
64 schema:url https://doi.org/10.1007/978-3-642-02026-1_11
65 sgo:license sg:explorer/license/
66 sgo:sdDataset chapters
67 rdf:type schema:Chapter
68 N089f9149fba44f8488fdf88eeb8f6f9d rdf:first N3eff46b8242f4de080eecdafee839639
69 rdf:rest N2c0154e4f8aa4b3a90ae28fad57a5db8
70 N24bd6d07ad02413280134423a51eb492 schema:name dimensions_id
71 schema:value pub.1052006689
72 rdf:type schema:PropertyValue
73 N2c0154e4f8aa4b3a90ae28fad57a5db8 rdf:first N57f395d0b57b4169b238f65d3b0629cd
74 rdf:rest Ne98c28d8b1d34ae180ef8dda07c56ffc
75 N3eff46b8242f4de080eecdafee839639 schema:familyName Du
76 schema:givenName Ding-Zhu
77 rdf:type schema:Person
78 N4c0043128c2d4ca483bdbc1fd6e64110 rdf:first sg:person.012041227127.88
79 rdf:rest Nca7c0d1f8bd547b78479ea79b29fcb87
80 N57f395d0b57b4169b238f65d3b0629cd schema:familyName Hu
81 schema:givenName Xiaodong
82 rdf:type schema:Person
83 N9be128ecab3a4c52b0fe95700795496b schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
85 Na7f67d67bc6146fdb8a141f048dc2bff schema:isbn 978-3-642-02025-4
86 978-3-642-02026-1
87 schema:name Combinatorial Optimization and Applications
88 rdf:type schema:Book
89 Nc3686c01b7704d4d84abc238d3274de7 schema:familyName Pardalos
90 schema:givenName Panos M.
91 rdf:type schema:Person
92 Nca7c0d1f8bd547b78479ea79b29fcb87 rdf:first sg:person.010634600607.36
93 rdf:rest rdf:nil
94 Ncffc512186ba487ba6f818218800c320 schema:name doi
95 schema:value 10.1007/978-3-642-02026-1_11
96 rdf:type schema:PropertyValue
97 Nd1551f6aa434404faec15332fd0ed4d8 schema:name Springer Nature
98 rdf:type schema:Organisation
99 Ne98c28d8b1d34ae180ef8dda07c56ffc rdf:first Nc3686c01b7704d4d84abc238d3274de7
100 rdf:rest rdf:nil
101 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
102 schema:name Information and Computing Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
105 schema:name Artificial Intelligence and Image Processing
106 rdf:type schema:DefinedTerm
107 sg:person.010634600607.36 schema:affiliation grid-institutes:grid.265893.3
108 schema:familyName Vaidya
109 schema:givenName Milind
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010634600607.36
111 rdf:type schema:Person
112 sg:person.012041227127.88 schema:affiliation grid-institutes:grid.265893.3
113 schema:familyName Zhang
114 schema:givenName Huaming
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012041227127.88
116 rdf:type schema:Person
117 grid-institutes:grid.265893.3 schema:alternateName Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA
118 schema:name Computer Science Department, University of Alabama in Huntsville, 35899, Huntsville, AL, USA
119 rdf:type schema:Organization
 




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


...