Convex transversals
From MaRDI portal
Publication:390129
DOI10.1016/J.COMGEO.2012.10.009zbMATH Open1281.65027OpenAlexW2913347331MaRDI QIDQ390129FDOQ390129
Authors: Esther M. Arkin, Claudia Dieckmann, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Lena Schlipf, Shang Yang 
Publication date: 22 January 2014
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.10.009
Recommendations
- Convex transversals
- Transversal perturbations of convexity
- Publication:4952566
- Convex partial transversals of planar regions
- Line transversals to translates of a convex body
- Transversal numbers of translates of a convex body
- Convex polygons and common transversals
- A theorem on transfer for convex bodies
- Transformations which preserve convexity
- Convex components
approximate symmetryconvex polygonNP-hardpolynomial-time algorithmtransversalsapproximate convexityimprecise input
Cites Work
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Estimation of a convex function: Characterizations and asymptotic theory.
- Largest and smallest convex hulls for imprecise points
- Testing approximate symmetry in the plane is NP-hard
- On computing a set of points meeting every cell defined by a family of polynomials on a variety
- Minimum-perimeter intersecting polygons
- Title not available (Why is that?)
- Stabbing parallel segments with a convex polygon
- Line Transversals of Convex Polyhedra in $\mathbb{R}^3$
- Estimating a Convex Function in Nonparametric Regression
- Geometry helps in bottleneck matching and related problems
Cited In (7)
- Convex curves moving translationally in the plane
- Stabbing circles for sets of segments in the plane
- Convex transversals
- New results on stabbing segments with a polygon
- Largest and smallest area triangles on imprecise points
- Convex partial transversals of planar regions
- Characterization of extremal antipodal polygons
This page was built for publication: Convex transversals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390129)
