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/Q3024782	2005-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q3024785	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
https://portal.mardi4nfdi.de/entity/Q2768283	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Cao An Wang