6 citations · 7 across the 2 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2020
Simple Topological Drawings of -Planar Graphs
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy +1
Every finite graph admits a \emph{simple (topological) drawing}, that is, a drawing where every pair of edges intersects in at most one point. However, in combination with other re…
cs.CG2018
Nearly Optimal Planar k Nearest Neighbors Queries under General Distance Functions
Chih-Hung Liu
We study the k nearest neighbors problem in the plane for general, convex, pairwise disjoint sites of constant description complexity such as line segments, disks, and quadrilatera…
cs.CG2018
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram in a Simple Polygon
Chih-Hung Liu
The geodesic Voronoi diagram of m point sites inside a simple polygon of n vertices is a subdivision of the polygon into m cells, one to each site, such that all points in a cell s…