Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103205229> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2103205229 endingPage "152" @default.
- W2103205229 startingPage "149" @default.
- W2103205229 abstract "We propose algorithms for a special type of geometric facility location problem in which customers may choose not to use the facility. We minimize the maximum cost incurred to a customer, where the cost itself is a minimum between two costs, according to whether the facility is used or not. We therefore call this type of location problem a min-max-min geometric facility location problem. As a first example, we describe the Closer Post Office problem, a generalization of the minimum spanning circle problem. We show that this problem can be solved in O(n) randomized expected time. We also show that the proposed algorithm solves two other min-max-min geometric facility location problems. One, which we call the Moving Walkway problem, seems to be the first instance of a facility location problem using time metrics." @default.
- W2103205229 created "2016-06-24" @default.
- W2103205229 creator A5011369568 @default.
- W2103205229 creator A5072214666 @default.
- W2103205229 date "2006-01-01" @default.
- W2103205229 modified "2023-09-28" @default.
- W2103205229 title "Min-max-min Geometric Facility Location Problems" @default.
- W2103205229 cites W1851312640 @default.
- W2103205229 cites W1986084080 @default.
- W2103205229 cites W2011185265 @default.
- W2103205229 cites W2014465300 @default.
- W2103205229 cites W2028747718 @default.
- W2103205229 cites W2081817049 @default.
- W2103205229 cites W2149906774 @default.
- W2103205229 cites W3136263486 @default.
- W2103205229 cites W99715893 @default.
- W2103205229 hasPublicationYear "2006" @default.
- W2103205229 type Work @default.
- W2103205229 sameAs 2103205229 @default.
- W2103205229 citedByCount "7" @default.
- W2103205229 countsByYear W21032052292012 @default.
- W2103205229 countsByYear W21032052292016 @default.
- W2103205229 crossrefType "proceedings-article" @default.
- W2103205229 hasAuthorship W2103205229A5011369568 @default.
- W2103205229 hasAuthorship W2103205229A5072214666 @default.
- W2103205229 hasConcept C108005400 @default.
- W2103205229 hasConcept C126255220 @default.
- W2103205229 hasConcept C134306372 @default.
- W2103205229 hasConcept C177148314 @default.
- W2103205229 hasConcept C33923547 @default.
- W2103205229 hasConcept C41008148 @default.
- W2103205229 hasConcept C50524431 @default.
- W2103205229 hasConceptScore W2103205229C108005400 @default.
- W2103205229 hasConceptScore W2103205229C126255220 @default.
- W2103205229 hasConceptScore W2103205229C134306372 @default.
- W2103205229 hasConceptScore W2103205229C177148314 @default.
- W2103205229 hasConceptScore W2103205229C33923547 @default.
- W2103205229 hasConceptScore W2103205229C41008148 @default.
- W2103205229 hasConceptScore W2103205229C50524431 @default.
- W2103205229 hasLocation W21032052291 @default.
- W2103205229 hasOpenAccess W2103205229 @default.
- W2103205229 hasPrimaryLocation W21032052291 @default.
- W2103205229 hasRelatedWork W102263751 @default.
- W2103205229 hasRelatedWork W1532049855 @default.
- W2103205229 hasRelatedWork W1851312640 @default.
- W2103205229 hasRelatedWork W2009894253 @default.
- W2103205229 hasRelatedWork W2032444163 @default.
- W2103205229 hasRelatedWork W2050175694 @default.
- W2103205229 hasRelatedWork W2076287166 @default.
- W2103205229 hasRelatedWork W2088659184 @default.
- W2103205229 hasRelatedWork W2104039799 @default.
- W2103205229 hasRelatedWork W2114477897 @default.
- W2103205229 hasRelatedWork W2120652260 @default.
- W2103205229 hasRelatedWork W2120767835 @default.
- W2103205229 hasRelatedWork W2126840151 @default.
- W2103205229 hasRelatedWork W2129658824 @default.
- W2103205229 hasRelatedWork W2130762182 @default.
- W2103205229 hasRelatedWork W2131824717 @default.
- W2103205229 hasRelatedWork W2145957360 @default.
- W2103205229 hasRelatedWork W2160152607 @default.
- W2103205229 hasRelatedWork W2293751504 @default.
- W2103205229 hasRelatedWork W2294719872 @default.
- W2103205229 isParatext "false" @default.
- W2103205229 isRetracted "false" @default.
- W2103205229 magId "2103205229" @default.
- W2103205229 workType "article" @default.