Danny Z. Chen

From MaRDI portal
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Danny Z. Chen