Drawing outerplanar graphs using three edge lengths

Noga Alon, Ohad N. Feldheim

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmović, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)260-267
عدد الصفحات8
دوريةComputational Geometry: Theory and Applications
مستوى الصوت48
رقم الإصدار3
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - مارس 2015

All Science Journal Classification (ASJC) codes

  • !!Computer Science Applications
  • !!Geometry and Topology
  • !!Control and Optimization
  • !!Computational Theory and Mathematics
  • !!Computational Mathematics

بصمة

أدرس بدقة موضوعات البحث “Drawing outerplanar graphs using three edge lengths'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا