Chenglin Fan

Available identifiers

zbMath Open fan.chenglinMaRDI QIDQ2022624

List of research outcomes

Publication	Date of Publication	Type
Fitting metrics and ultrametrics with minimum disagreements	2025-01-23	Paper
Linear expected complexity for directional and multiplicative Voronoi diagrams	2025-01-14	Paper
A PTAS for \(\ell_0\)-low rank approximation: solving dense CSPs over reals	2024-11-28	Paper
Generalized Metric Repair on Graphs	2023-11-02	Paper
https://portal.mardi4nfdi.de/entity/Q5874515	2023-02-07	Paper
Metric violation distance: hardness and approximation	2022-05-03	Paper
Computing the Fréchet gap distance	2021-04-29	Paper
Computing the Fréchet Gap Distance	2018-08-13	Paper
On the general chain pair simplification problem	2018-03-21	Paper
Metric violation distance: hardness and approximation	2018-03-15	Paper
Genomic scaffold filling revisited	2017-10-17	Paper
On the Chain Pair Simplification Problem	2015-10-30	Paper
Expected computations on color spanning sets	2015-05-11	Paper
Voronoi diagram with visual restriction	2014-04-15	Paper
Expected computations on color spanning sets	2014-04-03	Paper
Tight approximation bounds for connectivity with a color-spanning set	2014-01-14	Paper
On some proximity problems of colored sets	2013-12-10	Paper
On some geometric problems of color-spanning sets	2013-08-02	Paper
Voronoi diagram with visual restriction	2012-07-16	Paper
Continuous-time moving network Voronoi diagram	2012-03-09	Paper
Fréchet-Distance on Road Networks	2011-11-11	Paper
Hide-and-seek: algorithms for polygon walk problems	2011-07-01	Paper
On some geometric problems of color-spanning sets	2011-06-03	Paper
Point location in the continuous-time moving network	2010-07-20	Paper

Research outcomes over time

This page was built for person: Chenglin Fan