Richard C. T. Lee

  • National Tsing Hua University, Department of Computer Science, Hsinchu, Taiwan

According to our database1, Richard C. T. Lee authored at least 134 papers between 1969 and 2021.

Collaborative distances:



In proceedings 
PhD thesis 


Online presence:



The exact multiple pattern matching problem solved by a reference tree approach.
Theor. Comput. Sci., 2021

A Systematical and Parallel Approach to Solve Problems Involving Special Properties of Bit-Vectors.
Comput. J., 2015

A reversible acoustic data hiding method based on analog modulation.
Inf. Sci., 2014

Bit-Parallel Algorithms for Exact Circular String Matching.
Comput. J., 2014

An Efficient Algorithm to Solve the Nearest Neighbor Searching Problem.
Proceedings of the Intelligent Systems and Applications, 2014

A new filtration method and a hybrid strategy for approximate string matching.
Theor. Comput. Sci., 2013

Data hiding methods based upon DNA sequences.
Inf. Sci., 2010

Finding a longest common subsequence between a run-length-encoded string and an uncompressed string.
J. Complex., 2008

Edit distance for a run-length-encoded string and an uncompressed string.
Inf. Process. Lett., 2007

The approximability of the weighted Hamiltonian path completion problem on a tree.
Theor. Comput. Sci., 2005

Some Optimal Parallel Algorithms on Interval and Circular-arc Graphs.
J. Inf. Sci. Eng., 2005

The Minimal Spanning Tree Preservation Approaches for DNA Multiple Sequence Alignment and Evolutionary Tree Construction.
J. Comb. Optim., 2004

Application of Visual Display Techniques to Solve Some Biological Problems.
Proceedings of the 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004), 2004

Sorting by Transpositions Based on the First Increasing Substring Concept.
Proceedings of the 4th IEEE International Symposium on BioInformatics and BioEngineering (BIBE 2004), 2004

The full Steiner tree problem.
Theor. Comput. Sci., 2003

Web-Based Synchronized Multimedia System Design for Teaching/Learning Chinese as a Foreign Language.
Proceedings of the Knowledge-Based Intelligent Information and Engineering Systems, 2003

The Full Steiner Tree Problem in Phylogeny.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs.
Discret. Appl. Math., 2000

An Approximate Algorithm for the Weighted Hamiltonian Path Completion Problem on a Tree.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

An Optimal Embedding of Cycles into Incomplete Hypercubes.
Inf. Process. Lett., 1999

An Optimal Embedding of Incomplete Binary Trees onto Incomplete Hypercubes.
Proceedings of the 1999 International Symposium on Parallel Architectures, 1999

The NPO-Completeness of the Longest Hamiltonian Cycle Problem.
Inf. Process. Lett., 1998

Optimal Bucket Allocation Design of k-ary MKH Files for Partial Match Retrieval.
IEEE Trans. Knowl. Data Eng., 1997

Multidisk Smaller Sized MKH file Allocation for Partial Match Retrieval.
J. Inf. Sci. Eng., 1997

An Optimal EREW Parallel Algorithm for Computing Breadth-First Search Trees on Permutation Graphs.
Inf. Process. Lett., 1997

Approximation Algorithms.
Proceedings of the 1997 International Symposium on Parallel Architectures, 1997

Redundant MKH Files Design among Multiple Disks for Concurrent Partial Match Retrieval.
J. Syst. Softw., 1996

The Weighted Perfect Domination Problem and Its Variants.
Discret. Appl. Math., 1996

Optimal Linear Hashing Files for Orthogonal Range Retrieval.
Proceedings of the COMPSAC '96, 1996

A Temporal Join Mechanism Based on Trie-Ranking Data Structure.
Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, 1996

New Public-Key Cipher System Based Upon the Diophantine Equations.
IEEE Trans. Computers, 1995

A near pattern-matching scheme based upon principal component analysis.
Pattern Recognit. Lett., 1995

A Generalized Mapping of 2-d Array Processor to Linear Array Processor and its Applications.
Parallel Algorithms Appl., 1995

Characteristics of the Hopfield associative memory utilizing isomorphism relations.
IEEE Trans. Neural Networks, 1994

Optimal Multiple Key Hashing Files for Orthogonal Range Queries.
Inf. Sci., 1994

Single Step Searching in Weighted Block Graphs.
Inf. Sci., 1994

Generating All Maximal Independent Sets on Trees in Lexicographic Order.
Inf. Sci., 1994

Recognizing Shortest-Path Trees in Linear Time.
Inf. Process. Lett., 1994

An Optimal Algorithm to Solve the Minimum Weakly Cooperative Guards Problem for 1-Spiral Polygons.
Inf. Process. Lett., 1994

A parallel algorithm for the single step searching problem.
Proceedings of the International Symposium on Parallel Architectures, 1994

Optimal Parallel Preprocessing Algorithms for Testing Weak Visibility of Polygons from Segments.
Parallel Algorithms Appl., 1993

A Different Approach for Solving the Specified Diameter Partition Problem.
J. Inf. Sci. Eng., 1993

Optimal MMI file systems for orthogonal range retrieval.
Inf. Syst., 1993

The Slab Dividing Approach To Solve the Euclidean P-Center Problem.
Algorithmica, 1993

The Searching over Separators Strategy To Solve Some NP-Hard Problems in Subexponential Time.
Algorithmica, 1993

Plane Sweep Algorithms for the Polygonal Approximation Problems with Applications.
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

An Optimal Algorithm for Solving the Restricted Minimal Convex Nested Polygonal Separation Problem.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

The Minimum Cooperative Guards Problem on K-spiral Polygons.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993

Computing the convex hull in a hammock.
Inf. Sci., 1992

Hierarchy representations based on arithmetic coding for dynamic information protection systems.
Inf. Sci., 1992

A conference key broadcasting system using sealed locks.
Inf. Syst., 1992

Special Subgraphs of Weighted Visibility Graphs.
Inf. Process. Lett., 1992

Parallel algorithms for computing the closest visible vertex pair between two polygons.
Int. J. Comput. Geom. Appl., 1992

Solving the Euclidean Bottleneck Biconnected Edge Subgraph Problem by 2-Relative Neighborhood Graphs.
Discret. Appl. Math., 1992

A Record-Oriented Cryptosystem for Database Sharing (Short Note).
Comput. J., 1992

Amortized Analysis of Some Disk Scheduling Algorithms: SSTF, SCAN, and <i>N</i>-Step SCAN.
BIT, 1992

An Average Case Analysis of a Resolution Principle Algorithm in Mechanical Theorem Proving.
Ann. Math. Artif. Intell., 1992

Solving the Euclidean Bottleneck Matching Problem by k-Relative Neighborhood Graphs.
Algorithmica, 1992

The Application of the Searching over Separators Strategy to Solve Some NP-Complete Problems on Planar Graphs.
Proceedings of the Algorithms and Computation, Third International Symposium, 1992

A transformational approach to synthesizing combinational circuits.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1991

Minimum Spanning Trees of Moving Points in the Plane.
IEEE Trans. Computers, 1991

20-relative neighborhood graphs are hamiltonian.
J. Graph Theory, 1991

On weighted rectilinear 2-center and 3-center problems.
Inf. Sci., 1991

Password authentication using Newton's interpolating polynomials.
Inf. Syst., 1991

On the design of multiple key hashing files for concurrent orthogonal range retrieval between two disks.
Inf. Syst., 1991

Covering convex rectilinear polygons in linear time.
Int. J. Comput. Geom. Appl., 1991

Voronoi diagrams of moving points in the plane.
Int. J. Comput. Geom. Appl., 1991

Transformation completeness properties of SVPC transformation sets.
Discret. Appl. Math., 1991

An Average Case Analysis of Monien and Speckenmeyer's Mechanical Theorem Proving Algorithm.
Proceedings of the ISA '91 Algorithms, 1991

Conflict-Free Sorting Algorithms Under Single-Channel and Multi-Channel Broadcast Communication Models.
Proceedings of the Advances in Computing and Information, 1991

A unified approach for solving bottleneck k-bipartition problems.
Proceedings of the 19th annual conference on Computer Science, 1991

Minimum rectangular partition problem for simple rectilinear polygons.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1990

Parallel Graph Algorithms Based Upon Broadcast Communications.
IEEE Trans. Computers, 1990

An Efficient Channel Routing Algorithm to Yield an Optimal Solution.
IEEE Trans. Computers, 1990

A Parallel Algorithm for Solving Sparse Triangular Systems.
IEEE Trans. Computers, 1990

Solving the set cover problem on a supercomputer.
Parallel Comput., 1990

The vectorization of the partition problem.
Parallel Comput., 1990

A parallel algorithm for finding congruent regions.
Parallel Comput., 1990

A Dynamic Access Control Mechanism in Information Protection Systems.
J. Inf. Sci. Eng., 1990

The Weighted Perfect Domination Problem.
Inf. Process. Lett., 1990

On the continuous working problem.
Discret. Appl. Math., 1990

An Optimal Approximation Algorithm for the Rectilinear m-Center Problem.
Algorithmica, 1990

On the state transition graph of Hopfield net model.
Proceedings of the IJCNN 1990, 1990

An Optimal Parallel Algorithm for Minimum Coloring of Intervals.
Proceedings of the 1990 International Conference on Parallel Processing, 1990

The Number of Intersections Between Two Rectangular Paths.
IEEE Trans. Computers, 1989

A Fault-Tolerance Strategy for Pyramid Architecture.
J. Inf. Sci. Eng., 1989

Counting Clique Trees and Computing Perfect Elimination Schemes in Parallel.
Inf. Process. Lett., 1989

A systolic algorithm for extracting regions from a planar graph.
Comput. Vis. Graph. Image Process., 1989

A branch-and-bound algorithm to solve the equal-execution-time job scheduling problem with precedence constraint and profile.
Comput. Oper. Res., 1989

Optimal Parallel Circle-Cover and Independent Set Algorithms for Circular-Arc Graphs.
Proceedings of the International Conference on Parallel Processing, 1989

Minimum Partitioning Simple Rectilinear Polygons in o(n log log n) Time.
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

Efficient Parallel Algorithms for Finding Maximal Cliques, Clique Trees, and Minimum Coloring on Chordal Graphs.
Inf. Process. Lett., 1988

On a scheduling problem where a job can be executed only by a limited number of processors.
Comput. Oper. Res., 1988

A Parallel nonlinear Mapping Algorithm.
Int. J. Pattern Recognit. Artif. Intell., 1987

Systolic Algorithms to Examine All Pairs of Elements.
Commun. ACM, 1987

A New Systolic Architecture for Convex Hull and Half-Plane Intersection Problems.
BIT, 1987

The mapping of 2-D array processors to 1-D array processors.
Parallel Comput., 1986

A Letter-Oriented Minimal Perfect Hashing Scheme.
Comput. J., 1986

An <i>O</i>(<i>N</i> log <i>N</i>) Minimal Spanning Tree Algorithm for <i>N</i> Points in the Plane.
BIT, 1986

The Idea of De-Clustering and its Applications.
Proceedings of the VLDB'86 Twelfth International Conference on Very Large Data Bases, 1986

The Optimality of the Number of k-Sorters of a Parallel Merging Algorithm.
J. Inf. Sci. Eng., 1985

On the complexity of some multi-attribute file design problems.
Inf. Syst., 1985

A parallel sorting scheme whose basic operation sorts<i>N</i> elements.
Int. J. Parallel Program., 1985

Performance Analyses of Cartesian Product Files and Random Files.
IEEE Trans. Software Eng., 1984

Optimal speeding up of parallel algorithms based upon the divide-and-conquer strategy.
Inf. Sci., 1984

A Parallel Algorithm to Solve the Stable Marriage Problem.
BIT, 1984

A New Parallel Sorting Algorithm Based Upon Min-Mid-Max Operations.
BIT, 1984

On the Average Length of Delaunay Triangulations.
BIT, 1984

The hierarchical ordering in multiattribute files.
Inf. Sci., 1983

Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries.
IEEE Trans. Software Eng., 1982

Symbolic Gray Code as a Multikey Hashing Function.
IEEE Trans. Pattern Anal. Mach. Intell., 1980

Some Properties of Cartesian Product Files.
Proceedings of the 1980 ACM SIGMOD International Conference on Management of Data, 1980

Common Properties of Some Multiattribute File Systems.
IEEE Trans. Software Eng., 1979

Towards Automatic Auditing of Records.
IEEE Trans. Software Eng., 1978

A nearest neighbor search technique with short zero-in time.
Proceedings of the IEEE Computer Society's Second International Computer Software and Applications Conference, 1978

A Triangulation Method for the Sequential Mapping of Points from <i>N</i>-Space to Two-Space.
IEEE Trans. Computers, 1977

Storage Reduction Through Minimal Spanning Trees and Spanning Forests.
IEEE Trans. Computers, 1977

Application of Principal Component Analysis to Multikey Searching.
IEEE Trans. Software Eng., 1976

Application of Clustering to Estimate Missing Data and Improve Data Integrity.
Proceedings of the 2nd International Conference on Software Engineering, 1976

D. Michie, On Machine Intelligence.
Artif. Intell., 1975

Experiments with some cluster analysis algorithms.
Pattern Recognit., 1974

An Improved Program-Synthesizing Algorithm and Its Correctness.
Commun. ACM, 1974

Structured programming and automatic program synthesis.
Proceedings of the ACM SIGPLAN Symposium on Very High Level Languages, 1974

A Heuristic Relaxation Method for Nonlinear Mapping in Cluster Analysis.
IEEE Trans. Syst. Man Cybern., 1973

The Specialization of Programs by Theorem Proving.
SIAM J. Comput., 1973

Symbolic logic and mechanical theorem proving.
Computer science classics, Academic Press, ISBN: 978-0-12-170350-9, 1973

Fuzzy Logic and the Resolution Principle.
J. ACM, 1972

An algorithm to generate prime implicants and its application to the selection problem.
Inf. Sci., 1972

Some Properties of Fuzzy Logic
Inf. Control., December, 1971

On the Optimal Solutions to AND/OR Series-Parallel Graphs.
J. ACM, 1971

Application of Game Tree Searching Techniques to Sequential Pattern Recognition.
Commun. ACM, 1971

A New Algorithm for Generating Prime Implicants.
IEEE Trans. Computers, 1970

PROW: A Step Toward Automatic Program Writing.
Proceedings of the 1st International Joint Conference on Artificial Intelligence, 1969

Completeness Theorems for Semantic Resolution in Consequence-Finding.
Proceedings of the 1st International Joint Conference on Artificial Intelligence, 1969