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
https://portal.mardi4nfdi.de/entity/Q5116518	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  ∞  k-Nearest-Neighbor Voronoi Diagram	2011-09-16	Paper

Research outcomes over time

This page was built for person: Chih-Hung Liu