Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Weighted search in the plane

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

DOI10.1016/0020-0190(94)00236-RzbMATH Open0875.68448OpenAlexW2067551982MaRDI QIDQ673472FDOQ673472


Authors: Richa Agarwala, David Fernández-Baca Edit this on Wikidata


Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00236-r





zbMATH Keywords

AlgorithmsConvex optimizationParametric searchCombinatorial problems


Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)


Cites Work

  • The Lagrangian Relaxation Method for Solving Integer Programming Problems
  • Linear Programming in Linear Time When the Dimension Is Fixed
  • Ratio combinatorial programs
  • Maximizing concave functions in fixed dimension
  • Using separation algorithms in fixed dimension
  • Partitioning with two lines in the plane
  • On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
  • Linear programming in \(O(n\times 3^{d^2})\) time






This page was built for publication: Weighted search in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q673472)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:673472&oldid=12575111"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 30 January 2024, at 09:20. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki