Danny Z. Chen

From MaRDI portal
Revision as of 12:23, 28 January 2024 by Import240128110107 (talk | contribs) (Created automatically from import240128110107)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:185435

Available identifiers

zbMath Open chen.danny-ziyiMaRDI QIDQ185435

List of research outcomes





PublicationDate of PublicationType
Applications of a numbering scheme for polygonal obstacles in the plane2023-01-25Paper
Computing the all-pairs longest chains in the plane2023-01-18Paper
Two-variable linear programming in parallel2022-12-09Paper
On geometric path query problems2022-08-19Paper
Influence-based Voronoi diagrams of clusters2021-09-16Paper
Online scheduling of moldable parallel tasks2019-08-08Paper
Computing \(L_1\) shortest paths among polygonal obstacles in the plane2019-05-17Paper
Computing Shortest Paths among Curved Obstacles in the Plane2018-10-30Paper
Two-Point L1 Shortest Path Queries in the Plane2018-04-23Paper
Parallel algorithms for partitioning sorted sets and related problems2017-12-05Paper
Planar spanners and approximate shortest path queries among obstacles in the plane2017-12-05Paper
On Clustering Induced Voronoi Diagrams2017-11-22Paper
Mountain reduction, block matching, and applications in intensity-modulated radiation therapy2017-10-20Paper
Algorithms for congruent sphere packing and applications2017-09-29Paper
Geometric algorithms for static leaf sequencing problems in radiation therapy2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650452017-09-29Paper
A new algorithm for computing visibility graphs of polygonal obstacles in the plane2017-03-30Paper
Two-point L1 shortest path queries in the plane2017-03-30Paper
New algorithms for facility location problems on the real line2017-03-27Paper
Outlier respecting points approximation2017-03-27Paper
Computing the visibility polygon of an island in a polygonal domain2017-03-06Paper
https://portal.mardi4nfdi.de/entity/Q29578922017-01-30Paper
Matroid and knapsack center problems2016-06-28Paper
Maintaining visibility of a polygon with a moving point of view2016-06-09Paper
Kinetic Transition Networks for the Thomson Problem and Smale's 7th Problem2016-05-26Paper
A circular matrix-merging algorithm with application in volumetric intensity-modulated arc therapy2015-12-08Paper
Packing Cubes into a Cube in (D>3)-Dimensions2015-10-29Paper
Efficient algorithms for the one-dimensional \(k\)-center problem2015-10-08Paper
Optimal point movement for covering circular regions2015-07-10Paper
Packing cubes into a cube is NP-complete in the strong sense2015-07-10Paper
Weak visibility queries of line segments in simple polygons2015-06-17Paper
Computing maximum non-crossing matching in convex bipartite graphs2015-06-10Paper
Visibility and ray shooting queries in polygonal domains2015-03-06Paper
Computing shortest paths among curved obstacles in the plane2015-02-17Paper
Shortest path queries in planar graphs2014-09-26Paper
A Circular Matrix-Merging Algorithm with Application in VMAT Radiation Therapy2014-09-02Paper
A note on searching line arrangements and applications2014-04-11Paper
Algorithms for interval structures with applications2013-12-19Paper
The topology aware file distribution problem2013-12-09Paper
Computing Shortest Paths amid Convex Pseudodisks2013-09-25Paper
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain2013-09-23Paper
Visibility and Ray Shooting Queries in Polygonal Domains2013-08-12Paper
Computing the Visibility Polygon of an Island in a Polygonal Domain2013-08-12Paper
Approximating points by a piecewise linear function2013-06-25Paper
FITTING A STEP FUNCTION TO A POINT SET WITH OUTLIERS BASED ON SIMPLICIAL THICKNESS DATA STRUCTURES2013-06-24Paper
LOCATING AN OBNOXIOUS LINE AMONG PLANAR OBJECTS2013-06-24Paper
Packing Cubes into a Cube Is NP-Hard in the Strong Sense2013-06-11Paper
Weak visibility queries of line segments in simple polygons2013-03-21Paper
Optimal point movement for covering circular regions2013-03-21Paper
Matroid and knapsack center problems2013-03-19Paper
FREE-FORM SURFACE PARTITION IN 3-D2012-11-23Paper
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain2012-08-14Paper
Computing feasible toolpaths for 5-axis machines2012-08-13Paper
Computing Maximum Non-crossing Matching in Convex Bipartite Graphs2012-07-16Paper
Flattening topologically spherical surface2012-07-03Paper
An improved algorithm for reconstructing a simple polygon from its visibility angles2012-05-18Paper
Improved algorithms for path partition and related problems2012-04-05Paper
Efficient Algorithms for the Weighted k-Center Problem on a Real Line2011-12-16Paper
Outlier Respecting Points Approximation2011-12-16Paper
An Improved Algorithm for Reconstructing a Simple Polygon from the Visibility Angles2011-12-16Paper
A new algorithm for a field splitting problem in intensity-modulated radiation therapy2011-11-07Paper
Online rectangle filling2011-10-10Paper
PROCESSING AN OFFLINE INSERTION-QUERY SEQUENCE WITH APPLICATIONS2011-10-10Paper
A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane2011-09-16Paper
Representing a functional curve by curves with fewer peaks2011-08-23Paper
The Topology Aware File Distribution Problem2011-08-17Paper
New Algorithms for 1-D Facility Location and Path Equipartition Problems2011-08-12Paper
Coupled path planning, region optimization, and applications in intensity-modulated radiation therapy2011-07-01Paper
Algorithms for Interval Structures with Applications2011-06-03Paper
Improved Points Approximation Algorithms Based on Simplicial Thickness Data Structures2011-05-19Paper
Shape rectangularization problems in intensity-modulated radiation therapy2011-05-10Paper
Geometric Algorithms for Agglomerative Hierarchical Clustering2011-03-18Paper
Pairwise Data Clustering and Applications2011-03-18Paper
New algorithms for online rectangle filling with \(k\)-lookahead2011-02-18Paper
Densest k-Subgraph Approximation on Intersection Graphs2011-02-15Paper
Computing Toolpaths for 5-Axis NC Machines2011-01-08Paper
FINDING MANY OPTIMAL PATHS WITHOUT GROWING ANY OPTIMAL PATH TREES2010-09-30Paper
Representing a Functional Curve by Curves with Fewer Peaks2010-06-22Paper
Two flow network simplification algorithms2009-12-18Paper
Approximating Points by a Piecewise Linear Function: I2009-12-17Paper
Approximating Points by a Piecewise Linear Function: II. Dealing with Outliers2009-12-17Paper
Locating an Obnoxious Line among Planar Objects2009-12-17Paper
Processing an Offline Insertion-Query Sequence with Applications2009-07-14Paper
GEOMETRIC ALGORITHMS FOR THE CONSTRAINED 1-D K-MEANS CLUSTERING PROBLEMS AND IMRT APPLICATIONS2009-06-23Paper
Geometric Algorithms for the Constrained 1-D K-Means Clustering Problems and IMRT Applications2009-03-10Paper
A New Field Splitting Algorithm for Intensity-Modulated Radiation Therapy2009-03-06Paper
Finding Many Optimal Paths Without Growing Any Optimal Path Trees2009-03-06Paper
Approximating the Maximum Sharing Problem2009-02-17Paper
Free-Form Surface Partition in 3-D2009-01-29Paper
Stabbing Convex Polygons with a Segment or a Polygon2008-11-25Paper
MOUNTAIN REDUCTION, BLOCK MATCHING, AND APPLICATIONS IN INTENSITY-MODULATED RADIATION THERAPY2008-08-26Paper
New Algorithms for Online Rectangle Filling with k-Lookahead2008-07-10Paper
Optimal Field Splitting, with Applications in Intensity-Modulated Radiation Therapy2008-06-19Paper
Optimal Surface Flattening2008-06-19Paper
On Approximating the Maximum Simple Sharing Problem2008-04-24Paper
Field Splitting Problems in Intensity-Modulated Radiation Therapy2008-04-24Paper
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy2008-04-24Paper
Construction of the nearest neighbor embracing graph of a point set2008-04-04Paper
Traversing the Machining Graph2008-03-11Paper
Online Rectangle Filling2008-02-20Paper
THE LAYERED NET SURFACE PROBLEMS IN DISCRETE GEOMETRY AND MEDICAL IMAGE SEGMENTATION2007-07-13Paper
Algorithms and Computation2006-11-14Paper
Algorithms and Computation2006-11-14Paper
GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY2006-05-29Paper
MINIMUM AREA CONVEX PACKING OF TWO CONVEX POLYGONS2006-05-10Paper
Optimal terrain construction problems and applications in intensity-modulated radiation therapy2006-03-21Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
Polygonal path simplification with angle constraints2005-11-01Paper
GEOMETRIC ALGORITHMS FOR DENSITY-BASED DATA CLUSTERING2005-10-18Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Computing and Combinatorics2005-06-15Paper
Computing and Combinatorics2005-06-15Paper
ON GEOMETRIC PATH QUERY PROBLEMS2005-06-10Paper
ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS2005-06-10Paper
EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION2005-06-10Paper
Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications2005-05-17Paper
Efficient algorithms for \(k\)-terminal cuts on planar graphs2004-12-02Paper
GEOMETRIC ALGORITHMS FOR STATIC LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY2004-11-01Paper
Geometric permutations of higher dimensional spheres2004-10-13Paper
Finding an optimal path without growing the tree2004-10-01Paper
OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS2004-09-29Paper
IMAGE SEGMENTATION WITH ASTEROIDALITY/TUBULARITY AND SMOOTHNESS CONSTRAINTS2004-09-29Paper
SPACE-EFFICIENT ALGORITHMS FOR APPROXIMATING POLYGONAL CURVES IN TWO-DIMENSIONAL SPACE2004-09-29Paper
TOPOLOGICAL PEELING AND APPLICATIONS2004-09-29Paper
EFFICIENT APPROXIMATION ALGORITHMS FOR PAIRWISE DATA CLUSTERING AND APPLICATIONS2004-09-29Paper
An Experimental Study and Comparison of Topological Peeling and Topological Walk2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47372292004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44741002004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741132004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44741142004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725222004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44725282004-08-04Paper
Computing optimal beams in two and three dimensions2003-08-28Paper
Efficient parallel algorithms for planar \(st\)-graphs2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44113652003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44113662003-07-08Paper
Two-variable linear programming in parallel2002-11-27Paper
https://portal.mardi4nfdi.de/entity/Q45532322002-11-04Paper
Efficiently approximating polygonal paths in three and higher dimensions2002-06-17Paper
https://portal.mardi4nfdi.de/entity/Q27683012002-03-24Paper
https://portal.mardi4nfdi.de/entity/Q27683182002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q49455042001-10-07Paper
An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model2001-09-27Paper
Parallel algorithms for partitioning sorted sets and related problems2001-05-20Paper
https://portal.mardi4nfdi.de/entity/Q45257112001-01-24Paper
Determining an optimal penetration among weighted regions in two and three dimensions2001-01-01Paper
Lower bounds for computing geometric spanners and approximate shortest paths2001-01-01Paper
Finding the Convex Hull of Discs in Parallel2000-11-07Paper
Determining Weak Visibility of a Polygon from an Edge in Parallel2000-11-07Paper
https://portal.mardi4nfdi.de/entity/Q49526912000-10-23Paper
SKEW VORONOI DIAGRAMS2000-05-07Paper
Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42520371999-10-06Paper
https://portal.mardi4nfdi.de/entity/Q42184071999-03-30Paper
https://portal.mardi4nfdi.de/entity/Q42184061998-11-11Paper
https://portal.mardi4nfdi.de/entity/Q42474451998-01-01Paper
Rectilinear short path queries among rectangular obstacles1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q48860591996-11-04Paper
https://portal.mardi4nfdi.de/entity/Q48751741996-10-21Paper
Optimally Computing the Shortest Weakly Visible Subedge of a Simple Polygon1996-06-09Paper
COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE1996-03-18Paper
An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications1996-02-04Paper
AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON1995-05-17Paper
Optimal parallel hypercube algorithms for polygon problems1995-01-01Paper
On parallel rectilinear obstacle-avoiding paths1994-11-29Paper
An optimal parallel algorithm for the visibility of a simple polygon from a point1994-09-29Paper
Testing a simple polygon for monotonicity optimally in parallel1994-05-19Paper
Parallel rectilinear shortest paths with rectangular obstacles1992-09-27Paper
An optimal parallel algorithm for the minimum circle-cover problem1989-01-01Paper

Research outcomes over time

This page was built for person: Danny Z. Chen