Concepedia

Yung H. Tsin

YH

11

Publications

286

Citations

10

H-Index

1983

Active since

Affiliations

University of Windsor(Current)

University of Alberta

Memorial University of Newfoundland

Yung H. Tsin is an author at University of Windsor specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational GeometryGraph TheoryNatural SciencesNetwork AnalysisGeometry ModelingMathematical ProgrammingComputer Engineering

Publications per year

1983–2016

11

Publications

11

Efficient Parallel Algorithms for a Class of Graph Theoretic Problems

Yung H. Tsin, Francis Y. L. Chin · SIAM Journal on Computing · 1984 · 80 citations

Mathematical Programming, Cluster Computing, Engineering +23

A Simple 3-Edge-Connected Component Algorithm

Yung H. Tsin · Theory of Computing Systems · 2005 · 41 citations

Geometric Modeling, Computational Science, Engineering +11

Yet another optimal algorithm for 3-edge-connectivity

Yung H. Tsin · Journal of Discrete Algorithms · 2008 · 39 citations

Mathematical Programming, Network Science, Graph Theory +11

An O(log n) time parallel algorithm for triangulating a set of points in the plane

Cao An Wang, Yung H. Tsin · Information Processing Letters · 1987 · 26 citations

Geometric Modeling, Numerical Analysis, Engineering +14

Some remarks on distributed depth-first search

Yung H. Tsin · Information Processing Letters · 2002 · 25 citations

Engineering, Local Search (Optimization), Computational Complexity +6

Rows per page

1–5 of 11