Refereed Publications

Click here for Copyrights Notice

Importance sampling via load-balanced facility location
A. Archer, S. Krishnan
Proc. of 13th Conference on Integer Programming and Combinatorial Optimization, 2008 (To Appear).
Paper Links:PDF(17 pages, 532K)


Optimisation-on-a-manifold for global registration of multiple 3D point sets
S. Krishnan, P. Y. Lee, J. B. Moore, S. Venkatasubramanian
International Journal of Intelligent Systems Technologies and Applications (IJISTA), Vol. 3, No. 3/4, Pages 319--340, 2007.
Paper Links:PDF(22 pages, 490K)


Topology Preserving Approximation of Free Configuration Space
G. Varadhan, Y. Kim, S. Krishnan, D.Manocha
IEEE International Conference on Robotics and Automation, Pages 3041--3048, 2006.
Paper Links:PDF(8 pages, 965K)


Dynamic Simplification and Visualization of Large Maps
N. H. Mustafa, S. Krishnan, G. Varadhan, S. Venkatasubramanian
International Journal of Geographical Information Science (IJGIS), Volume 20, Number 3, Pages 273--302, March 2006.
Paper Links:Publisher's link//Technical Report PDF(29 pages, 1.3M)


Reliable Implicit Surface Polygonization using Visibility Mapping
G. Varadhan, S. Krishnan, L. Zhang, D.Manocha
Proceedings of 4th ACM/Eurographics Symposium on Geometry Processing, Pages 211--221, 2006.
Paper Links:PDF(11 pages, 1.53M)


An Information-Theoretic Approach to Detecting Changes in Multi-dimensional Data Streams
T. Dasu, S. Krishnan, S. Venkatasubramanian, K. Yi
Interface 2006, 38th Symposium on the Interface of Statistics, Computing Science, and Applications: Massive Data Sets and Streams, 2006.
Paper Links:PDF(24 pages, 427K)


Statistical Data Depth and the Graphics Hardware
S. Krishnan, N. H. Mustafa, S. Venkatasubramanian
In Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, Editors: Regina Y. Liu, Robert Serfling and Diane L. Souvaine, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume 72, Pages 223--246, 2006.
Paper Links:PDF(24 pages, 408K)


A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots
G. Varadhan, S. Krishnan, T. V. N. Sriram, D.Manocha
International Journal of Robotics Research, Volume 24, Issue 11, Pages 983--996, November 2005.
Paper Links:Publisher's link//Technical Report PDF(12 pages, 429K)


Global Registration of Multiple 3D Point Sets via Optimization-on-a-Manifold
S. Krishnan, P. Y. Lee, J. Moore, S. Venkatasubramanian
Proceedings of 3rd ACM/Eurographics Symposium on Geometry Processing, Pages 187--196, 2005.
Paper Links:PDF(10 pages, 1.9M)


Data Visualization and Mining on the GPU
S. Guha, S. Krishnan, S. Venkatasubramanian
Paper Links:PDF(7 pages, 158K)//Slides(4.1M)


A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots (Journal version)
G. Varadhan, S. Krishnan, T. V. N. Sriram and D.Manocha
Algorithmic Foundations of Robotics VI, Springer Tracts in Advanced Robotics, Editors: Michael Erdmann, David Hsu, Mark Overmars and Frank van der Stappen, Pages 441--456, 2005.
Paper Links:Publisher's link(16 pages, 659K)


vLOD: High-Fidelity Walkthrough of Large Virtual Environments
J. Chhugani, B. Purnomo, S. Krishnan, J. Cohen, S. Venkatasubramanian, D. S. Johnson, S. Kumar
IEEE Transactions on Visualization and Computer Graphics, Volume 11, Number 1, pp 35--47, Jan./Feb. 2005.
Paper Links:PDF(11 pages, 4.2M)//Video 1(46M)//Video 2(26M)


Hardware Assisted Natural Neighbour Interpolation
Q. Fan, A. Efrat, V. Koltun, S. Krishnan, S. Venkatasubramanian
Proc. 7th Workshop on Algorithm Engineering and Experiments (ALENEX), 2005.
Paper Links:PDF(14 pages, 137K)


Compressing Large Boolean Matrices Using Reordering Techniques
D. S. Johnson, S. Krishnan, J. Chhugani, S. Kumar, S. Venkatasubramanian
Proc. 30th International Conference on Very Large Databases (VLDB), Pages 13--23, 2004.
Paper Links:PDF(11 pages, 252K)


Topology Preserving Surface Extraction Using Adaptive Subdivision
G. Varadhan, S. Krishnan, T. V. N. Sriram, D.Manocha
Proceedings of 2nd ACM/Eurographics Symposium on Geometry Processing, Pages 241--250, 2004.
Paper Links:PDF(10 pages, 2.3M)


A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots
G. Varadhan, S. Krishnan, T. V. N. Sriram, D.Manocha
Proc. of 6th International Workshop on Algorithmic Foundations of Robotics, Pages 399--414, 2004.
Paper Links:PDF(15 pages, 404K)//Video 2 - Gears(53M)//FRAPS264.EXE and use Windows Media Player to view the videos


A Theoretical Case Study of Three Algorithms on the GPU: Depth Ordering, k-Selection and Matrix Multiplication (extended abstract)
S. Guha, S. Krishnan, S. Venkatasubramanian
Proc. of ACM Workshop on General-Purpose Computing on Graphics Processors, Pages C15--C15, 2004 (also ACM Siggraph 2004 Poster).
Paper Links:PDF(1 page, 86K)


ESOLID - A System for Exact Boundary Evaluation (Journal version)
J. Keyser, T. Culver, M. Foskey, S. Krishnan, D. Manocha
Computer-Aided Design (CAD), vol. 36, no. 2, pp. 175-193, 2004.
Paper Links:PDF(19 pages, 446K)


Feature-Sensitive Subdivision and Iso-Surface Reconstruction
G. Varadhan, S. Krishnan, Y. J. Kim, D.Manocha
Proceedings of IEEE Visualization, Pages 99--106, 2003.
Paper Links:PDF(8 pages, 922K)


Efficient Max-Norm Distance Computation and Reliable Voxelization
G. Varadhan, S. Krishnan, Y. J. Kim, S. Diggavi, D.Manocha
Proceedings of 1st ACM/Eurographics Symposium on Geometry Processing, Pages 116--126, 2003.
Paper Links:PDF(12 pages, 1.91M)


Streaming Geometric Optimization using Graphics Hardware
P. Agarwal, S. Krishnan, N. Mustafa, S. Venkatasubramanian
Proceedings of Eleventh Annual European Symposium on Algorithms, 2003.
Paper Links:PDF(12 pages, 242K)


A Hybrid Approach for Determinant Signs of Moderate-Sized Matrices
T. Culver, J. Keyser, D. Manocha, S. Krishnan
International Journal of Computational Geometry and Applications, Vol. 13, No. 5, Pages 399--417, October 2003.
Paper Links:PDF(19 pages, 231K)


The power of a two-sided depth test and its application to CSG rendering and depth extraction
S. Guha, S. Krishnan, K. Munagala, S. Venkatasubramanian
Proceedings of ACM Siggraph Symposium on Interactive 3D Graphics, 2003.
Paper Links:PDF(12 pages, 437K)


Hardware-Assisted Computation of Depth Contours
S. Krishnan, N. Mustafa, S. Venkatasubramanian
Proceedings of Thirteenth ACM Symposium on Discrete Algorithms, pp. 558--567, 2002.
Paper Links:PDF(10 pages, 284K)


ESOLID---A System for Exact Boundary Evaluation
J. Keyser, T. Culver, M. Foskey, S. Krishnan, D. Manocha
Proceedings of Seventh Annual ACM Symposium on Solid modeling and applications, pp. 23--34, 2002.
Paper Links:PDF(12 pages, 421K)


A Fast and Efficient Projection-Based Approach for Surface Reconstruction
M. Gopi, S. Krishnan
Proceedings of Fifteenth Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), October 2002.
Paper Links:PDF(10 pages, 862K)


Map Simplification in Hardware
N. Mustafa, E. Koutsofios, S. Krishnan, S. Venkatasubramanian
Proceedings of Seventeenth Annual ACM Symposium on Computational Geometry, pp. 50--59, 2001.
Paper Links:PDF(10 pages, 381K)


PRECISE: Efficient Multiprecision Evaluation of Algebraic Roots and Predicates for Reliable Geometric Computations
S. Krishnan, M. Foskey, T. Culver, J. Keyser, D. Manocha
Proceedings of Seventeenth Annual ACM Symposium on Computational Geometry, pp. 274--283, 2001.
Paper Links:PDF(10 pages, 440K)


A Hardware-Assisted Visibility-Ordering Algorithm With Applications to Volume Rendering
S. Krishnan, C. T. Silva, B. Wei
Proceedings of Data Visualization - Eurographics/IEEE Symposium on Visualization, pp. 233--242, 2001.
Paper Links:PDF (10 pages, 425K)


BOOLE: A Boundary Evaluation System for Boolean Combinations of Sculptured Solids
S. Krishnan, D. Manocha, M. Gopi, T. Culver, J. Keyser
International Journal of Computational Geometry and Applications (IJCGA), Volume 1, Number 1, pp. 105--144, 2001.
Paper Links:PDF (40 pages, 1M)


Information Visualization with Large Displays
B. Wei, C. Silva, E. Koutsofios, S. Krishnan, S. North
IEEE Computer Graphics and Applications: Special Issue on Large Displays, Volume 20, Number 4, pp. 50--54, July-August 2000.
Paper Links:PDF (5 pages, 253K)


Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation
M. Gopi, S. Krishnan, C. T. Silva
Proceedings of Eurographics 2000, Volume 19, Number 3, pp. C467--C478, 2000.
Paper Links:PDF (12 pages, 1M)


Partitioning Trimmed Spline Surfaces into Non-Self-Occluding Regions for Visibility Computation
S. Krishnan, D. Manocha
Graphical Models, Volume 62, Number 4, pp. 283--307, July 2000.
Paper Links:PDF (16 pages, 308K)


Efficient and Exact Manipulation of Algebraic Points and Curves
J. Keyser, T. Culver, D. Manocha, S. Krishnan
Computer-Aided Design (CAD) , Volume 32, Issue 11, pp. 649--662, 2000.
Paper Links:PDF (14 pages, 570K)


Efficient and Accurate B-rep Generation of Low-Degree Sculptured Solids using Exact Arithmetic:I - Representations
J. Keyser, S. Krishnan, D. Manocha
Journal of Computer-Aided Geometric Design (CAGD), Volume 16, Number 9, pp. 841--859, October 1999.
Paper Links:PDF (23 pages, 257K)


Efficient and Accurate B-rep Generation of Low-Degree Sculptured Solids using Exact Arithmetic:II - Computations
J. Keyser, S. Krishnan, D. Manocha
Journal of Computer-Aided Geometric Design (CAGD), Volume 16, Number 9, pp. 861--882, October 1999.
Paper Links:PDF (28 pages, 271K)


MAPC: A library for Efficient and Exact Manipulation of Algebraic Points and Curves
J. Keyser, T. Culver, D. Manocha and S. Krishnan
Proceedings of Fifteenth Annual ACM Symposium on Computational Geometry, pp. 360--369, 1999.
Paper Links:PDF (10 pages, 433K)


Navigating Graph Surfaces
J. Abello, S. Krishnan
Proceedings of the 4th International Congress on Industrial and Applied Mathematics (ICIAM 99), July 1999.
Paper Links:PDF (13 pages, 193K)


Partitioning Trimmed Spline Surfaces into Non-Self-Occluding Regions for Visibility Computation
S. Krishnan, D. Manocha
CVGIP: Graphical Models and Image Processing, 1999.
Paper Links:PDF (16 pages, 300K)


Spherical Shells: A higher-order bounding volume for fast proximity queries
S. Krishnan, A. Pattekar, M. Lin, D. Manocha
Proceedings of the 1998 Workshop on the Algorithmic Foundations of Robotics, March 1998.
Paper Links:PDF (13 pages, 282K)


Decomposing Spline Surfaces into Non-overlapping Regions for Visible Surface Computation
S. Krishnan, D. Manocha
Proceedings of Indian Conference on Computer Vision, Graphics and Image Processing, December 1998.
Paper Links:PDF (13 pages, 236K)


Fast and Accurate Boundary Evaluation of Low-Degree Sculptured Solids
J. Keyser, S. Krishnan, D. Manocha, T. Culver
Proceedings of the 8th IMA Conference on Mathematics of Surfaces, pp. 139--160, August 1998. (Invited Paper)
Paper Links:PDF (20 pages, 206K)


Rapid and Accurate Contact Determination between Spline Models using ShellTrees
S. Krishnan, M. Gopi, M. Lin, D. Manocha, A. Pattekar
Proceedings of Eurographics '98, Volume 17, Number 3, pp. C315--C326.
Paper Links:PDF (12 pages, 227K)


An Efficient Surface Intersection Algorithm Based on Lower Dimensional Formulation
S. Krishnan, D. Manocha
ACM Transactions on Graphics, Volume 16, Number 1, pp. 74--106, January 1997.
Paper Links:PDF (33 pages, 409K)


Symbolic-Numeric Methods of Loop Detection for Curve and Surface Interrogations
S. Krishnan, D. Manocha
Journal of Symbolic Computation: Special Issue on Symbolic-Numeric Algebra for Polynomials, 1997.
Paper Links:PDF (37 pages, 436K)


Algebraic Loop Detection and Evaluation Algorithms for Curve and Surface Interrogations
S. Krishnan and D. Manocha
Proceedings of Graphics Interface, pp. 87--94, Toronto, Canada, May 1996.
Paper Links:PDF (8 pages, 242K)


Interactive Boundary Computation of Boolean Combinations of Sculptured Solids
S. Krishnan, M. Gopi, D. Manocha, M. Mine
Proceedings of Eurographics '97, Volume 16, Number 3, pp. C67--C78.
Paper Links:PDF (12 pages, 171K)


Computing Boolean Combinations of Solids Composed of Free-form Surfaces
S. Krishnan, D. Manocha
Proceedings of the 1996 ASME Design for Manufacturing Conference (96-DETC/DFM-1296), August 18-22, 1996, pp. 610--621.
Paper Links:PDF (12 pages, 296K)


Efficient Representations and Techniques for Computing B-reps of CSG Models with NURBS Primitives
S. Krishnan, D. Manocha
Proceedings of CSG '96 - Set-theoretic Solid Modelling: Techniques and Applications, pp. 101--122, April 1996.
Paper Links:PDF (23 pages, 282K)


Efficient B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic
J. Keyser, S. Krishnan, D. Manocha
Proceedings of ACM/SIGGRAPH Symposium on Solid Modeling, pp. 42--55, 1997.
Paper Links:PDF (14 pages, 278K)


Efficient B-rep Generation of Low Degree Sculptured Solids using Exact Arithmetic
J. Keyser, S. Krishnan, D. Manocha
Technical Report TR96-040, Department of Computer Science, University of N. Carolina, Chapel Hill, 1996.
Paper Links:PDF (Detailed version, 35 pages, 364K)


Algebraic Pruning: A fast technique for curve and surface intersection
S. Krishnan, D. Manocha
Computer-Aided Geometric Design, Volume 20, pp. 1--20, 1997.
Paper Links:PDF (20 pages, 203K)


Representation, Boundary Computation and Fast Display of CSG Models with NURBS Primitives
PDF (13 pages, 221K)
S. Krishnan, S. Kumar, D. Manocha
Paper Links:Proceedings of the 1996 IFIP workshop, May 1996.


Interactive Display of Large Solid Models for Walkthroughs
S. Kumar, S. Krishnan, D. Manocha
IEEE Computer Graphics and Applications, pp. 8--12, March 1996.
Paper Links:PDF (5 pages, 102K)


Solving Algebraic Systems using Matrix Computations
D. Manocha, S. Krishnan
ACM SIGSAM Bulletin, Volume 30, No. 4, pp. 4--21, Dec. 1996.
Paper Links:PDF (18 pages, 475K)


High Speed and High Fidelity Visualization of Complex CSG Models
S. Kumar, S. Krishnan, D. Manocha, A. Narkhede
Proceedings of the BCS International Conference on Visualization and Modeling, pp. 227--249, Leeds, UK, December 1995.
Paper Links:PDF (23 pages, 318K)


Numeric-Symbolic Algorithms for Evaluating One-Dimensional Algebraic Sets
S. Krishnan, D. Manocha
Proceedings of the International Symposium on Symbolic and Algebraic Computation, pp. 59--67, July 1995.
Paper Links:PDF (9 pages, 238K)