Fang-Rong Hsu

Available identifiers

zbMath Open hsu.fang-rongMaRDI QIDQ1607055

List of research outcomes

Publication	Date of Publication	Type
An optimal EREW parallel algorithm for computing breadth-first search trees on permutation graphs	2016-06-01	Paper
https://portal.mardi4nfdi.de/entity/Q3075111	2011-02-10	Paper
Efficient algorithms for the minimum connected domination on trapezoid graphs	2007-05-18	Paper
OPTIMAL PARALLEL PREPROCESSING ALGORITHMS FOR TESTING WEAK VISIBILITY OF POLYGONS FROM SEGMENTS	2004-10-06	Paper
The on-line first-fit algorithm for radio frequency assignment problems.	2003-01-21	Paper
An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs	2002-07-30	Paper
Guarding in a simple polygon	2002-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q2766821	2002-07-14	Paper
Finding the shortest boundary guard of a simple polygon	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4511224	2001-02-13	Paper
https://portal.mardi4nfdi.de/entity/Q4218434	1998-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5289053	1994-01-06	Paper
Special subgraphs of weighted visibility graphs	1993-01-17	Paper
PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS	1993-01-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Fang-Rong Hsu