WEKO3
アイテム
{"_buckets": {"deposit": "e6e6550e-71e2-4871-a18a-09bf39ec8c37"}, "_deposit": {"id": "2000877", "owners": [1], "pid": {"revision_id": 0, "type": "depid", "value": "2000877"}, "status": "published"}, "_oai": {"id": "oai:u-ryukyu.repo.nii.ac.jp:02000877", "sets": ["1642838338003", "1642838405037"]}, "author_link": [], "item_1617186331708": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "Plane graphs with straight edges whose bounded faces are acute triangles", "subitem_1551255648112": "en"}]}, "item_1617186419668": {"attribute_name": "Creator", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Maehara, Hiroshi", "creatorNameLang": "en"}]}]}, "item_1617186476635": {"attribute_name": "Access Rights", "attribute_value_mlt": [{"subitem_1522299639480": "open access", "subitem_1600958577026": "http://purl.org/coar/access_right/c_abf2"}]}, "item_1617186626617": {"attribute_name": "Description", "attribute_value_mlt": [{"subitem_description": "Let $T_n$ denote a graph obtained as a triangulation of an $n$-gon in the plane. A cycle of $T_n$ is called an enclosing cycle if at least one vertex lies inside the cycle. In this paper it is proved that a triangulation $T_n$ admits a straight-line embedding in the plane whose bounded faces are all acute triangles if and only if $T_n$ has no enclosing cycle of length $\\le 4$. Those $T_n$ that admit straight-line embeddings in the plane without obtuse triangles are also characterized.", "subitem_description_type": "Other"}, {"subitem_description": "論文", "subitem_description_type": "Other"}]}, "item_1617186643794": {"attribute_name": "Publisher", "attribute_value_mlt": [{"subitem_1522300295150": "en", "subitem_1522300316516": "ACADEMIC PRESS INC ELSEVIER SCIENCE"}]}, "item_1617186702042": {"attribute_name": "Language", "attribute_value_mlt": [{"subitem_1551255818386": "eng"}]}, "item_1617186783814": {"attribute_name": "Identifier", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/20.500.12000/568"}]}, "item_1617186920753": {"attribute_name": "Source Identifier", "attribute_value_mlt": [{"subitem_1522646500366": "ISSN", "subitem_1522646572813": "0095-8956"}, {"subitem_1522646500366": "NCID", "subitem_1522646572813": "AA00695859"}]}, "item_1617186941041": {"attribute_name": "Source Title", "attribute_value_mlt": [{"subitem_1522650068558": "en", "subitem_1522650091861": "Journal of Combinatorial Theory Series B"}]}, "item_1617187056579": {"attribute_name": "Bibliographic Information", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2003-07", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "245", "bibliographicPageStart": "237", "bibliographicVolumeNumber": "88"}]}, "item_1617258105262": {"attribute_name": "Resource Type", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_1617265215918": {"attribute_name": "Version Type", "attribute_value_mlt": [{"subitem_1522305645492": "AM", "subitem_1600292170262": "http://purl.org/coar/version/c_ab4af688f83e57aa"}]}, "item_1617353299429": {"attribute_name": "Relation", "attribute_value_mlt": [{"subitem_1522306287251": {"subitem_1522306382014": "URI", "subitem_1522306436033": "http://www.sciencedirect.com/science/journal/00958956"}}, {"subitem_1522306287251": {"subitem_1522306382014": "DOI", "subitem_1522306436033": "10.1016/S0095-8956(02)00044-8"}}]}, "item_1617605131499": {"attribute_name": "File", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "download_preview_message": "", "file_order": 0, "filename": "maehara_h04.pdf", "future_date_message": "", "is_thumbnail": false, "mimetype": "", "size": 0, "url": {"objectType": "fulltext", "url": "https://u-ryukyu.repo.nii.ac.jp/record/2000877/files/maehara_h04.pdf"}, "version_id": "0a2e09d2-9f3d-46e5-80d0-e16debe8231b"}]}, "item_title": "Plane graphs with straight edges whose bounded faces are acute triangles", "item_type_id": "15", "owner": "1", "path": ["1642838338003", "1642838405037"], "permalink_uri": "http://hdl.handle.net/20.500.12000/568", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2007-06-14"}, "publish_date": "2007-06-14", "publish_status": "0", "recid": "2000877", "relation": {}, "relation_version_is_last": true, "title": ["Plane graphs with straight edges whose bounded faces are acute triangles"], "weko_shared_id": -1}
Plane graphs with straight edges whose bounded faces are acute triangles
http://hdl.handle.net/20.500.12000/568
http://hdl.handle.net/20.500.12000/568c7ee6991-3454-42a7-b78e-aa957b51f79c
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | デフォルトアイテムタイプ(フル)(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2007-06-14 | |||||||
タイトル | ||||||||
タイトル | Plane graphs with straight edges whose bounded faces are acute triangles | |||||||
言語 | en | |||||||
作成者 |
Maehara, Hiroshi
× Maehara, Hiroshi
|
|||||||
アクセス権 | ||||||||
アクセス権 | open access | |||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Let $T_n$ denote a graph obtained as a triangulation of an $n$-gon in the plane. A cycle of $T_n$ is called an enclosing cycle if at least one vertex lies inside the cycle. In this paper it is proved that a triangulation $T_n$ admits a straight-line embedding in the plane whose bounded faces are all acute triangles if and only if $T_n$ has no enclosing cycle of length $\le 4$. Those $T_n$ that admit straight-line embeddings in the plane without obtuse triangles are also characterized. | |||||||
内容記述 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 論文 | |||||||
出版者 | ||||||||
言語 | en | |||||||
出版者 | ACADEMIC PRESS INC ELSEVIER SCIENCE | |||||||
言語 | ||||||||
言語 | eng | |||||||
資源タイプ | ||||||||
資源タイプ | journal article | |||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
出版タイプ | ||||||||
出版タイプ | AM | |||||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
識別子 | ||||||||
識別子 | http://hdl.handle.net/20.500.12000/568 | |||||||
識別子タイプ | HDL | |||||||
関連情報 | ||||||||
識別子タイプ | URI | |||||||
関連識別子 | http://www.sciencedirect.com/science/journal/00958956 | |||||||
関連情報 | ||||||||
識別子タイプ | DOI | |||||||
関連識別子 | 10.1016/S0095-8956(02)00044-8 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 0095-8956 | |||||||
収録物識別子 | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA00695859 | |||||||
収録物名 | ||||||||
言語 | en | |||||||
収録物名 | Journal of Combinatorial Theory Series B | |||||||
書誌情報 |
巻 88, 号 2, p. 237-245, 発行日 2003-07 |