List of Publications
BOOK CHAPTER:
[B1] P. Gupta, R. Janardan, S. Rahul and M. Smid.
"Computational Geometry: Generalized (or Colored) Intersection Searching'',
in Handbook of Data Structures and Applications, Sartaj Sahni and Dinesh Mehta eds., CRC Press, 2nd Edition, March 2018.
Earlier Version in the First Edition:
P. Gupta, R. Janardan and M. Smid.
"Computational Geometry: Generalized Intersection Searching'',
in Handbook of Data Structures and Applications, Sartaj Sahni and Dinesh Mehta eds., CRC Press, 2004. (Invited Paper).
REFEREED JOURNAL PUBLICATIONS
[J30] J. Das, S. Majumdar, P.Gupta, S. Datta.
Scalable Recommendations using Decomposition Techniques based on Voronoi Diagrams.
Journal of Information Processing and Management, 58(4), 2021.
[J29] B. Sanyal, S.Majumdar, W-K. Hon, P.Gupta
Efficient Meta-data Structure in Top-K Queries of Combinations and Multi-item Procurement Auctions.
Theoretical Computer Science, Elsevier, 814: 210—222, February 2020.
[J28] J. Das, S.Majumdar, P.Gupta
Collaborative Recommendations using Hierarchical Clustering based on K-d Trees and Quadtrees
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, World Scientific, 27(4), pp. 637—668, 2019.
[J27] A.S. Das, P. Gupta.
Linear Space Adaptive Data Structure for Planar Range Reporting
Information Processing Letters, Elsevier, 2016.
[J26] D. Ghosh and P.Gupta.
Transport Optimized Nearest Neighbor Query for Location Based Services,
Journal of Applied Information Science, Vol. 4 (2), pp. 20--25, 2016.
[J25]P. Ghosh and P.Gupta.
A Hybrid Approach to Improving Scalability in Collaborative Filtering,
International Journal of Computer Applications, ISSN 0975-887, pp. 31--37, Dec 2015.
[J24] A.S. Das, P. Gupta, K. Kothapalli, K. Srinathan.
Reporting and Counting Maximal Points in a Query Orthogonal Rectangle
Journal of Discrete Algorithms (Elsevier), Vol. 30, 78--95, Jan 2015..
[J23] A.S. Das, P. Gupta, K. Kothapalli, K. Srinathan.
On Reporting the L_1 metric Closest Pair in a Query Rectangle
Information Processing Letters, Vol. 114, Issue 5, 256--263, 2014.
[J22] B. Sanyal, P. Gupta, S. Majumder.
"Colored Top-K Range-Aggregate Queries",
Information Processing Letters, Volume 113, Issues 19--21, 777--784, 2013.
[J21] S. Rahul, P.Gupta, K.S. Rajan.
"Data Structures for Range-Aggregation by Categories",
International Journal of Foundations of Computer Science,
Vol. 27, No. 7, 1707--1728, 2011.
[J20] A.S. Das, P. Gupta, K. Srinathan.
"Data Structures for Extension Violations in a Query Range",
Journal of Mathematical Modeling and Algorithms. Springer, 10(1), 79--107, 2011.
[J19] P. Gupta, R. Janardan, Y. Kumar, M.Smid.
"Data Structures for Range Aggregate Extent Queries",
Computational Geometry, Theory and Applications, Vol. 47, Issue 2C, 329--347, 2014.
[J18] Y. Kumar and P. Gupta.
"External-Memory Layout Vs. Schematic",
ACM Transactions on Design Automation of Electronic Systems, 14(2), March 2009.
[J17] A. Agrawal and P. Gupta.
"Incremental Analysis of Large VLSI Layouts",
Integration, The VLSI Journal, Elsevier, 42, 203--216, 2009.
[J16] P. Gupta, R. Janardan and M. Smid.
"Efficient Non-intersection Queries on Aggregated Geometric Data,
International Journal of Computational Geometry and Applications, 19(6), 479--506, 2009.
[J15] P. Gupta.
"Range-Aggregate Query Problems Involving Geometric Aggregation Operations'',
Nordic Journal of Computing, 13(4):294-308, 2006.
[J14] V.K. Kundeti and P. Gupta.
"Optimal algorithms for some polygon enclosure problems for VLSI layout analysis'',
Journal of Mathematical Modelling and Algorithms, (5), 259--271, Springer, 2006.
[J13] P. Gupta, R. Janardan and M. Smid.
"Efficient algorithms for counting and reporting pairwise intersections between convex polygons'',
Information Processing Letters, (69), pp. 7--13, 1999.
[J12] P. Gupta, R. Janardan and M. Smid.
"Algorithms for some intersection searching problems involving circular objects'',
International Journal of Mathematical Algorithms, (1), pp. 35--52, 1999.
[J11] J. Majhi, P. Gupta and R. Janardan.
Computational Geometry, Theory and Applications, (13), pp. 229--252, 1999.
[J10] J. Majhi, R. Janardan, M. Smid and P. Gupta.
"On some geometric optimization problems in layered manufacturing'',
Computational Geometry, Theory and Applications, (12), pp. 219--239, 1999.
[J09] J. Majhi, R. Janardan, J. Schwerdt, M. Smid, P. Gupta.
"Minimizing support structures and trapped area in two-dimensional layered manufacturing",
Computational Geometry, Theory and Applications, (12), pp. 241--267, 1999.
[J08] P. Gupta, R. Janardan and M. Smid.
"A technique for adding range restrictions to generalized searching problems'',
Information Processing Letters, (64), pp. 263--269, 1997.
[J07] P. Gupta, R. Janardan, M. Smid and B. Dasgupta.
"The Rectangle Enclosure and Point-dominance Problems Revisited'',
International Journal of Computational Geometry & Applications, (7), No. 5, pp. 437--455, 1997.
[J06] P. Gupta, R. Janardan, J. Majhi and T. Woo.
"Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-axis NC-machining'',
Computer-aided Design, (28), No. 8, pp. 577--587, 1996.
[J05] P. Gupta, R. Janardan and M. Smid.
"Fast algorithms for collision and proximity problems involving moving geometric objects'',
Computational Geometry, Theory and Applications, (6), pp. 371--391, 1996.
[J04] P. Gupta, R. Janardan and M. Smid.
"Algorithms for generalized halfspace range searching and other intersection searching problems'',
Computational Geometry, Theory and Applications, (5), pp. 321--340, 1996.
[J03] P. Gupta, R. Janardan and M. Smid.
Journal of Algorithms, Vol. 19, pp. 282--317, 1995.
[J02] A. Borchers and P. Gupta.
"Extending the Quadrangle Inequality to Speed-Up Dynamic Programming'',
Information Processing Letters, (49), pp.287--290, 1994.
[J01] P. Gupta, P.P. Chakrabarti and S. Ghose.
"The Towers of Hanoi: Generalizations, Specializations and Algorithms'',
International Journal of Computer Mathematics, (46), pp. 149--161, 1992.
CONFERENCE PUBLICATIONS:
[C57] A. Srivastava, A. Jain, A. Jayadev, R. Mukherjee, S. Bhargava and P. Gupta
An Experimental Study of Scalability in Cross-Domain Recommendation Systems,
International Conference on Advanced Computational and Communication Paradigm, 2017.
[C56] V. Koshti, NVS Abhilash, Karanjit S. Gill, N. Nair, M. B. Christian, P. Gupta
Online Partitioning of Large Graphs for Improving Scalability in Recommender Systems.
Proceedings, International Conference on Computational Intelligence: Theories,
Applications and Future directions, ICCI 2017.
[C55] D. Ghosh and P.Gupta
Round-Trip Nearest Neighbors on Road Networks for Location Based Services.
Proceedings, IEEE International Conference on Computational Intelligence and Computing Research,
Chennai, India, December, 2016.
[C54] A.Saha, P. Gupta
Geometric Obfuscation Algorithms for Privacy in LBS Systems.
Proceedings, IEEE (EDS) 4th International Conference on Computing, Communication and Sensor Networks,
(CCSN 2015) Kolkata, December 2015.
[C53] J. Das, H. Gupta, S. Dugar, S. Majumder, P. Gupta
An Improved Recommender System Based on Clustering Using Representatives.
Proceedings, IEEE (EDS) 4th International Conference on Computing, Communication and Sensor Networks,
(CCSN 2015) Kolkata, December 2015.
[C52] J. Das, S. Dugar, H. Gupta, S. Majumder, P. Gupta
An AdaptiveApproach to Collaborative Filtering Using Attribute Autocorrelation
Proceedings, IEEE IEMCON 2015, Vancouver, Canada, October 2015.
[C51] P. Ghosh and P. Gupta
A Hybrid Approach to Improving Scalability in Collaborative Filtering.
Proceedings, 2nd International Conference on Microelectronics Circuits and Systems,
International Journal of Computer Applications, ISSN 0975-887, pp. 31--37, December 2015.
[C48] M. Hazary, P. Gupta and A. Das
Context Aware Scalable Collaborative Filtering on MapReduce.
Proceedings, 2nd International Conference on Microelectronics Circuits and Systems, July, 2015.
[C49] J. Das, S. Majumder, D. Dutta, P. Gupta.
Iterative Use of Weighted Voronoi Diagrams to Improve Scalability in Recommender Systems
Proceedings, PAKDD 2015, Ho Chi Minh City, Vietnam, Springer Verlag LNAI Vol. 9077, Part 1, pp. 605-617, May 2015.
[C48] S. Datta, J. Das, P. Gupta, S. Majumder.
SCARS: A Context-Aware Recommendation System
Proceedings, C3IT 2015, Kolkata, February 2015.
[C47] P. Gupta.
Algorithms for Road Network Range Queries for Location Based Services.
Proceedings, International Conference on Computational Advancement in Communication Circuits and Systems,
Springer Verlag Lecture Notes in Electrical Engineering, Vol. 335, pp. 261--267, March 2015.
[C46] J. Das, P. Mukherjee, S. Majumder, P. Gupta.
Clustering Based Recommender System Using Principles of Voting Theory.
Proceedings, IEEE International Conference on Contemporary Computing and Informatics, Mysore, November 2014.
[C45] S. Majumder, B. Sanyal, P. Gupta, S. Sinha, S. Pande and W-K. Hon
Top-K Query Retrieval of Combinations with Sum-of-Subsets Ranking,
Proceedings, 8th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2014,
Springer Verlag Lecture Notes in Computer Science Vol. 8881 pp. 490--505, December 2014.
[C44] J. Das, A. K. Aman, P. Gupta, A. Haider, S. Majumder, S. Mitra
Scalable Hierarchical Collaborative Filtering Using BSP Trees.
Proceedings, International Conference on Computational Advancement in Communication Circuits and Systems,
Springer Verlag Lecture Notes in Electrical Engineering, Vol. 335, pp. 269--278, March 2015.
[C43] A. Dalmia, J. Das, P. Gupta, S. Majumder, D. Dutta (Watch on Youtube)
Scalable Hierarchical Recommendations Using Spatial Autocorrelation,
Proceedings, The Third ASE International Conference on Big Data Science and Computing, Beijing, China, August 2014.
[C42] C. Saha, P. Gupta
Scalable Context Aware Recommendations Using Singular Value Decomposition,
Proceedings, International Conference on Big Data Intelligence and Cloud Computing Challenges, (ICBICC-2014) Hyderabad, India, May 2014.
[C41] S. Halder, P. Gupta
Scalable Spatially and Socially Aware Collaborative Filtering,
Proceedings, International Conference on Emerging Trends in Computational and Applied Mathematics, Gurgaon, India, June 2014.
[C40] S. Pandey, S. Sinha, S. Majumder, P. Gupta
Generating Top-K Partitions Using a Partition Tree,
Proceedings, International Conference on Computer Science, Electronics and Communication Engg., Pune, India, April 2014.
[C39] S. Majumder, S. Pandey, S. Sinha, B. Sanyal, P. Gupta
Generating Top-K Combinations Using a Directed Acyclic Graph,
Proceedings, Japan Conference on Discrete Computational Geometry and Graphs, September 2013.
[C38] J. Das, S. Majumder, and P. Gupta.
Spatially Aware RecommendationsUsing K-d Trees.
Proceedings, 3rd International Conference on Computational Intelligence and Information Technology, CIIT 2013, Mumbai, India, October 2013.
[C37] A.S. Das, P. Gupta, K. Srinathan.
Counting Maximal Points in a Query Orthogonal Rectangle,
Proceedings, 7th Workshop on Algorithms and Computation, WALCOM 2013, Kharagpur
Springer Verlag Lecture Notes on Computer Science Vol. 7748, pp. 65—76, February 2013.
[C36] A.S. Das, P. Gupta, A.K. Kalavagattu, K. Srinathan, K. Kothapalli, J. Agarwal.
Range Aggregate Maximal Points in the Plane,
Proceedings, 6th Workshop on Algorithms and Computation, WALCOM 2012, Dhaka, Bangladesh,
Springer Verlag Lecture Notes on Computer Science, pp. 52—63, February 2012.
[C35] B. Sanyal, P. Gupta, S. Majumder.
"Top-K Range-Aggregate Queries on Categorical Data",
Proceedings, 3rd IEEE National Conference on Emerging Trends and Applications in Computer Science, March 2012.
[C34] J. Das, S. Majumder, P. Gupta.
"Voronoi Based Location-Aware Collaborative Filtering",
Proceedings, 3rd IEEE National Conference on Emerging Trends and Applications in Computer Science, March 2012.
[C33] A.S. Das, P. Gupta, K.Srinathan.
"Detecting VLSI Layout and Connectivity Errors in a Query Window."
Proceedings, 23rd Canadian Conference on Computational Geometry, pp. 123--128, August 2011, .
[C32] A.S. Das, P. Gupta, K. Srinathan, K. Kothapalli.
"Finding Maximum Density Axes-Parallel Regions in Weighted Point Sets."
Proceedings, 23rd Canadian Conference on Computational Geometry, pp. 129--134, August 2011.
[C31] S. Rahul, P.Gupta, R. Janardan, K.S. Rajan.
"Efficient top-K Queries for Orthogonal Ranges"
Proceedings, WALCOM 2011,
Springer Verlag Lecture Notes on Computer Science, Vol. 6552, pp. 110—121, 2011.
[C30] P.Gupta.
"Privacy Enhancing Collaborative Social Display Advertising"
Proceedings, Business Applications of Social Network Analysis, December, 2010.
[C29] S. Rahul, H. Bellam, P. Gupta, K.S. Rajan.
"Range-Aggregate Structures for Colored Geometric Objects"
Proceedings, 22nd Canadian Conference on Computational Geometry, 249--252, August 2010.
[C28] A. S. Das, P. Gupta, K. Srinathan.
"Data Structures for Reporting Extension Violations in a Query Range",
Proceedings, 21st Canadian Conference on Computational Geometry, 129--132, August 2009.
[C27] S. Rahul, P. Gupta, K. S. Rajan.
"Data Structures for Range Aggregation by Categories",
Proceedings, 21st Canadian Conference on Computational Geometry, 133--136, August 2009.
[C26] Y. Kumar, R. Janardan and P. Gupta.
"Efficient Algorithms for Reverse Proximity Query Problems",
Proceedings, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems,
(ACM GIS 2008) Irvine, CA, USA, 347—356, November, 2008.
[C25] P. Gupta, R,. Janardan, Y. Kumar, M.Smid.
"Data Structures for Range-Aggregate Extent Queries",
Proceedings, 20th Canadian Conference on Computational Geometry, 2008.
[C24] M. Ravi Teja, P.V. Bhaskara Varma, P. Gupta.
“A Tool for Efficient Queries on Road Networksâ€,
Proceedings, 11th Annual International Conference and Exhibition on Geospatial Information,
Technology and Applications (Map India 2008),
Noida, India, February 6--8, 2008.
[C23] G. Ranjan, P. Kumar and P. Gupta.
METASIS: A meta heuristic based logic optimizer,
Proceedings, 50th IEEE International Midwest Symposium on Circuits and Systems (MWSCAS 07),
Montreal, Canada, August 5—8, 1301—1304, 2007.
[C22] Y. Kumar and P. Gupta.
An external memory algorithm for circuit validation in VLSI layouts,
Proceedings, IEEE Computer Society Annual Symposium on VLSI (ISVLSI 07),
Porto Alegre, Brazil, May 9-11, 2007.
[C21] Y. Kumar and P. Gupta.
Reducing EPL Alignment Errors for Large VLSI Layoutsâ€,
Proceedings, 8th IEEE International Conference on Quality Electronic Design (ISQED 07),
San Jose, CA, 233--238, March 2007.
[C20] P.K. Ganesh and P. Gupta.
"Efficient DRC for Verification of Large VLSI Layouts'',
Proceedings, 10th Annual IEEE VLSI Design and Test Symposium, August 2006.
[C19] R. Sharathkumar and P. Gupta.
"Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts'',
Proceedings, 18th Canadian Conference on Computational Geometry, August 2006.
[C18] R. Sharathkumar, P. Maheshwari and P. Gupta.
``A practical algorithm for connectivity extraction for very large VLSI Layouts",
Proc. 49th IEEE International Midwest Symposium on Circuits and Systems, August 2006.
[C17] P. Gupta.
"Algorithms for Range-Aggregate Query Problems Involving Geometric Aggregation Operations'',
Proceedings, 16th International Annual Symposium on Algorithms and Computation,
Springer Verlag Lecture Notes in Computer Science, Vol. 3827, pp. 892--901, December 2005.
[C16] P. Gupta, R. Janardan and M. Smid.
"Efficient Non-intersection Queries on Aggregated Geometric Data"
Proceedings 11th International Computing and Combinatorics Conference, COCOON 2005,
Springer Verlag Lecture Notes in Computer Science, Vol. 3595, pp. 544-553, August 2005.
[C15] N. Madhusudhanan, P. Gupta and A.Mitra.
Efficient Algorithms for Range Queries in Protein Sequence Analysis
Proceedings of the 17th Canadian Conference on Computational Geometry, August 2005.
[C14] R. Sharathkumar, M.T.C. Vinaykumar, P. Maheshwari and P. Gupta.
Efficient external memory segment intersection for processing very large VLSI layouts,
Proceedings, 48th IEEE International Midwest Conference on Circuits and Systems,
Cincinnati, USA, pp. 740--743, August 2005.
[C13] R. Jampani, R. Thonangi and P. Gupta.
"Overlaying Multiple Maps Efficiently",
Proceedings CIT-2004, Springer Verlag Lecture Notes in Computer Science, Vol. 3156, pp. 263--272.
[C12] V.K. Kundeti and P. Gupta.
"Efficient Polygon Enclosure Algorithms for Device Extraction from VLSI Layouts'',
Proceedings of the Canadian Conference on Computational Geometry, 2004, pp. 82--85.
[C11] P. Gupta, R. Janardan, J. Majhi and T. Woo.
"Efficient Geometric Algorithms for Workpiece Orientation in 4- and 5-axis NC-machining",
Proceedings of the Workshop on Algorithms and Data Structures (WADS), 1995,
Springer Verlag Lecture Notes in Computer Science, Vol. 955, pp. 171--182.
[C10] P. Gupta, R. Janardan and M. Smid.
Proceedings of the Workshop on Algorithms and Data Structures (WADS), 1993,
Springer Verlag Lecture Notes in Computer Science, Vol. 709, pp. 361--372.
[C09] P. Gupta, R. Janardan, M. Smid and B. Dasgupta.
"The Rectangle Enclosure and Point-dominance Problems Revisited'',
Proceedings, 11th Annual ACM Symposium on Computational Geometry, 1995, pp. 162--171.
[C08] P. Gupta, R. Janardan and M. Smid.
"Fast algorithms for collision and proximity problems involving moving geometric objects'',
Proceedings, European Symposium on Algorithms (ESA), 1994,
Springer Verlag Lecture Notes on Computer Science Vol. 855, pp. 278--289.
[C07] P. Gupta, R. Janardan and M. Smid.
"Generalized intersection searching for non-iso- oriented objects'',
Proceedings 10th Annual ACM Symposium on Computational Geometry, 1994, pp. 369--378.
[C06] P. Gupta, R. Janardan and M. Smid.
"On intersection searching problems involving curved objects'',
Proceedings, Scandanavian Workshop on Algorithm Theory (SWAT) 1994,
Springer Verlag Lecture Notes in Computer Science Vol. 824, pp. 183--194.
[C05] J. Majhi, R. Janardan, M. Smid and P. Gupta.
"On some geometric optimization problems in layered manufacturing'',
Proceedings of the Workshop on Algorithms and Data Structures (WADS), 1997,
Springer Verlag Lecture Notes in Computer Science, Vol. 1272, pp. 136--149.
[C04] P. Gupta, R. Janardan and M. Smid.
"Efficient algorithms for counting and reporting pairwise intersections between convex polygons'',
Proceedings, Canadian Conference in Computational Geometry, pp. 8--13, 1996.
[C03] J. Majhi, P. Gupta and R. Janardan.
Proceedings of the ACM Workshop on Applied Computational Geometry, 1996,
Springer Verlag Lecture Notes in Computer Science, Vol. 1148, pp. 109-120, 1996.
Applied Computational Geometry: Towards Geometric Engineering M. C. Lin and D. Manocha (eds.).
[C02] A. Borchers and P. Gupta.
"Further results on speeding up dynamic programming '',
Proceedings, National Seminar on Theoretical Computer Science, Kharagpur, pp. 277-282, 1993.
[C01] P. Gupta, P.P. Chakrabarti and S. Ghose.
"A revisit to the Towers of Hanoi '',
Proceedings, National Seminar on Theoretical Computer Science, Chennai, pp. 57--73, 1991.
TECHNICAL REPORTS:
[T02] R. Sharathkumar and P. Gupta.
"Range-aggregate proximity queries",
Technical Report IIIT/TR/2007/80, I.I.I.T. Hyderabad, 2007.
[T01] S. Saluja and P. Gupta
"Optimal algorithms for some proximity problems on the gaussian sphere with applications",
Technical Report MPI-I-96-1-022, Max Planck Insitut Fur Informatik, 1996.