Jon Xershberger - John Hershberger

Jon E. Xershberger (1959 yilda tug'ilgan) - amerikalik kompyuter olimi va dasturiy ta'minot bo'yicha mutaxassis, asosiy muhandis Mentor Graphics korporatsiyasi 1993 yildan beri. U o'zining tadqiqotlari bilan tanilgan hisoblash geometriyasi va algoritm muhandisligi.

Biografiya

Hershberger litsenziya tahsilini Kaliforniya texnologiya instituti, 1981 yilda bitirgan. U a Ph.D. yilda Kompyuter fanlari dan Stenford universiteti nazorati ostida 1987 yilda Leonidas Gibas. U texnik xodimlarning a'zosi edi Raqamli uskunalar korporatsiyasi Tizimlarni tadqiq qilish markazi yilda Palo Alto, Kaliforniya, 1993 yilgacha, u qo'shilgandan keyin Mentor grafikasi dasturiy ta'minot muhandisi va loyiha rahbari sifatida.

U 25-ACM dastur qo'mitasi raisi bo'lgan Hisoblash geometriyasi bo'yicha simpozium 2009 yilda va Algoritm muhandisligi va eksperimentlari bo'yicha seminar (ALENEX) uchun dastur qo'mitasi hamraisi.[1][2]

2012 yilda u hamkasbi sifatida saylandi Hisoblash texnikasi assotsiatsiyasi "geometrik hisoblash va integral mikrosxemalar uchun vositalarni loyihalashtirishga qo'shgan hissasi uchun".[3]

U yashaydi Tigard, Oregon.

Hissa

Hisoblash geometriyasi

Jon Xershberger 1980-yillarning o'rtalaridan boshlab hisoblash geometriyasi va algoritmlar jamiyatiga katta hissa qo'shgan. Uning dastlabki ishi eng qisqa yo'llar va ko'rinishga qaratilgan. Bilan Leonidas Gibas Va o'zi hisoblash uchun optimal chiziqli vaqt algoritmlarini ishlab chiqdi ko'rinadigan ko'pburchaklar, eng qisqa yo'l daraxtlari, ko'rish grafiklari va oddiy poligonlarda logaritmik vaqtdagi eng qisqa yo'l so'rovlari uchun ma'lumotlar tuzilmalari. Bilan Jek Snoyin u hisoblash uchun oddiy ko'pburchaklar algoritmlarini kengaytirdi homotopik eng qisqa yo'llar orasida ko'pburchak to'siqlar samolyot. U shuningdek ixtiro qildi parallel algoritmlar bir nechtasini hal qilish eng qisqa yo'l va ko'rish muammolari.

Ushbu davrning eng muhim yutuqlaridan biri bu uning algoritmidir (bilan birgalikda ishlash Subhash Suri ) hisoblash eng qisqa yo'llar orasida ko'pburchak to'siqlar ichida samolyot faqat foydalanish O (n jurnal n) vaqt. Ushbu algoritm taxminan ancha yaxshilandi kvadratik ish vaqti erishish mumkin ko'rinadigan grafik - asoslangan usullar va ko'p yillar davomida ochiq va chuqur o'rganilgan muammoni hal qilish.

Jon va tomonidan ishlab chiqilgan "Piyoda nurlarini tortishish" uchun ma'lumotlar tuzilishi Subhash Suri, a-da nurli tortishish bo'yicha savollarga javob beradi oddiy ko'pburchak. Bu maxsus narsadan iborat uchburchak shunday har qanday chiziqli segment ichida ko'pburchak faqat O (log) bilan kesishadi n) uchburchaklar; nurni tortish bo'yicha so'rovlarga uchburchakdan uchburchakka yurish orqali so'rov nurlari ko'pburchak chegarasiga yetguncha javob berish mumkin.

Kinetik ma'lumotlar tuzilmalari tomonidan taklif qilingan Leonidas Gibas, Julien Basch va Xershberger hisoblash geometriyasida ta'sirchan bo'lgan va bo'lib qolmoqdalar. O'z-o'zidan va turli xil mualliflar bilan birgalikda Jon harakatlanuvchi nuqtalar darajasini saqlab qolish uchun kinetik ma'lumotlar tuzilmalarini ishlab chiqdi; harakatlanuvchi blok disklari, to'rtburchaklar va giperkubalarning ulangan komponentlari; harakatlanuvchi nuqtalar to'plamlari uchun klasterlar; va harakatdagi ko'pburchaklar orasidagi to'qnashuvlarni aniqlash uchun ma'lumotlar tuzilmalari.

Tanlangan nashrlar

  • Gibas, Leonidas; Hershberger, Jon (1989), "Oddiy ko'pburchakda eng qisqa yo'l so'rovlari", Kompyuter va tizim fanlari jurnali, 39 (2): 126–152, doi:10.1016 / 0022-0000 (89) 90041-x.
  • Xershberger, Jon; Suri, Subhash (1999), "Evklidning tekislikdagi eng qisqa yo'llari uchun optimal algoritm", Hisoblash bo'yicha SIAM jurnali, 28 (6): 2215–2256, CiteSeerX  10.1.1.47.2037, doi:10.1137 / S0097539795289604, JANOB  1698954.
  • Basch, Julien; Gibas, Leonidas; Hershberger, Jon (1999), "Mobil ma'lumotlar uchun ma'lumotlar tuzilmalari", Algoritmlar jurnali, 31 (1): 1–28, CiteSeerX  10.1.1.134.6921, doi:10.1006 / jagm.1998.0988.
  • Xershberger, Jon; Maksel, Mett; Suri, Subhash (2007), "Eng qisqa yo'llarni topish: yangi algoritm va uni amalga oshirish", Algoritmlar bo'yicha ACM operatsiyalari, 3 (4), 45-modda, doi:10.1145/1290672.1290682, S2CID  10703503.
  • Hershberger, Jon (2008), "Ishlab chiqarishga sezgir tezkor yaxlitlash yaxshilandi", Diskret va hisoblash geometriyasi, 39 (1–3): 298–318, doi:10.1007 / s00454-007-9015-0.

Adabiyotlar

  1. ^ ACM raqamli kutubxonasidan 25-yillik hisoblash geometriyasi bo'yicha simpozium materiallari
  2. ^ ALENEX09 siam.org saytidan
  3. ^ ACM Fellow mukofotiga iqtibos, 2013-01-22 olingan.

Tashqi havolalar