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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - מרץ 2015

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1706???
  • ???subjectarea.asjc.2600.2608???
  • ???subjectarea.asjc.2600.2606???
  • ???subjectarea.asjc.1700.1703???
  • ???subjectarea.asjc.2600.2605???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Drawing outerplanar graphs using three edge lengths'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי