Skip to search formSkip to main contentSkip to account menu

Parametric search

In the design and analysis of algorithms for combinatorial optimization, parametric search is a technique invented by Nimrod Megiddo () for… 
Wikipedia (opens in a new tab)

Related topics

Related topics

26 relations
AlgorithmAlgorithm engineeringBisection methodComparison sort

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Fréchet distance with speed limits
2010
2010
Shooter Localization in Wireless Microphone Networks
Shooter localization in a wireless network of microphones is studied. Both the acoustic muzzle blast (MB) from the gunfire and… 
2009
2009
A Parametric Architecture for Tags Clustering in Folksonomic Search Engines
Semantic search engines rely on the existence of a rich set of semantic connections between the concepts associated to documents… 
2009
2009
Shooter localization in wireless sensor networks
Shooter localization is considered in a wireless network of microphones. Both the acoustic muzzle blast (MB) from the gunfire and… 
2008
2008
Study on Roller-Walker - Adaptation of characteristics of the propulsion by a leg trajectory -
  • G. EndoS. Hirose
  • IEEE/RSJ International Conference on Intelligent…
  • 2008
  • Corpus ID: 10909223
Roller-walker is a leg-wheel hybrid mobile robot using a passive wheel equipped on the tip of each leg. The passive wheel can be… 
1997
1997
Construction of 1-d lower envelopes and applications
We consider the problem of computing the lower envelope (the minimum) of n constant degree algebraic functions of one variable… 
1996
1996
The Normalized String Editing Problem Revisited
Marzal and Vidal (1993) considered the problem of computing the normalized edit distance between two strings, and reported… 
Highly Cited
1993
Highly Cited
1993
On ray shooting in convex polytopes
LetP be a convex polytope withn facets in the Euclidean space of a (small) fixed dimensiond. We consider themembership problem… 
Highly Cited
1991
Highly Cited
1991
Parametric Search and Locating Supply Centers in Trees
Linear-time and -space algorithms are presented for solving three versions of the p-center problem in a tree. The techniques are… 
1991
1991
Off-line Dynamic Maintenance of the Width of a Planar Point Set
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)