Cao An Wang

Available identifiers

zbMath Open wang.cao-anMaRDI QIDQ202650

List of research outcomes

Publication	Date of Publication	Type
Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time	2023-05-08	Paper
Finding the medial axis of a simple polygon in linear time	2023-03-21	Paper
A new subgraph of minimum weight triangulations	2023-01-25	Paper
Triangulations without minimum-weight drawing	2016-06-16	Paper
On Constrained Minimum Pseudotriangulations	2011-03-18	Paper
How much precision is needed to compare two sums of square roots of integers?	2010-01-29	Paper
Construction of the nearest neighbor embracing graph of a point set	2008-04-04	Paper
Progress on maximum weight triangulation	2006-04-28	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q3024785	2005-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q3024782	2005-07-04	Paper
Computing and Combinatorics	2005-06-15	Paper
A linear-time approximation scheme for maximum weight triangulation of convex polygons	2005-02-11	Paper
Minimal tetrahedralizations of a class of polyhedra	2004-11-22	Paper
Detecting tetrahedralizations of a set of line segments	2004-11-12	Paper
A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations	2002-08-14	Paper
Maximum weight triangulation and graph drawing	2002-07-25	Paper
Approximation for minimum triangulation of convex polyhedra	2002-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q2766838	2002-07-01	Paper
Approximation for minimum triangulations of simplicial convex 3-polytopes	2002-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q2728899	2001-11-06	Paper
Computing a minimum weight triangulation of a sparse point set	2001-01-30	Paper
On some polyhedra covering problems	2001-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q4525744	2001-01-24	Paper
Three-dimensional weak visibility: Complexity and applications	2000-08-21	Paper
Finding the medial axis of a simple polygon in linear time	1999-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q4218404	1999-03-30	Paper
Finding constrained and weighted Voronoi diagrams in the plane	1998-06-08	Paper
Efficiently updating constrained Delaunay triangulations	1993-11-30	Paper
Duality of constrained Voronoi diagrams and Delaunay triangulations	1993-04-01	Paper
Finding minimal nested polygons	1991-01-01	Paper
An O(log n) time parallel algorithm for triangulating a set of points in the plane	1987-01-01	Paper

Research outcomes over time

This page was built for person: Cao An Wang