Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

On piercing sets of axis-parallel rectangles and rings

From MaRDI portal
Publication:826115
Jump to:navigation, search

DOI10.1007/3-540-63397-9_33zbMath1477.68490OpenAlexW1483731351MaRDI QIDQ826115

Michael Segal

Publication date: 20 December 2021

Full work available at URL: https://doi.org/10.1007/3-540-63397-9_33


zbMATH Keywords

binary searchlinear-time algorithmhigh-dimensional spaceleft boundaryquery point


Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)


Related Items (5)

Covering a set of points by two axis-parallel boxes ⋮ Constrained square-center problems ⋮ Topological stability of kinetic \(k\)-centers ⋮ Optimizing squares covering a set of points ⋮ A simple linear algorithm for computing rectilinear 3-centers




This page was built for publication: On piercing sets of axis-parallel rectangles and rings

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:826115&oldid=12763556"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 14:41.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki