Ravi Janardan

According to our database1, Ravi Janardan authored at least 89 papers between 1982 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
New Bounds for Range Closest-Pair Problems.
Discret. Comput. Geom., 2022

2020
Searching for the closest-pair in a query translate.
J. Comput. Geom., 2020

Approximate range closest-pair queries.
Comput. Geom., 2020

The most-likely skyline problem for stochastic points.
Comput. Geom., 2020

2019
Scalable computational geometry in MapReduce.
VLDB J., 2019

On the expected diameter, width, and complexity of a stochastic convex hull.
Comput. Geom., 2019

2018
On the separability of stochastic geometric objects, with applications.
Comput. Geom., 2018

Approximate Range Closest-Pair Search.
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017
On the arrangement of stochastic lines in ℤ<sup>2</sup>.
J. Discrete Algorithms, 2017

2015
Range search on tuples of points.
J. Discrete Algorithms, 2015

2014
A General Technique for Top-$k$ Geometric Intersection Query Problems.
IEEE Trans. Knowl. Data Eng., 2014

Data structures for range-aggregate extent queries.
Comput. Geom., 2014

2013
CG_Hadoop: computational geometry in MapReduce.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

2012
Building a Communication Bridge With Mobile Hubs.
IEEE Trans Autom. Sci. Eng., 2012

Algorithms for range-skyline queries.
Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

2011
Efficient Top-<i>k</i> Queries for Orthogonal Ranges.
Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

2010
Multiple structure alignment and consensus identification for proteins.
BMC Bioinform., 2010

2009
Biological Image Analysis via Matrix Approximation.
Proceedings of the Encyclopedia of Data Warehousing and Mining, Second Edition (4 Volumes), 2009

Efficient Non-Intersection Queries on Aggregated Geometric Data.
Int. J. Comput. Geom. Appl., 2009

2008
Developmental stage annotation of Drosophila gene expression pattern images via an entire solution path for LDA.
ACM Trans. Knowl. Discov. Data, 2008

Heterogeneous data fusion for alzheimer's disease study.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

Efficient algorithms for reverse proximity query problems.
Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

2006
Feature Reduction via Generalized Uncorrelated Linear Discriminant Analysis.
IEEE Trans. Knowl. Data Eng., 2006

Heuristics for estimating contact area of supports in layered manufacturing.
ACM J. Exp. Algorithmics, 2006

Multiple Structure Alignment and Consensus Identification for Proteins.
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

CPM: A Covariance-preserving Projection Method.
Proceedings of the Sixth SIAM International Conference on Data Mining, 2006

Efficient model selection for regularized linear discriminant analysis.
Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

2005
IDR/QR: An Incremental Dimension Reduction Algorithm via QR Decomposition.
IEEE Trans. Knowl. Data Eng., 2005

A vision-based approach to collision prediction at traffic intersections.
IEEE Trans. Intell. Transp. Syst., 2005

A collision prediction system for traffic intersections.
Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2005

2004
Computational Geometry.
Proceedings of the Handbook of Data Structures and Applications., 2004

Manufacturing processes.
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004

Using Uncorrelated Discriminant Analysis for Tissue Classification with Gene Expression Data.
IEEE ACM Trans. Comput. Biol. Bioinform., 2004

An Optimization Criterion for Generalized Discriminant Analysis on Undersampled Problems.
IEEE Trans. Pattern Anal. Mach. Intell., 2004

Approximate Multiple Protein Structure Alignment Using the Sum-of-Pairs Distance.
J. Comput. Biol., 2004

Pairwise Protein Structure Alignment Based on an Orientation-independent Backbone Representation.
J. Bioinform. Comput. Biol., 2004

Two-Dimensional Linear Discriminant Analysis.
Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

Efficient Kernel Discriminant Analysis via QR Decomposition.
Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

GPCA: an efficient dimension reduction scheme for image compression and retrieval.
Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

Feature extraction via generalized uncorrelated linear discriminant analysis.
Proceedings of the Machine Learning, 2004

Approximating contact-area of supports in layered manufacturing.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003
Protecting critical facets in layered manufacturing: implementation and experimental results.
Comput. Aided Des., 2003

Minimizing the total projection of a set of vectors, with applications to layered manufacturing.
Comput. Aided Des., 2003

Pairwise Protein Structure Alignment Based on an Orientation-Independent Representation of the Backbone Geometry.
Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2003), 2003

A new optimization criterion for generalized discriminant analysis on undersampled problems.
Proceedings of the 3rd IEEE International Conference on Data Mining (ICDM 2003), 2003

Geometric Algorithms for Layered Manufacturing.
Proceedings of the Geometric and Algorithmic Aspects of Computer-Aided Design and Manufacturing, 2003

2002
Computing an Optimal Hatching Direction in Layered Manufacturing.
Int. J. Comput. Math., 2002

A decomposition-based approach to layered manufacturing.
Comput. Geom., 2002

Terrain Polygon Decomposition, with Application to Layered Manufacturing.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001
Computing Optimal Hatching Directions in Layered Manufacturing.
Proceedings of the Computational Science - ICCS 2001, 2001

2000
Protecting critical facets in layered manufacturing.
Comput. Geom., 2000

1999
Computing the Width of a Three-Dimensional Point Set: An Experimental Study.
ACM J. Exp. Algorithmics, 1999

Efficient Algorithms for Counting and Reporting Pairwise Intersections Between Convex Polygons.
Inf. Process. Lett., 1999

On the width and roundness of a set of points in the plane.
Int. J. Comput. Geom. Appl., 1999

Minimizing support structures and trapped area in two-dimensional layered manufacturing.
Comput. Geom., 1999

On some geometric optimization problems in layered manufacturing.
Comput. Geom., 1999

Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design.
Comput. Geom., 1999

Protecting Facets in Layered Manufacturing.
Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1999

1998
Special Issue: Computational Geometry and Computer-Aided Design and Manufacturing.
Comput. Aided Des., 1998

Multi-Criteria Geometric Optimization Problems in Layered Manufacturing.
Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998

1997
A Technique for Adding Range Restrictions to Generalized Searching Problems.
Inf. Process. Lett., 1997

The Rectangle Enclosure and Point-Dominance Problems Revisited.
Int. J. Comput. Geom. Appl., 1997

Computing planar swept polygons under translation.
Comput. Aided Des., 1997

1996
Efficient net extraction for restricted orientation designs [VLSI layout].
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1996

Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects.
Comput. Geom., 1996

Algorithms for Generalized Halfspace Range Searching and Other Intersection Searching Problems.
Comput. Geom., 1996

Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining.
Comput. Aided Des., 1996

1995
Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization.
J. Algorithms, 1995

1994
Widest-Corridor Problems.
Nord. J. Comput., 1994

On Intersection Searching Problems Involving Curved Objects.
Proceedings of the Algorithm Theory, 1994

Efficient Algorithms for Generalized Intersection Searching on Non-Iso-Oriented Objects.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

1993
Generalized intersection searching problems.
Int. J. Comput. Geom. Appl., 1993

On maintaining the width and diameter of a planar point-set online.
Int. J. Comput. Geom. Appl., 1993

A fast algorithm for VLSI net extraction.
Proceedings of the 1993 IEEE/ACM International Conference on Computer-Aided Design, 1993

1992
New Results on Dynamic Planar Point Location.
SIAM J. Comput., 1992

Efficient Distributed Algorithms for Single-Source Shortest Paths and Related Problems on Plane Networks.
Math. Syst. Theory, 1992

Algorithms for Ray-Shooting and Intersection Searching.
J. Algorithms, 1992

1991
Efficient Maintenance of the Union of Intervals on a Line, with Applications.
J. Algorithms, 1991

On the Dynamic Maintenance of Maximal Points in the Plane.
Inf. Process. Lett., 1991

Space-efficient Ray-shooting and Intersection Searching: Algorithms, Dynamization, and Applications.
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990
Space-Efficient Message Routing in c-Decomposable Networks.
SIAM J. Comput., 1990

Efficient Dynamic Algorithms for Some Geometric Intersection Problems.
Inf. Process. Lett., 1990

1989
Efficient Message Routing in Planar Networks.
SIAM J. Comput., 1989

1988
Space-Efficient and Fault-Tolerant Message Routing in Outerplanar Networks.
IEEE Trans. Computers, 1988

Designing Networks with Compact Routing Tables.
Algorithmica, 1988

1987
Space-efficient schemes for message routing in distributed networks
PhD thesis, 1987

1986
Optimal Message Routing without Complete Routing Tables (preliminary version).
Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing, 1986

Separator-Based Strategies for Efficient Message Routing (Preliminary Version)
Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

1982
A Public-Key Cryptosystem Based on the Matrix Cover NP-Complete Problem.
Proceedings of the Advances in Cryptology: Proceedings of CRYPTO '82, 1982


  Loading...