Pankaj K. Agarwal
पंकज कुमार अग्रवाल एक भारतीय कंप्यूटर वैज्ञानिक और गणितशास्त्री हैं जो कम्प्यूटेशनल ज्यामिति और संबंधित क्षेत्रों में एल्गोरिदम पर शोध कर रहे हैं। वे ड्यूक विश्वविद्यालय में कंप्यूटर विज्ञान और गणित के आर. जे. आर. नबिस्को प्रोफेसर हैं, जहाँ वे 2004 से कंप्यूटर विज्ञान विभाग के अध्यक्ष रहे हैं। उन्होंने 1989 में मीका शारिर की देखरेख में न्यूयॉर्क विश्वविद्यालय के कोरेंट इंस्टीट्यूट ऑफ मैथमेटिकल साइंसेज से कंप्यूटर विज्ञान में डॉक्टर ऑफ फिलॉसफी (पीएचडी) प्राप्त की। अग्रवाल 'इंटरसेक्शन एंड डिकंपोजिशन एल्गोरिदम्स फॉर प्लानर अरेंजमेंट' (कैम्ब्रिज यूनिवर्सिटी प्रेस, 1991) के लेखक या सह-लेखक हैं। इस पुस्तक के विषय यूक्लिडियन तल और वास्तविक प्रोजेक्टिव तल में रेखाओं की व्यवस्था और अधिक सामान्य प्रकार के वक्रों की व्यवस्था के लिए एल्गोरिदम और संयोजन ज्यामिति हैं। इस मोनोग्राफ में शामिल विषयों में डेवनपोर्ट-श्चिन्ज़ेल अनुक्रम और व्यवस्था में एकल कोशिकाओं की जटिलता के लिए उनका अनुप्रयोग, व्यवस्था में स्तर, आंशिक या संपूर्ण रूप से व्यवस्था बनाने के लिए एल्गोरिदम और व्यवस्था में किरण शूटिंग शामिल हैं। डेवनपोर्ट-श्चिन्ज़ेल अनुक्रम और उनके ज्यामितीय अनुप्रयोग (मीका शारिर, कैम्ब्रिज यूनिवर्सिटी प्रेस, 1995, के साथ)। यह पुस्तक डेवनपोर्ट-श्चिन्ज़ेल अनुक्रमों से संबंधित है, एक दिए गए वर्णमाला से खींचे गए प्रतीकों के अनुक्रम इस गुण के साथ कि कुछ सीमित लंबाई से अधिक के किसी भी अनुक्रम में दो वैकल्पिक प्रतीक नहीं होते हैं। जैसा कि पुस्तक में चर्चा की गई है, इन अनुक्रमों और उनकी लंबाई पर संयुक्त सीमाओं के संयोजन और कम्प्यूटेशनल ज्यामिति में कई अनुप्रयोग हैं, जिसमें कार्यों के सेट के निचले लिफाफों पर सीमाएं, व्यवस्था में एकल कोशिकाएं, सबसे छोटे मार्ग और गतिशील रूप से बदलती ज्यामितीय संरचनाएं शामिल हैं। संयुक्त ज्यामिति (जानोस पच, विली, 1995, के साथ)। यह पुस्तक, जो पहले की दो पुस्तकों की तुलना में कम विशिष्ट है, दो खंडों में विभाजित है। पहला, पैकिंग और कवर समस्याओं पर, मिन्कोव्स्की की प्रमेय, गोले की पैकिंग, स्पर्शरेखा वृत्तों द्वारा समतलीय ग्राफ का प्रतिनिधित्व, समतलीय विभाजक प्रमेय जैसे विषय शामिल हैं। दूसरा खंड, हालांकि मुख्य रूप से व्यवस्थाओं से संबंधित है, इसमें चरम ग्राफ सिद्धांत, वैपनिक-चेरवोनेन्किस आयाम और विसंगति सिद्धांत के विषय भी शामिल हैं। पुरस्कार और सम्मान अग्रवाल को 2002 में एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के सदस्य के रूप में चुना गया था। वह पूर्व ड्यूक बास फेलो और अल्फ्रेड पी. स्लोन फेलो भी हैं। वे 1993 में राष्ट्रीय युवा अन्वेषक पुरस्कार के प्राप्तकर्ता थे। आर. जे. आर. नबिस्को प्रोफेसरशिप रखने से पहले, वे अर्ल डी. मैकलीन जूनियर थे। ड्यूक में कंप्यूटर विज्ञान के प्रोफेसर। संदर्भ बाहरी लिंक, ड्यूक विश्वविद्यालय में ड्यूक विश्वविद्यालय विभाग का पृष्ठ जन्म वर्ष लापता (जीवित लोग) जीवित लोग कोरेंट इंस्टीट्यूट ऑफ मैथमेटिकल साइंसेज के पूर्व छात्र ड्यूक विश्वविद्यालय के संकाय ज्यामितीय एल्गोरिदम में शोधकर्ता 20वीं सदी के भारतीय गणितशास्त्री