مخطط دائرة
في نظرية المخططات، مخطط دائرة هومخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط جميع نقطتين في المخطط إذا كان الوترين اللقاءين لهما متقاطعين.
تعقيد الخوارزمية
الكثير من المسائل التي تكون بدرجة تعقديد مسألة NP كاملةقد يكون لها حل في الزمن الخطي على مخطط الدائرة.