2, 관련 연구. -- 2.1, 교차 그래프. -- 2.2, 그래프 그리기. -- 2.3, 직교 선분 교차 그래프. -- 3, 직교 선분 표현을 구하는 선형시간 알고리즘. -- 4, 직교 선분 교차 그래프의 응용. -- 4.1, Floorplan의 정의 및 종류. -- 4.2, Floorplan 면적 최적화 문제. -- 4.3, Floorplan 위상. -- 4.4, Floorplan 위상으로서 이분할 평면 그래프가 갖는 성질. -- 5, 직교 선분 교차 그래프의 성질. -- 5.1, 이분할 비평면 그래프가 직교 선분 교차 그래프이기 위한 새로운 필요 조건. -- 5.2, 새로운 부류의 직교 선분 교차 그래프.