Minimum-width rectangular annulus (Q388105)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Minimum-width rectangular annulus	scientific article

Statements

scholarly article

0 references

Minimum-width rectangular annulus (English)

0 references

Joydeep Mukherjee

0 references

Priya Ranjan Sinha Mahapatra

0 references

Arindam Karmakar

0 references

0 references

Theoretical Computer Science

0 references

publication date

19 December 2013

0 references

zbMATH Keywords

enclosing problem

0 references

rectangular annulus

0 references

Davenport-Schinzel sequence

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.tcs.2012.02.041

0 references

0 references

Efficient randomized algorithms for some geometric optimization problems

0 references

Applications of Parametric Searching in Geometric Optimization

0 references

Offset-polygon annulus placement problems

0 references

Voronoi diagrams for convex polygon-offset distance functions

0 references

THE LARGEST EMPTY ANNULUS PROBLEM

0 references

0 references

An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width

0 references

An optimal algorithm for finding minimal enclosing triangles

0 references

Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/j.tcs.2012.02.041

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:388105

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q388105&oldid=35365601"