{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00080303","sets":["1164:2592:6670:6671"]},"path":["6671"],"owner":"11","recid":"80303","title":["辞書式最適化に基づく三角形分割における辺挿入パラダイム"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-01-21"},"_buckets":{"deposit":"ee476302-de74-4c5b-87d4-1ce1151f9ae0"},"_deposit":{"id":"80303","pid":{"type":"depid","value":"80303","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"辞書式最適化に基づく三角形分割における辺挿入パラダイム","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"辞書式最適化に基づく三角形分割における辺挿入パラダイム"},{"subitem_title":"Edge insertion paradigm for triangulation with lexicographical optimization","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ショートトーク","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2012-01-21","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"明治大学"},{"subitem_text_value":"明治大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Meiji University","subitem_text_language":"en"},{"subitem_text_value":"Meiji University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/80303/files/IPSJ-AL12138005.pdf"},"date":[{"dateType":"Available","dateValue":"2014-01-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-AL12138005.pdf","filesize":[{"value":"219.6 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"9"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"59c87a8a-80db-41e5-87cf-cab2af7de59c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"大瀧, 史"},{"creatorName":"玉木, 久夫"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Fumihito, Ohtaki","creatorNameLang":"en"},{"creatorName":"Hisao, Tamaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN1009593X","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"一定の条件を満たす最適化基準において，最悪値に関して最適な三角形分割を求める多項式時間アルゴリズムのひとつに辺挿入パラダイムがある．このアルゴリズムは辞書式の最適化にも拡張できるが，その適用に際しては入力の点集合に制約条件が課される．一般に，応用上では三角形分割は使用する三角形がつぶれていない方が良いとされているため，すべての三角形の評価値が問題となるので，最悪値最適化よりも辞書式最適化の方が望ましい．本稿では，制約条件を満たさない入力に対して辺挿入パラダイムを適用したときの解の質を，真の最適解と比較することにより実験的に評価する．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Edge insertion paradigm is one of the polynomial-time algorithms for optimal triangulation, which can be applied when the objective function satisfies certain conditions. This algorithm, which is primarily for optimizing with the worst-triangle measure, can be extended to the lexicographic measure, but with certain restrictions on the input point set. In practice, the lexicographic measure is preffered to worst-triangle measure, since the quality of all triangles are relevant. In this note, we experimentarilly evaluate the quality of solutions obtained by the edge insertion paradigm, applied to input point sets violating the restriction, comparing them with the true lexicographically optimal solutions.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"7","bibliographic_titles":[{"bibliographic_title":"研究報告アルゴリズム（AL）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2012-01-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"2012-AL-138"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"updated":"2025-01-21T19:51:58.473578+00:00","created":"2025-01-18T23:34:48.430348+00:00","links":{},"id":80303}