על מעטפות, מערכים, תכנון תנועה ובעיות אֶרְדֶש: העולם הקסום של הגאומטרייה

Research output: Contribution to journalArticle

Abstract

בסקירה זו איני עוסק בשאלות האלגוריתמיות הכרוכות בחישוב ובייצוג של המערך כולו או של חלקים ספציפיים שלו (משלים האיחוד, תא עמוק ביותר וכיו"ב). אלה הן בעיות מרכזיות בתחום, בחלקן הגדול מאתגרות ביותר, שחוקרים רבים וטובים ואנוכי עוסקים בהן זה יותר משלושים שנה, ועוד היד נטויה. אחת המטרות של הסקירה היא להדגים כיצד חקר מערכים מהווה בסיס לשימושים רבים בגאומטרייה חישובית, וגם קומבינטורית. (מתוך המאמר)
Original languageHebrew
Pages (from-to)24-33
Number of pages10
Journalאיגרת האקדמיה הלאומית הישראלית למדעים
Volume41
StatePublished - 2019

IHP Publications

  • ihp
  • Geometry
  • Robotics
  • גיאומטריה
  • רובוטיקה

Cite this