Площа (візуалізація графів)
Площа в задачах візуалізації графів — числова характеристика якості графічного подання графа.
Визначення характеристики залежить від вибраного стилю візуалізації. У техніці, в якій вершини розташовуються на цілочисельній ґратці, площу подання можна визначити як площу найменшого розташованого паралельно осям обмежувального прямокутника для подання, тобто як добуток найбільшої різниці координат двох вершин та найбільшої різниці координат двох вершин. Для інших стилів подання, в яких вершини розташовуються вільніше, подання можна звести до масштабу, за якого пара найближчих вершин має одиничну відстань, після чого площу подання можна визначити як найменший обмежувальний прямокутник малюнка. Альтернативно, площу можна визначити як площу опуклої оболонки подання, знову ж таки, за відповідного масштабуШаблон:Sfn.
Поліноміальні межі
Для намальованого з прямими ребрами планарного графа з вершинами оптимальною межею площі малюнка в гіршому випадку буде . Граф укладених трикутників вимагає такої площі незалежно від того, як він укладенийШаблон:Sfn, і відомі деякі методи, які дозволяють намалювати планарні графи з максимум квадратичною площею поданняШаблон:SfnШаблон:Sfn. Двійкові дерева і дерева обмеженого степеня як загальніший випадок мають подання з лінійною або майже лінійною площею, що залежить від стилю малюнкаШаблон:SfnШаблон:SfnШаблон:SfnШаблон:SfnШаблон:Sfn. Будь-який зовніпланарний граф має зовніпланарне подання з прямолінійними ребрами і субквадратичною від числа вершин площеюШаблон:SfnШаблон:Sfn, а якщо дозволено злами або схрещення, то зовніпланарні графи мають подання з майже лінійною площеюШаблон:SfnШаблон:Sfn. Однак подання паралельно-послідовних графів вимагає площі, більшої від добутку на суперполілогарифмічну величину, навіть у разі дозволу малювати ребра у вигляді ламанихШаблон:Sfn.
Експоненціальні межі
Деякі стилі подання можуть показати експоненціальне зростання площі, так що ці стилі можуть виявитися придатними лише для невеликих графів. Прикладом є висхідне планарне подання планарних спрямованих ациклічних графів, площа яких для подання графа з вершинами у гіршому випадку може бути пропорційною Шаблон:Sfn. Навіть планарні дерева можуть вимагати експоненціальної площі, якщо вони намальовані прямолінійними відрізками, які зберігають фіксований циклічний порядок навколо кожної вершини і мають бути розташовані з рівними відстанями від вершиниШаблон:Sfn.