| Publication | Date of Publication | Type |
|---|
Secure two-party input-size reduction: challenges, solutions and applications
Information Sciences | 2023-10-25 | Paper |
| Applications of a numbering scheme for polygonal obstacles in the plane | 2023-01-25 | Paper |
Computing the all-pairs longest chains in the plane
Lecture Notes in Computer Science | 2023-01-18 | Paper |
A faster parallel algorithm for a matrix searching problem
SWAT 90 | 2022-12-09 | Paper |
On estimating the large entries of a convolution
IEEE Transactions on Computers | 2018-07-09 | Paper |
Algorithms for variable length subnet address assignment
IEEE Transactions on Computers | 2018-07-09 | Paper |
On approximate pattern matching with thresholds
Information Processing Letters | 2017-04-20 | Paper |
| Data structures for range minimum queries in multidimensional arrays | 2014-05-22 | Paper |
A lower-variance randomized algorithm for approximate string matching
Information Processing Letters | 2014-04-11 | Paper |
Efficient relaxed search in hierarchically clustered sequence datasets
ACM Journal of Experimental Algorithmics | 2014-04-01 | Paper |
Pattern matching in the Hamming distance with thresholds
Information Processing Letters | 2013-04-04 | Paper |
Secure authenticated comparisons
Applied Cryptography and Network Security | 2011-06-28 | Paper |
A tree-covering problem arising in integrity of tree-structured data
Information Processing Letters | 2010-06-09 | Paper |
Cropping-resilient segmented multiple watermarking (extended abstract)
Lecture Notes in Computer Science | 2010-04-20 | Paper |
Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric
Lecture Notes in Computer Science | 2009-02-17 | Paper |
Efficient Correlated Action Selection
Financial Cryptography and Data Security | 2008-09-09 | Paper |
Indexing Information for Data Forensics
Applied Cryptography and Network Security | 2007-09-24 | Paper |
Financial Cryptography and Data Security
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Financial Cryptography and Data Security
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Adaptive data structures for IP lookups
ACM Journal of Experimental Algorithmics | 2005-08-04 | Paper |
ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
| scientific article; zbMATH DE number 2087916 (Why is no real title available?) | 2004-08-11 | Paper |
Faster image template matching in the sum of the absolute value of differences measure
IEEE Transactions on Image Processing | 2003-10-15 | Paper |
Efficient parallel algorithms for planar st-graphs
Algorithmica | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1958194 (Why is no real title available?) | 2003-07-31 | Paper |
| scientific article; zbMATH DE number 1952756 (Why is no real title available?) | 2003-07-23 | Paper |
| scientific article; zbMATH DE number 1945880 (Why is no real title available?) | 2003-07-03 | Paper |
| scientific article; zbMATH DE number 1934543 (Why is no real title available?) | 2003-06-25 | Paper |
| scientific article; zbMATH DE number 1893219 (Why is no real title available?) | 2003-04-06 | Paper |
Compact recognizers of episode sequences
Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1830731 (Why is no real title available?) | 2002-11-18 | Paper |
| scientific article; zbMATH DE number 1424292 (Why is no real title available?) | 2001-10-07 | Paper |
A randomized algorithm for approximate string matching
Algorithmica | 2001-10-07 | Paper |
AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS
International Journal of Computational Geometry & Applications | 2000-11-07 | Paper |
| scientific article; zbMATH DE number 1222819 (Why is no real title available?) | 1999-03-30 | Paper |
On the multisearching problem for hypercubes
Computational Geometry | 1996-11-10 | Paper |
COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE
International Journal of Computational Geometry & Applications | 1996-03-18 | Paper |
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
Algorithmica | 1996-02-04 | Paper |
Parallel algorithms for evaluating sequences of set-manipulation operations
Journal of the ACM | 1995-04-10 | Paper |
P-COMPLETE GEOMETRIC PROBLEMS
International Journal of Computational Geometry & Applications | 1995-01-02 | Paper |
Optimal parallel hypercube algorithms for polygon problems
IEEE Transactions on Computers | 1995-01-01 | Paper |
On parallel rectilinear obstacle-avoiding paths
Computational Geometry | 1994-11-29 | Paper |
An optimal parallel algorithm for the visibility of a simple polygon from a point
Journal of the ACM | 1994-09-29 | Paper |
Multisearch techniques: Parallel data structures on mesh-connected computers
Journal of Parallel and Distributed Computing | 1994-07-03 | Paper |
Output-sensitive methods for rectilinear hidden surface removal
Information and Computation | 1994-03-24 | Paper |
| scientific article; zbMATH DE number 432842 (Why is no real title available?) | 1993-10-20 | Paper |
A probabilistic analysis of a pattern matching problem
Random Structures & Algorithms | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 177849 (Why is no real title available?) | 1993-05-18 | Paper |
Erratum to: New clique and independent set algorithms for circle graphs
Discrete Applied Mathematics | 1993-05-16 | Paper |
Models and algorithms for coscheduling compute-intensive tasks on a network of workstations
Journal of Parallel and Distributed Computing | 1993-05-16 | Paper |
A faster parallel algorithm for a matrix searching problem
Algorithmica | 1993-04-01 | Paper |
| scientific article; zbMATH DE number 140462 (Why is no real title available?) | 1993-03-28 | Paper |
Fast detection and display of symmetry in outerplanar graphs
Discrete Applied Mathematics | 1993-01-16 | Paper |
An efficient parallel algorithm for the row minima of a totally monotone matrix
Journal of Algorithms | 1993-01-16 | Paper |
On the parallel-decomposability of geometric problems
Algorithmica | 1992-09-27 | Paper |
Parallel rectilinear shortest paths with rectangular obstacles
Computational Geometry | 1992-09-27 | Paper |
New clique and independent set algorithms for circle graphs
Discrete Applied Mathematics | 1992-06-28 | Paper |
A linear time algorithm for the computation of some distance functions between convex polygons
RAIRO - Operations Research | 1992-06-28 | Paper |
Topological numbering of features on a mesh
Algorithmica | 1992-06-25 | Paper |
Efficient Parallel Algorithms for String Editing and Related Problems
SIAM Journal on Computing | 1990-01-01 | Paper |
An optimal parallel algorithm for the minimum circle-cover problem
Information Processing Letters | 1989-01-01 | Paper |
Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
SIAM Journal on Computing | 1989-01-01 | Paper |
An efficient algorithm for maxdominance, with applications
Algorithmica | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4114655 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4060711 (Why is no real title available?) | 1988-01-01 | Paper |
Finding a minimum independent dominating set in a permutation graph
Discrete Applied Mathematics | 1988-01-01 | Paper |
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel
SIAM Journal on Computing | 1988-01-01 | Paper |
Parallel algorithms for some functions of two convex polygons
Algorithmica | 1988-01-01 | Paper |
On multidimensional arrays of processors
IEEE Transactions on Computers | 1988-01-01 | Paper |
On bipartite matchings of minimum density
Journal of Algorithms | 1987-01-01 | Paper |
An assignment algorithm with applications to integrated circuit layout
Discrete Applied Mathematics | 1986-01-01 | Paper |
A note on finding a maximum empty rectangle
Discrete Applied Mathematics | 1986-01-01 | Paper |
Solving tree problems on a mesh-connected processor array
Information and Control | 1986-01-01 | Paper |
Computing the convex hull of line intersections
Journal of Algorithms | 1986-01-01 | Paper |
Optimal Rotation Problems in Channel Routing
IEEE Transactions on Computers | 1986-01-01 | Paper |
Some dynamic computational geometry problems
Computers & Mathematics with Applications | 1985-01-01 | Paper |
A matching problem in the plane
Journal of Computer and System Sciences | 1985-01-01 | Paper |
A Generalized Dictionary Machine for VLSI
IEEE Transactions on Computers | 1985-01-01 | Paper |
Graph Problems on a Mesh-Connected Processor Array
Journal of the ACM | 1984-01-01 | Paper |
Parallel strong orientation of an undirected graph
Information Processing Letters | 1984-01-01 | Paper |
Finding Euler tours in parallel
Journal of Computer and System Sciences | 1984-01-01 | Paper |
Checking similarity of planar figures
International Journal of Computer & Information Sciences | 1984-01-01 | Paper |
A linear time algorithm for the Hausdorff distance between convex polygons
Information Processing Letters | 1983-01-01 | Paper |
Finding the Cyclic Index of an Irreducible, Nonnegative Matrix
SIAM Journal on Computing | 1982-01-01 | Paper |
An adversary-based lower bound for sorting
Information Processing Letters | 1981-01-01 | Paper |
