Amitava's publications
Multimedia CD-ROM
- A. Datta
Parallel Algorithms and Applications
VIROR (Virtual University of the Upper Rhine Valley), 2001
Course taught at Computer Science Institute, University of Freiburg, Germany,
2001.
- A. Datta
Mobile and Wireless Computing
Course currently offered at Computer Science Institute, University of Freiburg, Germany,
2003
Book Chapter
- J. Sperschneider and A. Datta
An Introduction to RNA Structure and Pseudoknot Prediction
Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications
M. Elloumi and A.Y. Zomaya (Eds)
Wiley-Blackwell, 2010, to appear.
- A. Datta and S. Soundaralakshmi
A review of state-of-the-art routing protocols for mobile ad hoc networks
Mobile Intelligence: When Computational Intelligence meets Mobile Paradigm
L. T. Yang, A. Waluyo, L. Tan, J. Ma and B. Srinivasan (Eds.)
John Wiley & Sons, in press, 2008.
- W. L. Lee, A. Datta, and R. Cardell-Oliver
Network Management in Wireless Sensor Networks
Handbook of
Mobile Ad Hoc and Pervasive Communications,
M. K. Denko and L. T. Yang (Eds.)
American Scientific Publishers, 2006, to appear.
- K. Techapichetvanich and A. Datta
Visual data mining for discovering association rules
Business Applications and Computational Intelligence
Kevin E. Voges and Nigel K. Pope (Ed.)
Idea Group Publishing, pp. 209-226, 2006.
- A. Datta and J. Ebedes
Multiple sequence alignment in parallel on a cluster of workstations
Wiley-Interscience book series on Parallel and Distributed
Computing
Parallel Computing in Bioinformatics and Computational
Biology
Albert Y. Zomaya (Ed.), pp. 193-210, 2006.
Journal
- B. Pazand and A. Datta
A three-tiered node scheduling scheme for sparse sensing in wireless
sensor networks
Computer Communications, to appear.
- B. Pazand and A. Datta
An energy-efficient node scheduling scheme for wireless
sensor networks based on minimum dominating sets
ACM/Wiley International Journal of Network
Management
Vol. 19, pp. 75-99, 2009.
- V. Phua and A. Datta
A link state dependent TDMA protocol for industrial wireless sensor network
applications
in periodically changing environments
Journal of Interconnection Networks
Special
issue on performance evaluation of wireless networks
Vol. 9(3), 231-254, 2008.
- J. Sperschneider and A. Datta
KnotSeeker: heuristic pseudoknot detection in long RNA sequences
RNA, 14(4), 630-640, 2008.
- W. L. Lee, A. Datta and R. Cardell-Oliver
FlexiTP: A flexible-schedule-based TDMA protocol for
fault-tolerant and energy-efficient wireless sensor networks
IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 6, pp. 851-864, June 2008.
- V. Phua and A. Datta
A low-latency fault-tolerant protocol for mobile IP in wireless systems
International Journal on Wireless and Optical Communications
Vol. 4, No. 2, pp. 1-21, 2007.
- T. Lauer, T. Ottmann and A. Datta
Update-efficient data structures for dynamic IP router tables
International Journal of Foundations of Computer Science
Vol. 18, No. 1 (2007), 139-161.
- A. A. Pirzada, C. McDonald and A. Datta
Dependable dynamic source routing without a trusted third party
Journal of Research and Practice in Information Technology
Vol. 39(1), pages 71-85, 2007.
- A. A. Pirzada, A. Datta and C. McDonald
Incorporating trust and reputation in the DSR protocol for dependable routing
Computer Communications, Special issue on Internet Communications
Security
Vol. 29, pp. 2806-2821, 2006.
- A. A. Pirzada, C. McDonald and A. Datta
Performance comparison of trust-based reactive routing protocols
IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp.695-710, 2006.
- A. Datta
A fault-tolerant protocol for energy-efficient
permutation routing in wireless networks
IEEE Transactions on Computers, Vol. 54, No.11,
pp. 1409-1421, 2005.
- N. Lowe and A. Datta
A new technique for rendering complex portals
IEEE Transactions on Visualization and Computer
Graphics , Vol. 11, No. 1, pp. 81-90, 2005.
- M. Tran, A. Datta and N. Lowe
A simple model generation system for computer graphics
Future Generation Computer Systems
Special issue on Interaction and Visualisation Techniques for
Problem Solving Environments
Vol. 21, No. 7, pp. 1223-1234, 2005.
- A. Datta and S. Soundaralakshmi
Fast and scalable algorithms for the Euclidean distance
transform on a linear array with a reconfigurable pipelined bus system
Journal of Parallel and Distributed Computing,
Vol. 64, No. 3, pp. 360-369, 2004.
- J. Ebedes and A. Datta
Multiple sequence alignment in parallel on a workstation cluster
Bioinformatics,
Vol. 20, pp. 1193-1195, 2004.
- A. Datta
Multiple addition and prefix sum on a linear array with a reconfigurable
pipelined bus system
Journal of Supercomputing,
Vol. 29, pp. 303-317, 2004.
- A. Datta and A. Y. Zomaya
An Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks
IEEE Transactions on Parallel and Distributed Systems
, Vol. 15, No. 4, pp. 331-338, April 2004.
- A. Datta and S. Soundaralakshmi
On-line Path Planning in an Unknown Polygonal Environment
Information Sciences, Vol. 164, No. 1-4.
pp. 89-111, 2004.
- A. Datta and S. Soundaralakshmi
Summation and routing on a partitioned optical passive stars network with large group size
IEEE Transactions on Parallel and Distributed Systems
Vol. 14, No. 12, pp. 1275-1285, December 2003.
- G. P. Lorenzetto and A. Datta
An almost linear-time algorithm for trapezoidation of GIS polygons
Future Generation Computer Systems
Special issue on Geocomputation
Vol. 20, pp. 1145-1155, 2004.
- A. Datta, K. Krithivasan and T. Ottmann
An optimal algorithm for one-separation of a set of isothetic polygons
Information Sciences, Vol. 164, No. 1-4.
pp. 65-88, 2004.
- A. Datta and S. Soundaralakshmi
Fast parallel algorithm for distance transform
IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans,
Vol. 33, No. 5, pp. 429-434, July 2003.
- A. Datta
Efficient parallel clustering algorithms
Informatica
Vol. 26, pp. 65-75, 2002.
- A. Datta
Efficient graph-theoretic algorithms on a linear
array with a reconfigurable pipelined bus system
Journal of Supercomputing
Vol. 23, pp. 193-211, 2002.
- A. Datta, S. Soundaralakshmi and R. Owens
Fast sorting algorithms on a linear array with a reconfigurable
pipelined bus system
IEEE Transactions on Parallel and Distributed Systems
Vol. 13, No. 3, pp. 212-222, 2002.
- G. P. Lorenzetto, A. Datta and R. C. Thomas
A fast trapezoidation algorithm for planar polygons
Computers & Graphics
Vol. 26, pp. 281-289, 2002.
- A. Datta and Th. Ottmann
Towards a virtual university
Journal of Universal Computer Science
Vol. 7,No. 10, pp. 870-885, 2001.
- A. Datta
Efficient parallel range searching and partitioning algorithms
Parallel Algorithms and Applications
Vol. 16, pp. 301-316, 2001.
- A. Datta and S. Soundaralakshmi
Constant-time algorithm for the Euclidean distance transform on
reconfigurable meshes
Journal of Parallel and Distributed Computing
Vol. 61, pp. 1439-1455, 2001.
- A. Datta and S. Soundaralakshmi
An efficient algorithm for computing the maximum empty rectangle
in three dimensions
Information Sciences
Vol. 128, pp. 43-65, 2000.
- A. Datta and Ch. Icking
Competitive searching in a generalized street
Computational Geometry : Theory & Applications
Vol. 13, pp. 109-120, 1999.
- A.Datta, A.Maheshwari and J.-R.Sack
Optimal parallel algorithms for direct dominance problems
Nordic Journal of Computing
Vol. 3, pp. 72-88, 1996.
- A.Datta, H.P.Lenhof, C.Schwarz and M.Smid
Static and dynamic algorithms for k-point clustering problems
Journal of Algorithms
Vol. 19, pp. 474-503, 1995.
- A.Datta, R.Srikant, G.D.S.Ramkumar and K.Krithivasan
Efficient parallel algorithms for the maximum empty rectangle problem
Journal of the Indian Academy of Sciences
Vol. 17, pp. 221-236, 1992.
- A.Datta, Efficient Algorithms for the largest rectangle problem
Information Sciences
Vol. 64, pp. 121-141, 1992.
- A.Datta, R.Srikant and K.Krithivasan
Fast sequential and parallel algorithms for finding the largest
rectangle separating two sets
International Journal of Computer Mathematics
Vol. 37, pp.49-61, 1990.
Research Monograph Series
- M. Tran and A. Datta
Variable neighbourhood texture synthesis with patch initialisation
Proc. Technical Session on Computer Graphics, ICCSA 2007
Kuala Lumpur, August 2007
LNCS Springer-Verlag, Vol. 4706, pp. 627-638.
- M. Tran and A. Datta
Jigsaw texture synthesis
Proc. 7th International Symposium on Smart Graphics, Kyoto, June 2007
LNCS Springer-Verlag, Vol. 4569, pp. 210-215.
- B. Pazand and A. Datta
Minimum dominating sets for solving the coverage problem in wireless sensor networks
Proc. 2006 International Symposium on Ubiquitous Computing Systems (UCS '06), Seoul, October 2006
LNCS 4239, pp. 454-466, 2006.
- A. Filipovic, A. Datta and C. McDonald
Low-latency routing in ad hoc wireless networks using finite horizons
First International Workshop on Wireless Ad-hoc and Ubiquitous
Sensor Networks, Nanjing, China
LNCS 3759, pp. 422-433, 2005.
- K. Techapichetvanich and A. Datta
Interactive Visualization for OLAP
Proc. International Conference on Computational Science and its Applications (ICCSA 2005)
LNCS 3482, pp. 206-214, 2005.
- K. Techapichetvanich and A. Datta
VisAR : A new technique for visualizing mined association rules
Proc. First International Conference on Advanced Data Mining and Applications (ADMA 2005)
LNCS 3584, pp. 88-95, 2005.
- R. Goff and A. Datta
WiCTP : A token-based access control protocol for wireless networks
Proc. International Conference on Computational Science and its Applications (ICCSA 2005)
LNCS 3480, pp. 87-96, 2005.
- S. Zhang and A. Datta
A directional-antenna based MAC protocol for wireless sensor networks
Proc. International Conference on Computational Science and its Applications (ICCSA 2005)
LNCS 3481, pp. 686-695, 2005.
- K. Techapichetvanich and A. Datta
Visual mining of market basket association rules
2004 International Conference on Computational Science and its Applications, Perugia, Italy
Lecture Notes in Computer Science,
Vol. 3046, pp. 479-488, 2004.
- A. Filipovic and A. Datta
Building blocks of energy and cost efficient wireless sensor networks
Proc. 1st European Workshop on Wireless Sensor Networks, January 2004, Berlin
Lecture Notes in Computer Science, Vol. 2920,
pp. 218-233, 2004.
- N. Lowe and A. Datta
A fragment culling technique for rendering arbitrary portals
Proc. International Conference on Computational Science, St. Petersburg
Lecture Notes in Computer Science,
Springer-Verlag, Vol. 2657, pp. 915-924, 2003.
- M. Tran, A. Datta and N. Lowe
A low-cost model acquisition system for computer graphics applications
Proc. International Conference on Computational Science, Melbourne
Lecture Notes in Computer Science,
Springer-Verlag, Vol. 2659, pp. 1054-1063, 2003.
- K. A. Mohamed, A. Datta and R. Kozera
A Knowledge-Based Technique for Constraints Satisfaction in Manpower
Allocation
Proc. International Conference on Computational Science, Melbourne
Lecture Notes in Computer Science,
Springer-Verlag, Vol. 2659, pp. 100-108, 2003.
- A. Datta and S. Soundaralakshmi
Energy-efficient communication protocols for wireless networks
Proc. International Conference on Information Networking (ICOIN 2003),
Jeju, Korea
Lecture Notes in Computer Science,
Springer-Verlag, Vol. 2662, pp. 181-191,2003.
- A. Datta and S. Soundaralakshmi
Fast merging and sorting on a partitioned optical passive stars network
Lecture Notes in Computer Science, Springer-Verlag
Vol. 2598, pp. 115-127.
Special volume in honour of
Prof. Thomas Ottmann on his 60th birthday.
- K. A. Mohamed, A. Datta and R. Kozera
Knowledge-based techniques for constraints satisfaction in
resource allocation problems
Proc. 15th Australian Joint Conference on Artificial Intelligence (AI 2002), Canberra
Lecture Notes in Artificial Intelligence, Springer-Verlag,
Vol. 2557, pp.725, 2002.
- A. Datta and A. Y. Zomaya
New energy-efficient permutation routing protocol for single-hop
radio networks
Proc. 8th International Computing and Combinatorics Conference (COCOON '02),
Singapore
Lecture Notes in Computer Science, Springer-Verlag
, Vol. 2387, pp. 249-258, 2002.
- G. P. Lorenzetto and A. Datta
A linear-time heuristics for trapezoidation of GIS polygons
Proc. 2002 International Conference on Computational Science, Amsterdam
Lecture Notes in Computer Science, Springer-Verlag
, Vol. 2331, pp. 75-84, 2002.
- A. Datta and S. Soundaralakshmi
Basic operations on a partitioned optical passive stars network with
large group size
Proc. 2002 International Conference on Computational Science, Amsterdam
Lecture Notes in Computer Science, Springer-Verlag
, Vol. 2329, pp. 306-315, 2002.
- A. Datta, S. Soundaralakshmi and R. Owens
Fast sorting on a linear array with a reconfigurable pipelined bus system
Proc. Workshop on Optics and Computer Science, Cancun, Mexico,
Lecture Notes in Computer Science, Springer-Verlag
, Vol. 1800, pp. 1110-1117, 2000.
- A.Datta, K.Krithivasan and T. Ottmann
An optimal algorithm for one-separation of a set of isothetic polygons
Proc. Third Italian Conference on Algorithms and Computation, Rome
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 1203, pp. 110-121, 1997.
- A.Datta, Ch.Hipke and S.Schuierer
Competitive searching in polygons-- Beyond generalized streets
Proceedings of Sixth International Symposium on Algorithms and Computation, Cairns, Australia
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 1004, pp. 32-41, 1995.
- A.Datta
Efficient parallel algorithms for geometric $k$-clustering problems
Proc. of 11th Symposium on Theoretical Aspects of Computer Science (STACS'94), Caen, France
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 775, pp. 475-486, 1994.
- A.Datta, A.Maheshwari and J.-R.Sack
Optimal CREW-PRAM algorithms for direct dominance problems
Proc. of First European Symposium on Algorithms, Bonn
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 726, pp. 109-120, 1993.
- A.Datta, H.P.Lenhof, C.Schwarz and M.Smid
Static and dynamic algorithms for k-point clustering problems
Proc. Second Workshop on Algorithms and Data Structure (WADS), Vancouver
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 709, pp. 265-276, 1993.
- A.Datta and G.D.S.Ramkumar
On some largest empty orthoconvex polygons in a point set
Proc. Tenth Conference on FST&TCS, Bangalore, India
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 472, pp.270-285, 1990.
- A.Datta and K.Krithivasan
Path planning with local information
Proc. Eighth Conference on FST&TCS, Pune, India
Lecture Notes in Computer Science , Springer-Verlag
, Vol. 338, pp.108-121, 1988.
Refereed International Conference
- C. Gunn, W. Muller and A. Datta
Performance improvement with haptic assistance: A quantitative assessment
Third Joint EuropHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (WorldHaptics)
Salt Lake City, USA, March, 2009.
- R. Goradia, A. Kanakanti, S. Chandran and A. Datta
Visibility maps for global illumination in point clouds
Proc. GRAPHITE 2007, to be published by ACM SIGGRAPH, Perth, December 2007.
- B. Pazand, A. Datta and R. Cardell-Oliver
A fault-tolerant node scheduling scheme to extend the lifetime of wireless sensor networks
Proc. ACM SENSYS (poster paper), Sydney, November 2007, to appear.
- J. Strauss and A. Datta
Simplified shadow volumes using silhouette level-of-detail
Proc. International Conference on Computational Science and its Application
s
IEEE Computer Society, Singapore, pp. 524-531, August 2007.
- R. Pomplun and A. Datta
A study of long distance traffic using the AODV protocol in a vehicular ad hoc network
Proc. 1st IEEE International Symposium on Wireless Vehicular Communications
Baltimore, September 2007, to appear.
- T. Y. Wong, P. Kovesi and A. Datta
Projective transformations for image transition animations
Proc. 14th International Conference on Image Analysis and Processing
Modena, September 2007, to appear.
- C. Maindorfer, K. A. Mohamed, T. Ottmann and A. Datta
A new output-sensitive algorithm for detecting and resolving conflicts in internet router tables
Proc. IEEE INFOCOM, Anchorage, May 2007, to appear.
- V. Phua, A. Datta and R. Cardell-Oliver
A TDMA-based MAC protocol for industrial wireless
sensor network applications using link state dependent scheduling
Proc. IEEE GLOBECOM, San Francisco, November 2006, to appear.
- W. Louis Lee, A. Datta and R. Cardell-Oliver
A novel systematic resource transfer method for wireless sensor networks
Proc. IEEE GLOBECOM, San Francisco, November 2006, to appear.
- M. Kalra, S. Das and A. Datta
Generic object recognition using a combination of ICA and shape cues
Proc. IEEE International Conference on Advanced Video and Signal based
Surveillance
Sydney, November 2006, to appear.
- W. Louis Lee, A. Datta and R. Cardell-Oliver
FlexiMAC: A flexible TDMA-based MAC protocol for fault-tolerant and energy-efficient wireless sensor networks
Proc. 14th IEEE International Conference on Networks (ICON 2006)
Singapore,September 2006, to appear.
- A. Filipovic, A. Datta and C. McDonald
Particle positioning system for ad-hoc wireless networks
Proc. 13th IEEE International Conference on Networks, pp. 1051-1056,
2005.
- A. A. Pirzada, C. McDonald and A. Datta
Reliable link reversal routing for mobile ad-hoc wireless networks
Proc. 13th IEEE International Conference on Networks, pp. 234-239,
2005.
- T.Y. Wong, P. Kovesi and A. Datta
Towards quantitative measures of image morphing quality
Proc. Digital Image Computing : Techniques and Applications,
CD-ROM Proceedings, December 2005.
- A. A. Pirzada, C. McDonald and A. Datta
Dependable dynamic source routing without a trusted third party
Proc. 28th Australasian Computer Science Conference (ACSC'05),
Newcastle, Australia, pp. 79-85, January 2005.
- T. Cameron, R. Kozera and A. Datta
A parallel Leap-Frog algorithm for 3-source photometric stereo
Proc. 2nd International Conference on Computer Vision and Graphics,
Warsaw, Poland, pp. 95-102, 2004.
- A. A. Pirzada, A. Datta and C. McDonald
Trust Based Routing for Ad-Hoc Wireless Networks
Proc. 12th IEEE International Conference on Networks, Singapore,
pp. 326-330, 2004.
- A. A. Pirzada, A. Datta and C. McDonald
Trusted Route Discovery with AODV Protocol
International Workshop on Mobile Ad Hoc Networks and Interoperability
Issues (MANETII'04), Las Vegas NV, USA, pp. 129-134, 2004.
- A. A. Pirzada, A. Datta and C. McDonald
Propagating trust in ad hoc networks for reliable routing
International Workshop on Wireless Ad-Hoc Networks, Oulu, Finland,
IEEE Computer Society, pp. 58-62, 2004.
- A. A. Pirzada, A. Datta and C. McDonald
Trustworthy Routing with the TORA Protocol
Asia Pacific Information Technology Security Conference, GoldCoast,
Australia, May 2004, to appear.
- A. A. Pirzada, A. Datta and C. McDonald
Trusted routing in ad-hoc networks using pheromone trails
Proc. 2004 IEEE Congress on Evolutionary Computation, Portland, Oregon,
pp. 1938-1943, June 2004.
- A. A. Pirzada, A. Datta and C. McDonald
Trustworthy routing with the AODV protocol
Proc. International Networking and Communications Conference},
Lahore, Pakistan, IEEE Communications Society, pp. 19-24, 2004.
- J. Wong and A. Datta
Animating real-time realistic movements in small plants
Proc. GRAPHITE 2004, Singapore, June 2004
to be published by ACM SIGGRAPH.
- K. Techapichetvanich, A. Datta and R. Owens
HDDV : Hierarchical dynamic dimensional visualization for
multidimensional data
Proc. IASTED International Conference on Databases and Applications
(DBA 2004)
Innsbruck, Austria, pp. 157-162, February 2004.
- J. S. Strauss and A. Datta
Techniques for accelerated view-dependent mesh refinement
Proc. 7th International Conference on Digital Image Computing - Techniques and Applications (DICTA 2003)
Sydney, December 2003,pp. 479-488.
- M. Tran and A. Datta
Synthesising textures using variable neighbourhood searching
Proc. 7th International Conference on Digital Image Computing - Techniques and Applications (DICTA 2003)
Sydney, December 2003, pp. 643-652.
- A. Datta
Permutation routing in wireless networks : Energy efficiency and fault tolerance
7th Joint Conference on Information Sciences, Cary, North Carolina
invited paper, Association for Intelligent Machinery, pp. 576-579, 2003.
- A. Datta
Fault-tolerant and energy-efficient permutation routing protocol for
wireless networks
Proc. 17th International Parallel and Distributed
Processing Symposium (IPDPS 2003)
IEEE Computer Society, Nice, France, April 2003.
- A. Datta and S. Soundaralakshmi
A simple and energy-efficient routing protocol for radio networks
Proc. 18th Annual ACM Symposium on Applied Computing
Melbourne, Florida, pp. 1014-1018, 2003.
- M. Seet and A. Datta
A simple algorithm for computing bounding volume of a complex object
Proc. IASTED International Conference on Visualization, Imaging and
Image Processing (VIIP 2001), Marbella, Spain
ACTA Press, pp. 176-181, 2001.
- A. Datta and Th. Ottmann
Virtualising university courses
INFO-UNI 2001, Havana, Cuba
pp. 25-29, 2001.
- A. Datta and S. Soundaralakshmii
Fast parallel algorithm for distance transform
Proc. IPDPS Workshop on Parallel and Distributed Computing in
Image Processing, Video Processing and Multimedia, San Francisco
IEEE Computer Society, 2001.
- A. Datta and S. Soundaralakshmi
Fast and scalable algorithms for the Euclidean distance transform on the LARPBS
Proc. IPDPS Workshop on Advances in Parallel
and Distributed Computational Models, San Francisco
IEEE Computer Society, 2001.
- A. Datta
Efficient graph algorithms on a linear array with a reconfigurable pipelined bus
system
Proc. 2001 International Parallel and Distributed Processing
Symposium,, San Francisco
IEEE Computer Society, 2001.
- A. Datta and S. Soundaralakshmi
Computing connected components on a linear array with a reconfigurable pipelined
bus system
Proc. Seventh Australasian Conference on Parallel and Real Time
Systems, Sydney
Springer-Verlag, pp. 181-191, 2000.
- G. P. Lorenzetto, A. Datta and R. C. Thomas
A fast trapezoidation technique for planar polygons
Proc. Third IASTED International Conference on Computer Graphics
and Imaging, Las Vegas
ACTA Press, pp. 145-150, 2000.
- A. Datta and S. Soundaralakshmi
Motion planning in an unknown polygonal environment with bounded performance
guarantee
Proc. IEEE International Conference on Robotics
and Automation , Detroit
IEEE Press, pp. 1032-1037, 1999.
- A. Datta
Constant-time algorithm for medial axis transform on the reconfigurable mesh
Proc. 13th International Parallel Processing Symposium and
10th Symposium on Parallel and Distributed Processing, Puerto Rico
IEEE Computer Society, pp. 431-435, 1999.
- A.Datta and S. Soundaralakshmi
Constant time algorithms for string processing on the reconfigurable mesh
Proc.4th Annual Australasian Conference on Parallel
and Real Time Systems , Newcastle, Australia
Springer-Verlag, pp. 226-237, 1997.
- A.Datta
Geometric data structures on a reconfigurable mesh, with applications
Proc. of 11th International Parallel Processing Symposium,
Geneva
IEEE Computer Society, pp. 708-712, 1997.
- A.Datta
Efficient parallel algorithms for geometric partitioning problems through
parallel range searching
Proc. 23rd International Conference on Parallel
Processing, St. Charles, Illinois
CRC Press, III, pp. 202-209, 1994.
- A.Datta and Ch.Icking
Competitive searching in a generalized street
Proc. Tenth Annual ACM Symposium on Computational Geometry, Stony Brook
ACM Press, pp. 175-182, 1994.
- A.Datta and K.Krithivasan
An efficient algorithm for the maximum empty rectangle problem in three dimensions
Proc. Third Canadian Conference on Computational Geometry, Vancouver
pp.78-83, 1991.
- A.Datta and K.Krithivasan
An efficient path planning algorithm for a point mobile automaton moving in an unknown
environment
Proc. International Conference on Automation,
Robotics and Computer Vision , Singapore
pp.50-55, 1990.
- A.Datta and K.Krithivasan
Efficient algorithms for the maximum empty rectangle problem in shared memory
and other architectures
Proc. 1990 International Conference on Parallel Processing
III,pp.344-345, 1990.
- A. Datta and K. Krithivasan
A systolic algorithm for computing the visibility polygon
Proc. Symposium on Parallel Processing, Calcutta, India
Tata-McGraw-Hill, pp. 80-85, 1988.
Other publications
-
A. Datta
The maximum empty rectangle problem and its variations : Abstract of PhD thesis
Bulletin of the European Association for Theoretical Computer
Science (EATCS)
No. 49, pp. 363-366, February 1993.