{"_buckets": {"deposit": "6e81d697-3bd2-42fb-b7ba-60fa695d0d0c"}, "_deposit": {"id": "8529", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "8529"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00008529"}, "item_10_alternative_title_19": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "Implementation of Routability Checking Algorithm for Planar Layouts (Special Issue on Design Technologies and Design Automation of Electronic Systems)"}]}, "item_10_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1999", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "4", "bibliographicPageEnd": "1643", "bibliographicPageStart": "1636", "bibliographicVolumeNumber": "40", "bibliographic_titles": [{"bibliographic_title": "\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c"}]}]}, "item_10_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "\u914d\u7dda\u53ef\u80fd\u6027\u691c\u8a3c\u3068\u306f, \u4e0e\u3048\u3089\u308c\u305f\u6982\u7565\u914d\u7dda\u304c\u8a73\u7d30\u914d\u7dda\u3078\u5909\u63db\u3067\u304d\u308b\u304b\u3069\u3046\u304b\u3092\u5224\u5b9a\u3059\u308b\u3053\u3068\u3067\u3042\u308b. \u672c\u8ad6\u6587\u3067\u306f, \u307e\u305a, \u5148\u306b\u7b46\u8005\u3089\u304c\u63d0\u6848\u3057\u305f\u5e73\u9762\u914d\u7dda\u53ef\u80fd\u6027\u691c\u8a3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8a08\u7b97\u6a5f\u4e0a\u306b\u5b9f\u73fe\u3057, \u30d7\u30ea\u30f3\u30c8\u914d\u7dda\u677f\u8a2d\u8a08\u306b\u9069\u7528\u3057\u305f\u5834\u5408\u306e\u6027\u80fd\u306b\u3064\u3044\u3066\u5831\u544a\u3059\u308b. \u6b21\u306b, \u4f7f\u7528\u3059\u308b\u8a18\u61b6\u91cf\u3092\u524a\u6e1b\u3059\u308b\u305f\u3081\u306e\u65b9\u6cd5\u3092\u63d0\u6848\u3057, \u305d\u306e\u6027\u80fd\u306b\u3064\u3044\u3066\u5831\u544a\u3059\u308b. Routability checking is to decide whether the global wires can be transformed into the detailed ones or not. We proposed an efficient algorithm for routability checking. In this paper, we implement our algorithm and apply it to actual layout design. Furthermore, we modify our algorithm so that it use only linear space and give experimental results of its performance.", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/10277"}]}, "item_10_publisher_32": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u60c5\u5831\u51e6\u7406\u5b66\u4f1a"}]}, "item_10_rights_12": {"attribute_name": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "\u3053\u3053\u306b\u63b2\u8f09\u3057\u305f\u8457\u4f5c\u7269\u306e\u5229\u7528\u306b\u95a2\u3059\u308b\u6ce8\u610f \u672c\u8457\u4f5c\u7269\u306e\u8457\u4f5c\u6a29\u306f\uff08\u793e\uff09\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306b\u5e30\u5c5e\u3057\u307e\u3059\u3002\u672c\u8457\u4f5c\u7269\u306f\u8457\u4f5c\u6a29\u8005\u3067\u3042\u308b\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306e\u8a31\u53ef\u306e\u3082\u3068\u306b\u63b2\u8f09\u3059\u308b\u3082\u306e\u3067\u3059\u3002\u3054\u5229\u7528\u306b\u5f53\u305f\u3063\u3066\u306f\u300c\u8457\u4f5c\u6a29\u6cd5\u300d\u306a\u3089\u3073\u306b\u300c\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u502b\u7406\u7db1\u9818\u300d\u306b\u5f93\u3046\u3053\u3068\u3092\u304a\u9858\u3044\u3044\u305f\u3057\u307e\u3059\u3002 Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address: \u3000editj\u003cat\u003eipsj.or.jp, please."}]}, "item_10_select_15": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "03875806", "subitem_source_identifier_type": "ISSN"}]}, "item_10_text_14": {"attribute_name": "\u30d5\u30a9\u30fc\u30de\u30c3\u30c8", "attribute_value_mlt": [{"subitem_text_value": "application/pdf"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u78ef, \u76f4\u884c"}], "nameIdentifiers": [{"nameIdentifier": "23944", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ISO, NAOYUKI"}], "nameIdentifiers": [{"nameIdentifier": "23945", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u5e73\u7530, \u5bcc\u592b"}], "nameIdentifiers": [{"nameIdentifier": "23946", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "HIRATA, TOMIO"}], "nameIdentifiers": [{"nameIdentifier": "23947", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "40-4-1636.pdf", "filesize": [{"value": "725.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 725200.0, "url": {"label": "40-4-1636.pdf", "url": "https://nagoya.repo.nii.ac.jp/record/8529/files/40-4-1636.pdf"}, "version_id": "fa2e27cb-fceb-4398-adeb-4409af7d8f92"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "\u5e73\u9762\u914d\u7dda\u53ef\u80fd\u6027\u691c\u8a3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u73fe (\u003c\u7279\u96c6\u003e\u96fb\u5b50\u30b7\u30b9\u30c6\u30e0\u306e\u8a2d\u8a08\u6280\u8853\u3068\u8a2d\u8a08\u81ea\u52d5\u5316)", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u5e73\u9762\u914d\u7dda\u53ef\u80fd\u6027\u691c\u8a3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u73fe (\u003c\u7279\u96c6\u003e\u96fb\u5b50\u30b7\u30b9\u30c6\u30e0\u306e\u8a2d\u8a08\u6280\u8853\u3068\u8a2d\u8a08\u81ea\u52d5\u5316)"}]}, "item_type_id": "10", "owner": "1", "path": ["320/321/322"], "permalink_uri": "http://hdl.handle.net/2237/10277", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2008-07-24"}, "publish_date": "2008-07-24", "publish_status": "0", "recid": "8529", "relation": {}, "relation_version_is_last": true, "title": ["\u5e73\u9762\u914d\u7dda\u53ef\u80fd\u6027\u691c\u8a3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u73fe (\u003c\u7279\u96c6\u003e\u96fb\u5b50\u30b7\u30b9\u30c6\u30e0\u306e\u8a2d\u8a08\u6280\u8853\u3068\u8a2d\u8a08\u81ea\u52d5\u5316)"], "weko_shared_id": 3}