기하학적 교차 그래프에서 밀도가 낮은 경우 효율적으로 최대 매칭을 찾을 수 있는 알고리즘을 제시하고, 일반적인 기하학적 교차 그래프에서 최대 매칭 문제를 밀도가 낮은 경우로 축소할 수 있는 기법을 제안한다.