Pages that link to "Item:Q1816458"

The following pages link to Efficient randomized algorithms for some geometric optimization problems (Q1816458):

Displaying 34 items.

• Minimum-width rectangular annulus (Q388105) (← links)
• Fitting a step function to a point set (Q547281) (← links)
• Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions (Q620951) (← links)
• Precise Hausdorff distance computation between polygonal meshes (Q625134) (← links)
• Certified efficient global roundness evaluation (Q779864) (← links)
• Minimum-width double-strip and parallelogram annulus (Q784485) (← links)
• On the minimum-area rectangular and square annulus problem (Q827319) (← links)
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width (Q833568) (← links)
• Dynamic coresets (Q834605) (← links)
• Minimum dilation stars (Q871060) (← links)
• Offset-polygon annulus placement problems (Q1276941) (← links)
• Geometric applications of posets (Q1276942) (← links)
• Decomposable multi-parameter matroid optimization problems. (Q1401298) (← links)
• A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center (Q1405006) (← links)
• Continuous location of dimensional structures. (Q1410321) (← links)
• Placing two disks in a convex polygon (Q1583047) (← links)
• Computing a minimum-width square annulus in arbitrary orientation (Q1705772) (← links)
• Minimum width color spanning annulus (Q1748988) (← links)
• Rearranging a sequence of points onto a line (Q2144451) (← links)
• Bipartite diameter and other measures under translation (Q2172648) (← links)
• Window queries for intersecting objects, maximal points and approximations using coresets (Q2235286) (← links)
• Computing a minimum-width cubic and hypercubic shell (Q2294346) (← links)
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation (Q2803818) (← links)
• Minimum Width Rectangular Annulus (Q3004689) (← links)
• Fitting a Step Function to a Point Set (Q3541106) (← links)
• ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE (Q4513237) (← links)
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS (Q4818546) (← links)
• COMPUTING ROUNDNESS IS EASY IF THE SET IS ALMOST ROUND (Q4818558) (← links)
• (Q5090454) (← links)
• Peeling Potatoes Near-Optimally in Near-Linear Time (Q5363383) (← links)
• GEOMETRIC OPTIMIZATION PROBLEMS OVER SLIDING WINDOWS (Q5470168) (← links)
• Minimum-width annulus with outliers: circular, square, and rectangular cases (Q5915962) (← links)
• Minimum-width double-slabs and widest empty slabs in high dimensions (Q6547941) (← links)
• An optimal algorithm for the minimum-width cubic shell problem (Q6556161) (← links)