공통/기타 영역 우리의 실험실은 효율적인 알고리즘을 만들기 위해 컴퓨터 내부의 "사물"의 조합을 표현하는 방법을 연구하고 있습니다 특히 효율적인 알고리즘을위한 데이터 구조를 게시했습니다 직사각형 (직사각형 평행 가피)을 포장하는 것은 주어진 직사각형 (직사각형 평행 형피)을 가능한 가장 작은 영역 (볼륨)으로 포장하는 데 문제가됩니다 이 문제는 연구 프로젝트에 참여하여 초대형 통합 회로 (VLSI) 디자인의 작은 칩에 회로 블록을 배치 할 때 시작되었습니다 물론 포장은 회로 설계뿐만 아니라 철판, 보드 및 직물과 같은 재료를 절단하고 수하물을 창고 및 트럭에 적재하는 것과 같은 다양한 상황에서도 볼 수 있습니다 또한 알고리즘은 도구 유형이기 때문에 예기치 않은 용도가 있으며 예기치 않은 응용 프로그램을 이전에는 찾을 수 있습니다 이러한 발견은 또한 알고리즘 연구의 흥미로운 측면입니다 우리는 이해하기 쉬운 예로 포장을 도입했지만 연구의 주제는 "사물"의 조합 구조입니다 그것은 직사각형이나 직사각형 평행 피시에 관한 것이 아닙니다 2002 IEEE 회로 및 시스템 CAD 거래 최고의 논문 : Pei Ning Guo, Toshihiko Takahashi, Chung Kuan Cheng, Takeshi Yoshimura, 트리 표현을 사용한 평면도, 통합 회로 및 시스템의 컴퓨터 보조 설계에 대한 IEEE 거래, vol 20, No 2, pp281-289, 2001 *문의 사항은 Niigata University Social Collaboration Promotion Organization One-Stop Coun 완전한 의뢰 된 연구 나 양식 전용 협업 연구뿐만 아니라 연구를 고려하고 토론하고 즐기는 것도 중요하지 않으면 업계, 회사, 지역 또는 분야가 중요하지 않습니다 사람들 사이에 연결이 발생합니다 8-3http : //researchersadmniigata-uacacjp/html/301_jahtmlassociate 교수 Takahashi Toshihiko Tahihashi Toshihiko 관련 지적 재산 논문 Isorectangular Packing : 겹치지 않고 주어진 사각형을 정리합니다 배치 품질을 측정하는 척도를 평가 함수라고합니다 포장 문제에서, 배열을 둘러싼 사각형의 면적은 평가 함수이다 VLSI 설계에서 회로의 배선 길이는 종종 배치에 대한 평가 기능입니다 직사각형 포장 : 직사각형 포장의 3D 버전 VLSIS 용으로 설계 될 수있을뿐만 아니라 수하물을 창고에 포장하는 데에도 사용할 수 있습니다 그러나, 3D의 경우, 직사각형 평행 가피가 해당하는 것에 따라 다양한 제약 (서로 옆에 쌓이지 않거나 배치되지 않아야 함)이 종종 추가됩니다 연구 목표, 개요 및 예상 효과 영역 (산업, 지방 정부 등) 조합 알고리즘 - 제한된 공간에 물건을 포장하는 방법 - 직사각형 및 직사각형 병렬 피식을위한 포장 알고리즘