Cao An Wang

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear-time
Lecture Notes in Computer Science
2023-05-08Paper
Finding the medial axis of a simple polygon in linear time2023-03-21Paper
A new subgraph of minimum weight triangulations2023-01-25Paper
Triangulations without minimum-weight drawing
Information Processing Letters
2016-06-16Paper
On constrained minimum pseudotriangulations
Lecture Notes in Computer Science
2011-03-18Paper
How much precision is needed to compare two sums of square roots of integers?
Information Processing Letters
2010-01-29Paper
Construction of the nearest neighbor embracing graph of a point set
Journal of Combinatorial Optimization
2008-04-04Paper
Progress on maximum weight triangulation
Computational Geometry
2006-04-28Paper
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science
2005-09-07Paper
scientific article; zbMATH DE number 2185620 (Why is no real title available?)2005-07-04Paper
scientific article; zbMATH DE number 2185617 (Why is no real title available?)2005-07-04Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2005-06-15Paper
A linear-time approximation scheme for maximum weight triangulation of convex polygons
Algorithmica
2005-02-11Paper
Minimal tetrahedralizations of a class of polyhedra
Journal of Combinatorial Optimization
2004-11-22Paper
Detecting tetrahedralizations of a set of line segments
Journal of Algorithms
2004-11-12Paper
A lower bound for \(\beta\)-skeleton belonging to minimum weight triangulations
Computational Geometry
2002-08-14Paper
Maximum weight triangulation and graph drawing
Information Processing Letters
2002-07-25Paper
Approximation for minimum triangulation of convex polyhedra2002-07-22Paper
scientific article; zbMATH DE number 1696645 (Why is no real title available?)2002-07-01Paper
Approximation for minimum triangulations of simplicial convex 3-polytopes
Discrete & Computational Geometry
2002-02-07Paper
scientific article; zbMATH DE number 1629854 (Why is no real title available?)2001-11-06Paper
Computing a minimum weight triangulation of a sparse point set
Journal of Global Optimization
2001-01-30Paper
On some polyhedra covering problems
Journal of Combinatorial Optimization
2001-01-25Paper
scientific article; zbMATH DE number 1555973 (Why is no real title available?)2001-01-24Paper
Three-dimensional weak visibility: Complexity and applications
Theoretical Computer Science
2000-08-21Paper
Finding the medial axis of a simple polygon in linear time
Discrete & Computational Geometry
1999-05-27Paper
scientific article; zbMATH DE number 1222816 (Why is no real title available?)1999-03-30Paper
Finding constrained and weighted Voronoi diagrams in the plane
Computational Geometry
1998-06-08Paper
Efficiently updating constrained Delaunay triangulations
BIT
1993-11-30Paper
Duality of constrained Voronoi diagrams and Delaunay triangulations
Algorithmica
1993-04-01Paper
Finding minimal nested polygons
BIT
1991-01-01Paper
An O(log n) time parallel algorithm for triangulating a set of points in the plane
Information Processing Letters
1987-01-01Paper


Research outcomes over time


This page was built for person: Cao An Wang