Chih-Hung Liu

Available identifiers

zbMath Open liu.chih-hungMaRDI QIDQ340523

List of research outcomes

Publication	Date of Publication	Type
Approximate selection with unreliable comparisons in optimal expected time	2024-10-08	Paper
https://portal.mardi4nfdi.de/entity/Q5875632	2023-02-03	Paper
Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions	2022-06-08	Paper
Resilient Dictionaries for Randomly Unreliable Memory	2022-05-11	Paper
https://portal.mardi4nfdi.de/entity/Q5075792	2022-05-11	Paper
Approximate minimum selection with unreliable comparisons	2022-02-01	Paper
Nearly Optimal Planar k Nearest Neighbors Queries under General Distance Functions	2021-02-02	Paper
Sorting with Recurrent Comparison Errors	2020-11-25	Paper
Simple Topological Drawings of $k$-Planar Graphs	2020-08-24	Paper
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon	2020-08-18	Paper
Optimal dislocation with persistent errors in subquadratic time	2020-08-05	Paper
Optimal dislocation with persistent errors in subquadratic time	2020-04-15	Paper
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon	2020-02-28	Paper
An efficient randomized algorithm for higher-order abstract Voronoi diagrams	2019-05-17	Paper
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes	2019-05-15	Paper
Minimizing the diameter of a spanning tree for imprecise points	2018-04-06	Paper
Forest-like abstract Voronoi diagrams in linear time	2018-02-19	Paper
Abstract Voronoi diagrams from closed bisecting curves	2018-01-31	Paper
An efficient randomized algorithm for higher-order abstract Voronoi diagrams	2018-01-30	Paper
A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams	2016-11-14	Paper
Minimizing the diameter of a spanning tree for imprecise points	2016-01-11	Paper
A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams	2015-09-11	Paper
On the complexity of higher order abstract Voronoi diagrams	2015-07-27	Paper
The \(k\)-nearest-neighbor Voronoi diagram revisited	2015-05-26	Paper
On the complexity of higher order abstract Voronoi diagrams	2013-08-06	Paper
Higher order city Voronoi diagrams	2012-08-14	Paper
An output-sensitive approach for the \(L _{1}/L _{ \infty }\) \(k\)-nearest-neighbor Voronoi diagram	2011-09-16	Paper

Research outcomes over time

This page was built for person: Chih-Hung Liu