---
_id: '7313'
abstract:
- lang: eng
text: 'Li-ion batteries have transformed portable electronics and will play a key
role in the electrification of transport. However, the highest energy storage
possible for Li-ion batteries is insufficient for the long-term needs of society,
for example, extended-range electric vehicles. To go beyond the horizon of Li-ion
batteries is a formidable challenge; there are few options. Here we consider two:
Li–air (O2) and Li–S. The energy that can be stored in Li–air (based on aqueous
or non-aqueous electrolytes) and Li–S cells is compared with Li-ion; the operation
of the cells is discussed, as are the significant hurdles that will have to be
overcome if such batteries are to succeed. Fundamental scientific advances in
understanding the reactions occurring in the cells as well as new materials are
key to overcoming these obstacles. The potential benefits of Li–air and Li–S justify
the continued research effort that will be needed.'
article_processing_charge: No
article_type: original
author:
- first_name: Peter G.
full_name: Bruce, Peter G.
last_name: Bruce
- first_name: Stefan Alexander
full_name: Freunberger, Stefan Alexander
id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
last_name: Freunberger
orcid: 0000-0003-2902-5319
- first_name: Laurence J.
full_name: Hardwick, Laurence J.
last_name: Hardwick
- first_name: Jean-Marie
full_name: Tarascon, Jean-Marie
last_name: Tarascon
citation:
ama: Bruce PG, Freunberger SA, Hardwick LJ, Tarascon J-M. Li–O2 and Li–S batteries
with high energy storage. Nature Materials. 2011;11(1):19-29. doi:10.1038/nmat3191
apa: Bruce, P. G., Freunberger, S. A., Hardwick, L. J., & Tarascon, J.-M. (2011).
Li–O2 and Li–S batteries with high energy storage. Nature Materials. Springer
Nature. https://doi.org/10.1038/nmat3191
chicago: Bruce, Peter G., Stefan Alexander Freunberger, Laurence J. Hardwick, and
Jean-Marie Tarascon. “Li–O2 and Li–S Batteries with High Energy Storage.” Nature
Materials. Springer Nature, 2011. https://doi.org/10.1038/nmat3191.
ieee: P. G. Bruce, S. A. Freunberger, L. J. Hardwick, and J.-M. Tarascon, “Li–O2
and Li–S batteries with high energy storage,” Nature Materials, vol. 11,
no. 1. Springer Nature, pp. 19–29, 2011.
ista: Bruce PG, Freunberger SA, Hardwick LJ, Tarascon J-M. 2011. Li–O2 and Li–S
batteries with high energy storage. Nature Materials. 11(1), 19–29.
mla: Bruce, Peter G., et al. “Li–O2 and Li–S Batteries with High Energy Storage.”
Nature Materials, vol. 11, no. 1, Springer Nature, 2011, pp. 19–29, doi:10.1038/nmat3191.
short: P.G. Bruce, S.A. Freunberger, L.J. Hardwick, J.-M. Tarascon, Nature Materials
11 (2011) 19–29.
date_created: 2020-01-15T12:20:01Z
date_published: 2011-12-15T00:00:00Z
date_updated: 2021-01-12T08:12:59Z
day: '15'
doi: 10.1038/nmat3191
extern: '1'
intvolume: ' 11'
issue: '1'
language:
- iso: eng
month: '12'
oa_version: None
page: 19-29
publication: Nature Materials
publication_identifier:
issn:
- 1476-1122
- 1476-4660
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
link:
- relation: erratum
url: https://doi.org/10.1038/nmat3237
status: public
title: Li–O2 and Li–S batteries with high energy storage
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2011'
...
---
_id: '7314'
abstract:
- lang: eng
text: 'The electrolyte is one of the greatest challenges facing the development
of the non‐aqueous Li–O2 battery. Although ether‐based electrolytes do from Li2O2
on the first discharge, it is shown by various techniques that they also decompose
and that decomposition increases while Li2O2 decreases on cycling (see picture).
Thus, these electrolytes are not suitable. '
article_processing_charge: No
article_type: original
author:
- first_name: Stefan Alexander
full_name: Freunberger, Stefan Alexander
id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
last_name: Freunberger
orcid: 0000-0003-2902-5319
- first_name: Yuhui
full_name: Chen, Yuhui
last_name: Chen
- first_name: Nicholas E.
full_name: Drewett, Nicholas E.
last_name: Drewett
- first_name: Laurence J.
full_name: Hardwick, Laurence J.
last_name: Hardwick
- first_name: Fanny
full_name: Bardé, Fanny
last_name: Bardé
- first_name: Peter G.
full_name: Bruce, Peter G.
last_name: Bruce
citation:
ama: Freunberger SA, Chen Y, Drewett NE, Hardwick LJ, Bardé F, Bruce PG. The Lithium-Oxygen
battery with ether-based electrolytes. Angewandte Chemie International Edition.
2011;50(37):8609-8613. doi:10.1002/anie.201102357
apa: Freunberger, S. A., Chen, Y., Drewett, N. E., Hardwick, L. J., Bardé, F., &
Bruce, P. G. (2011). The Lithium-Oxygen battery with ether-based electrolytes.
Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201102357
chicago: Freunberger, Stefan Alexander, Yuhui Chen, Nicholas E. Drewett, Laurence
J. Hardwick, Fanny Bardé, and Peter G. Bruce. “The Lithium-Oxygen Battery with
Ether-Based Electrolytes.” Angewandte Chemie International Edition. Wiley,
2011. https://doi.org/10.1002/anie.201102357.
ieee: S. A. Freunberger, Y. Chen, N. E. Drewett, L. J. Hardwick, F. Bardé, and P.
G. Bruce, “The Lithium-Oxygen battery with ether-based electrolytes,” Angewandte
Chemie International Edition, vol. 50, no. 37. Wiley, pp. 8609–8613, 2011.
ista: Freunberger SA, Chen Y, Drewett NE, Hardwick LJ, Bardé F, Bruce PG. 2011.
The Lithium-Oxygen battery with ether-based electrolytes. Angewandte Chemie International
Edition. 50(37), 8609–8613.
mla: Freunberger, Stefan Alexander, et al. “The Lithium-Oxygen Battery with Ether-Based
Electrolytes.” Angewandte Chemie International Edition, vol. 50, no. 37,
Wiley, 2011, pp. 8609–13, doi:10.1002/anie.201102357.
short: S.A. Freunberger, Y. Chen, N.E. Drewett, L.J. Hardwick, F. Bardé, P.G. Bruce,
Angewandte Chemie International Edition 50 (2011) 8609–8613.
date_created: 2020-01-15T12:20:19Z
date_published: 2011-09-05T00:00:00Z
date_updated: 2021-01-12T08:12:59Z
day: '05'
doi: 10.1002/anie.201102357
extern: '1'
intvolume: ' 50'
issue: '37'
language:
- iso: eng
month: '09'
oa_version: None
page: 8609-8613
publication: Angewandte Chemie International Edition
publication_identifier:
issn:
- 1433-7851
publication_status: published
publisher: Wiley
quality_controlled: '1'
status: public
title: The Lithium-Oxygen battery with ether-based electrolytes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2011'
...
---
_id: '7315'
abstract:
- lang: eng
text: 'Spectroscopic data (see picture) provide direct evidence that in non‐aqueous
Li+ electrolyte, O2 is reduced to O2−, which then forms LiO2 on the electrode
surface which disproportionates to Li2O2. On charging, Li2O2 decomposes directly,
in a one‐step reaction to evolve O2 and does not pass through LiO2 as an intermediate. '
article_processing_charge: No
article_type: original
author:
- first_name: Zhangquan
full_name: Peng, Zhangquan
last_name: Peng
- first_name: Stefan Alexander
full_name: Freunberger, Stefan Alexander
id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
last_name: Freunberger
orcid: 0000-0003-2902-5319
- first_name: Laurence J.
full_name: Hardwick, Laurence J.
last_name: Hardwick
- first_name: Yuhui
full_name: Chen, Yuhui
last_name: Chen
- first_name: Vincent
full_name: Giordani, Vincent
last_name: Giordani
- first_name: Fanny
full_name: Bardé, Fanny
last_name: Bardé
- first_name: Petr
full_name: Novák, Petr
last_name: Novák
- first_name: Duncan
full_name: Graham, Duncan
last_name: Graham
- first_name: Jean-Marie
full_name: Tarascon, Jean-Marie
last_name: Tarascon
- first_name: Peter G.
full_name: Bruce, Peter G.
last_name: Bruce
citation:
ama: Peng Z, Freunberger SA, Hardwick LJ, et al. Oxygen reactions in a non-aqueous
Li+ electrolyte. Angewandte Chemie International Edition. 2011;50(28):6351-6355.
doi:10.1002/anie.201100879
apa: Peng, Z., Freunberger, S. A., Hardwick, L. J., Chen, Y., Giordani, V., Bardé,
F., … Bruce, P. G. (2011). Oxygen reactions in a non-aqueous Li+ electrolyte.
Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201100879
chicago: Peng, Zhangquan, Stefan Alexander Freunberger, Laurence J. Hardwick, Yuhui
Chen, Vincent Giordani, Fanny Bardé, Petr Novák, Duncan Graham, Jean-Marie Tarascon,
and Peter G. Bruce. “Oxygen Reactions in a Non-Aqueous Li+ Electrolyte.” Angewandte
Chemie International Edition. Wiley, 2011. https://doi.org/10.1002/anie.201100879.
ieee: Z. Peng et al., “Oxygen reactions in a non-aqueous Li+ electrolyte,”
Angewandte Chemie International Edition, vol. 50, no. 28. Wiley, pp. 6351–6355,
2011.
ista: Peng Z, Freunberger SA, Hardwick LJ, Chen Y, Giordani V, Bardé F, Novák P,
Graham D, Tarascon J-M, Bruce PG. 2011. Oxygen reactions in a non-aqueous Li+
electrolyte. Angewandte Chemie International Edition. 50(28), 6351–6355.
mla: Peng, Zhangquan, et al. “Oxygen Reactions in a Non-Aqueous Li+ Electrolyte.”
Angewandte Chemie International Edition, vol. 50, no. 28, Wiley, 2011,
pp. 6351–55, doi:10.1002/anie.201100879.
short: Z. Peng, S.A. Freunberger, L.J. Hardwick, Y. Chen, V. Giordani, F. Bardé,
P. Novák, D. Graham, J.-M. Tarascon, P.G. Bruce, Angewandte Chemie International
Edition 50 (2011) 6351–6355.
date_created: 2020-01-15T12:20:31Z
date_published: 2011-07-04T00:00:00Z
date_updated: 2021-01-12T08:12:59Z
day: '04'
doi: 10.1002/anie.201100879
extern: '1'
intvolume: ' 50'
issue: '28'
language:
- iso: eng
month: '07'
oa_version: None
page: 6351-6355
publication: Angewandte Chemie International Edition
publication_identifier:
issn:
- 1433-7851
publication_status: published
publisher: Wiley
status: public
title: Oxygen reactions in a non-aqueous Li+ electrolyte
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2011'
...
---
_id: '7316'
abstract:
- lang: eng
text: The nonaqueous rechargeable lithium–O2 battery containing an alkyl carbonate
electrolyte discharges by formation of C3H6(OCO2Li)2, Li2CO3, HCO2Li, CH3CO2Li,
CO2, and H2O at the cathode, due to electrolyte decomposition. Charging involves
oxidation of C3H6(OCO2Li)2, Li2CO3, HCO2Li, CH3CO2Li accompanied by CO2 and H2O
evolution. Mechanisms are proposed for the reactions on discharge and charge.
The different pathways for discharge and charge are consistent with the widely
observed voltage gap in Li–O2 cells. Oxidation of C3H6(OCO2Li)2 involves terminal
carbonate groups leaving behind the OC3H6O moiety that reacts to form a thick
gel on the Li anode. Li2CO3, HCO2Li, CH3CO2Li, and C3H6(OCO2Li)2 accumulate in
the cathode on cycling correlating with capacity fading and cell failure. The
latter is compounded by continuous consumption of the electrolyte on each discharge.
article_processing_charge: No
article_type: original
author:
- first_name: Stefan Alexander
full_name: Freunberger, Stefan Alexander
id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
last_name: Freunberger
orcid: 0000-0003-2902-5319
- first_name: Yuhui
full_name: Chen, Yuhui
last_name: Chen
- first_name: Zhangquan
full_name: Peng, Zhangquan
last_name: Peng
- first_name: John M.
full_name: Griffin, John M.
last_name: Griffin
- first_name: Laurence J.
full_name: Hardwick, Laurence J.
last_name: Hardwick
- first_name: Fanny
full_name: Bardé, Fanny
last_name: Bardé
- first_name: Petr
full_name: Novák, Petr
last_name: Novák
- first_name: Peter G.
full_name: Bruce, Peter G.
last_name: Bruce
citation:
ama: Freunberger SA, Chen Y, Peng Z, et al. Reactions in the rechargeable Lithium–O2
battery with alkyl carbonate electrolytes. Journal of the American Chemical
Society. 2011;133(20):8040-8047. doi:10.1021/ja2021747
apa: Freunberger, S. A., Chen, Y., Peng, Z., Griffin, J. M., Hardwick, L. J., Bardé,
F., … Bruce, P. G. (2011). Reactions in the rechargeable Lithium–O2 battery with
alkyl carbonate electrolytes. Journal of the American Chemical Society.
ACS. https://doi.org/10.1021/ja2021747
chicago: Freunberger, Stefan Alexander, Yuhui Chen, Zhangquan Peng, John M. Griffin,
Laurence J. Hardwick, Fanny Bardé, Petr Novák, and Peter G. Bruce. “Reactions
in the Rechargeable Lithium–O2 Battery with Alkyl Carbonate Electrolytes.” Journal
of the American Chemical Society. ACS, 2011. https://doi.org/10.1021/ja2021747.
ieee: S. A. Freunberger et al., “Reactions in the rechargeable Lithium–O2
battery with alkyl carbonate electrolytes,” Journal of the American Chemical
Society, vol. 133, no. 20. ACS, pp. 8040–8047, 2011.
ista: Freunberger SA, Chen Y, Peng Z, Griffin JM, Hardwick LJ, Bardé F, Novák
P, Bruce PG. 2011. Reactions in the rechargeable Lithium–O2 battery with alkyl
carbonate electrolytes. Journal of the American Chemical Society. 133(20), 8040–8047.
mla: Freunberger, Stefan Alexander, et al. “Reactions in the Rechargeable Lithium–O2
Battery with Alkyl Carbonate Electrolytes.” Journal of the American Chemical
Society, vol. 133, no. 20, ACS, 2011, pp. 8040–47, doi:10.1021/ja2021747.
short: S.A. Freunberger, Y. Chen, Z. Peng, J.M. Griffin, L.J. Hardwick, F. Bardé,
P. Novák, P.G. Bruce, Journal of the American Chemical Society 133 (2011) 8040–8047.
date_created: 2020-01-15T12:20:43Z
date_published: 2011-04-27T00:00:00Z
date_updated: 2021-01-12T08:13:00Z
day: '27'
doi: 10.1021/ja2021747
extern: '1'
intvolume: ' 133'
issue: '20'
language:
- iso: eng
month: '04'
oa_version: None
page: 8040-8047
publication: Journal of the American Chemical Society
publication_identifier:
issn:
- 0002-7863
- 1520-5126
publication_status: published
publisher: ACS
quality_controlled: '1'
status: public
title: Reactions in the rechargeable Lithium–O2 battery with alkyl carbonate electrolytes
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 133
year: '2011'
...
---
_id: '7317'
abstract:
- lang: eng
text: Lithium-metal oxides with a high formal Li2O content, such as Li5FeO4 (5Li2O•Fe2O3)
and a Li2MnO3•LiFeO2 composite ({Li2O•MnO2}•{Li2O•Fe2O3}) have been explored as
electrocatalysts for primary and rechargeable Li-O2 cells. Activation occurs predominantly
by Li2O removal, either electrochemically or chemically by acid-treatment. Superior
electrochemical behavior is obtained if activation occurs by acid-treatment; Li2MnO3•LiFeO2
catalysts provide 2516 mAh/g (carbon) corresponding to 931 mAh/g (electrocatalyst
+ carbon) during the initial discharge. The reaction is reasonably reversible
during the early cycles. The approach has implications for designing electrocatalysts
that participate through electrochemical Li2O extraction/reformation reactions,
offering exceptionally high capacities.
article_number: A64
article_processing_charge: No
article_type: original
author:
- first_name: L.
full_name: Trahey, L.
last_name: Trahey
- first_name: C. S.
full_name: Johnson, C. S.
last_name: Johnson
- first_name: J. T.
full_name: Vaughey, J. T.
last_name: Vaughey
- first_name: S.-H.
full_name: Kang, S.-H.
last_name: Kang
- first_name: L. J.
full_name: Hardwick, L. J.
last_name: Hardwick
- first_name: Stefan Alexander
full_name: Freunberger, Stefan Alexander
id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
last_name: Freunberger
orcid: 0000-0003-2902-5319
- first_name: P. G.
full_name: Bruce, P. G.
last_name: Bruce
- first_name: M. M.
full_name: Thackeray, M. M.
last_name: Thackeray
citation:
ama: Trahey L, Johnson CS, Vaughey JT, et al. Activated Lithium-Metal-Oxides as
catalytic electrodes for Li–O2 cells. Electrochemical and Solid-State Letters.
2011;14(5). doi:10.1149/1.3555366
apa: Trahey, L., Johnson, C. S., Vaughey, J. T., Kang, S.-H., Hardwick, L. J., Freunberger,
S. A., … Thackeray, M. M. (2011). Activated Lithium-Metal-Oxides as catalytic
electrodes for Li–O2 cells. Electrochemical and Solid-State Letters. The
Electrochemical Society. https://doi.org/10.1149/1.3555366
chicago: Trahey, L., C. S. Johnson, J. T. Vaughey, S.-H. Kang, L. J. Hardwick, Stefan
Alexander Freunberger, P. G. Bruce, and M. M. Thackeray. “Activated Lithium-Metal-Oxides
as Catalytic Electrodes for Li–O2 Cells.” Electrochemical and Solid-State Letters.
The Electrochemical Society, 2011. https://doi.org/10.1149/1.3555366.
ieee: L. Trahey et al., “Activated Lithium-Metal-Oxides as catalytic electrodes
for Li–O2 cells,” Electrochemical and Solid-State Letters, vol. 14, no.
5. The Electrochemical Society, 2011.
ista: Trahey L, Johnson CS, Vaughey JT, Kang S-H, Hardwick LJ, Freunberger SA, Bruce
PG, Thackeray MM. 2011. Activated Lithium-Metal-Oxides as catalytic electrodes
for Li–O2 cells. Electrochemical and Solid-State Letters. 14(5), A64.
mla: Trahey, L., et al. “Activated Lithium-Metal-Oxides as Catalytic Electrodes
for Li–O2 Cells.” Electrochemical and Solid-State Letters, vol. 14, no.
5, A64, The Electrochemical Society, 2011, doi:10.1149/1.3555366.
short: L. Trahey, C.S. Johnson, J.T. Vaughey, S.-H. Kang, L.J. Hardwick, S.A. Freunberger,
P.G. Bruce, M.M. Thackeray, Electrochemical and Solid-State Letters 14 (2011).
date_created: 2020-01-15T12:20:54Z
date_published: 2011-03-02T00:00:00Z
date_updated: 2021-01-12T08:13:00Z
day: '02'
doi: 10.1149/1.3555366
extern: '1'
intvolume: ' 14'
issue: '5'
language:
- iso: eng
month: '03'
oa_version: None
publication: Electrochemical and Solid-State Letters
publication_identifier:
issn:
- 1099-0062
publication_status: published
publisher: The Electrochemical Society
quality_controlled: '1'
status: public
title: Activated Lithium-Metal-Oxides as catalytic electrodes for Li–O2 cells
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14
year: '2011'
...
---
_id: '757'
abstract:
- lang: eng
text: Synchronous distributed algorithms are easier to design and prove correct
than algorithms that tolerate asynchrony. Yet, in the real world, networks experience
asynchrony and other timing anomalies. In this paper, we address the question
of how to efficiently transform an algorithm that relies on synchronization into
an algorithm that tolerates asynchronous executions. We introduce a transformation
technique from synchronous algorithms to indulgent algorithms [1], which induces
only a constant overhead in terms of time complexity in well-behaved executions.
Our technique is based on a new abstraction we call an asynchrony detector, which
the participating processes implement collectively. The resulting transformation
works for a large class of colorless tasks, including consensus and set agreement.
Interestingly, we also show that our technique is relevant for colored tasks,
by applying it to the renaming problem, to obtain the first indulgent renaming
algorithm.
acknowledgement: "The authors would like to thank Prof. Hagit Attiya and Nikola\r\nKneˇ\r\nzevi
́\r\nc for their help on previous drafts of this paper, and the anonymous reviewers\r\nfor
their useful feedback."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Dan-Adrian
full_name: Alistarh, Dan-Adrian
id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
last_name: Alistarh
orcid: 0000-0003-3650-940X
- first_name: Seth
full_name: Gilbert, Seth
last_name: Gilbert
- first_name: Rachid
full_name: Guerraoui, Rachid
last_name: Guerraoui
- first_name: Corentin
full_name: Travers, Corentin
last_name: Travers
citation:
ama: 'Alistarh D-A, Gilbert S, Guerraoui R, Travers C. Generating fast indulgent
algorithms. In: Vol 6522 LNCS. Springer; 2011:41-52. doi:10.1007/978-3-642-17679-1_4'
apa: 'Alistarh, D.-A., Gilbert, S., Guerraoui, R., & Travers, C. (2011). Generating
fast indulgent algorithms (Vol. 6522 LNCS, pp. 41–52). Presented at the ICDCN:
International Conference on Distributed Computing and Networking, Springer. https://doi.org/10.1007/978-3-642-17679-1_4'
chicago: Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers.
“Generating Fast Indulgent Algorithms,” 6522 LNCS:41–52. Springer, 2011. https://doi.org/10.1007/978-3-642-17679-1_4.
ieee: 'D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “Generating fast
indulgent algorithms,” presented at the ICDCN: International Conference on Distributed
Computing and Networking, 2011, vol. 6522 LNCS, pp. 41–52.'
ista: 'Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2011. Generating fast indulgent
algorithms. ICDCN: International Conference on Distributed Computing and Networking,
LNCS, vol. 6522 LNCS, 41–52.'
mla: Alistarh, Dan-Adrian, et al. Generating Fast Indulgent Algorithms. Vol.
6522 LNCS, Springer, 2011, pp. 41–52, doi:10.1007/978-3-642-17679-1_4.
short: D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, in:, Springer, 2011,
pp. 41–52.
conference:
name: 'ICDCN: International Conference on Distributed Computing and Networking'
date_created: 2018-12-11T11:48:20Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2023-02-23T13:11:09Z
day: '01'
doi: 10.1007/978-3-642-17679-1_4
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 41 - 52
publication_status: published
publisher: Springer
publist_id: '6898'
status: public
title: Generating fast indulgent algorithms
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6522 LNCS
year: '2011'
...
---
_id: '759'
abstract:
- lang: eng
text: 'We study the complexity of renaming, a fundamental problem in distributed
computing in which a set of processes need to pick distinct names from a given
namespace. We prove an individual lower bound of Ω(k) process steps for deterministic
renaming into any namespace of size sub-exponential in k, where k is the number
of participants. This bound is tight: it draws an exponential separation between
deterministic and randomized solutions, and implies new tight bounds for deterministic
fetch-and-increment registers, queues and stacks. The proof of the bound is interesting
in its own right, for it relies on the first reduction from renaming to another
fundamental problem in distributed computing: mutual exclusion. We complement
our individual bound with a global lower bound of Ω(k log (k/c)) on the total
step complexity of renaming into a namespace of size ck, for any c ≥ 1. This applies
to randomized algorithms against a strong adversary, and helps derive new global
lower bounds for randomized approximate counter and fetch-and-increment implementations,
all tight within logarithmic factors.'
acknowledgement: "The authors would like to thank Hagit Attiya and Keren\r\nCensor-Hillel
\ for discussions and feedback on earlier versions of this paper, and
\ the anonymous reviewers for their\r\nvery useful suggestions."
article_processing_charge: No
author:
- first_name: Dan-Adrian
full_name: Alistarh, Dan-Adrian
id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
last_name: Alistarh
orcid: 0000-0003-3650-940X
- first_name: James
full_name: Aspnes, James
last_name: Aspnes
- first_name: Seth
full_name: Gilbert, Seth
last_name: Gilbert
- first_name: Rachid
full_name: Guerraoui, Rachid
last_name: Guerraoui
citation:
ama: 'Alistarh D-A, Aspnes J, Gilbert S, Guerraoui R. The complexity of renaming.
In: IEEE; 2011:718-727. doi:10.1109/FOCS.2011.66'
apa: 'Alistarh, D.-A., Aspnes, J., Gilbert, S., & Guerraoui, R. (2011). The
complexity of renaming (pp. 718–727). Presented at the FOCS: Foundations of Computer
Science, IEEE. https://doi.org/10.1109/FOCS.2011.66'
chicago: Alistarh, Dan-Adrian, James Aspnes, Seth Gilbert, and Rachid Guerraoui.
“The Complexity of Renaming,” 718–27. IEEE, 2011. https://doi.org/10.1109/FOCS.2011.66.
ieee: 'D.-A. Alistarh, J. Aspnes, S. Gilbert, and R. Guerraoui, “The complexity
of renaming,” presented at the FOCS: Foundations of Computer Science, 2011, pp.
718–727.'
ista: 'Alistarh D-A, Aspnes J, Gilbert S, Guerraoui R. 2011. The complexity of renaming.
FOCS: Foundations of Computer Science, 718–727.'
mla: Alistarh, Dan-Adrian, et al. The Complexity of Renaming. IEEE, 2011,
pp. 718–27, doi:10.1109/FOCS.2011.66.
short: D.-A. Alistarh, J. Aspnes, S. Gilbert, R. Guerraoui, in:, IEEE, 2011, pp.
718–727.
conference:
name: 'FOCS: Foundations of Computer Science'
date_created: 2018-12-11T11:48:21Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2023-02-23T13:11:40Z
day: '01'
doi: 10.1109/FOCS.2011.66
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 718 - 727
publication_status: published
publisher: IEEE
publist_id: '6895'
status: public
title: The complexity of renaming
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '760'
abstract:
- lang: eng
text: A randomized implementation is given of a test-and-set register with O(log
log n) individual step complexity and O(n) total step complexity against an oblivious
adversary. The implementation is linearizable and multi-shot, and shows an exponential
complexity improvement over previous solutions designed to work against a strong
adversary.
acknowledgement: The work of Dan Alistarh was supported by the NCCR MICS Project.
The work of James Aspnes was supported in part by NSF grant CCF-0916389.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Dan-Adrian
full_name: Alistarh, Dan-Adrian
id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
last_name: Alistarh
orcid: 0000-0003-3650-940X
- first_name: James
full_name: Aspnes, James
last_name: Aspnes
citation:
ama: 'Alistarh D-A, Aspnes J. Sub-logarithmic test-and-set against a weak adversary.
In: Vol 6950 LNCS. Springer; 2011:97-109. doi:10.1007/978-3-642-24100-0_7'
apa: 'Alistarh, D.-A., & Aspnes, J. (2011). Sub-logarithmic test-and-set against
a weak adversary (Vol. 6950 LNCS, pp. 97–109). Presented at the DISC: Distributed
Computing, Springer. https://doi.org/10.1007/978-3-642-24100-0_7'
chicago: Alistarh, Dan-Adrian, and James Aspnes. “Sub-Logarithmic Test-and-Set against
a Weak Adversary,” 6950 LNCS:97–109. Springer, 2011. https://doi.org/10.1007/978-3-642-24100-0_7.
ieee: 'D.-A. Alistarh and J. Aspnes, “Sub-logarithmic test-and-set against a weak
adversary,” presented at the DISC: Distributed Computing, 2011, vol. 6950 LNCS,
pp. 97–109.'
ista: 'Alistarh D-A, Aspnes J. 2011. Sub-logarithmic test-and-set against a weak
adversary. DISC: Distributed Computing, LNCS, vol. 6950 LNCS, 97–109.'
mla: Alistarh, Dan-Adrian, and James Aspnes. Sub-Logarithmic Test-and-Set against
a Weak Adversary. Vol. 6950 LNCS, Springer, 2011, pp. 97–109, doi:10.1007/978-3-642-24100-0_7.
short: D.-A. Alistarh, J. Aspnes, in:, Springer, 2011, pp. 97–109.
conference:
name: 'DISC: Distributed Computing'
date_created: 2018-12-11T11:48:21Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2023-02-23T13:12:01Z
day: '01'
doi: 10.1007/978-3-642-24100-0_7
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 97 - 109
publication_status: published
publisher: Springer
publist_id: '6896'
status: public
title: Sub-logarithmic test-and-set against a weak adversary
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6950 LNCS
year: '2011'
...
---
_id: '761'
abstract:
- lang: eng
text: We give two new randomized algorithms for strong renaming, both of which work
against an adaptive adversary in asynchronous shared memory. The first uses repeated
sampling over a sequence of arrays of decreasing size to assign unique names to
each of n processes with step complexity O(log3 n). The second transforms any
sorting network into a strong adaptive renaming protocol, with an expected cost
equal to the depth of the sorting network. Using an AKS sorting network, this
gives a strong adaptive renaming algorithm with step complexity O(log k), where
k is the contention in the current execution. We show this to be optimal based
on a classic lower bound of Jayanti. We also show that any such strong renaming
protocol can be used to build a monotone-consistent counter with logarithmic step
complexity (at the cost of adding a max register) or a linearizable fetch-and-increment
register (at the cost of increasing the step complexity by a logarithmic factor).
acknowledgement: "We would like to thank Hagit Attiya, Rachid Guerraoui\r\nand Prasad
Jayanti for useful discussions and support. We\r\nwould also like to thank the
anonymous reviewers for many\r\nuseful comments."
article_processing_charge: No
author:
- first_name: Dan-Adrian
full_name: Alistarh, Dan-Adrian
id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
last_name: Alistarh
orcid: 0000-0003-3650-940X
- first_name: James
full_name: Aspnes, James
last_name: Aspnes
- first_name: Keren
full_name: Censor Hillel, Keren
last_name: Censor Hillel
- first_name: Seth
full_name: Gilbert, Seth
last_name: Gilbert
- first_name: Morteza
full_name: Zadimoghaddam, Morteza
last_name: Zadimoghaddam
citation:
ama: 'Alistarh D-A, Aspnes J, Censor Hillel K, Gilbert S, Zadimoghaddam M. Optimal-time
adaptive strong renaming, with applications to counting. In: ACM; 2011:239-248.
doi:10.1145/1993806.1993850'
apa: 'Alistarh, D.-A., Aspnes, J., Censor Hillel, K., Gilbert, S., & Zadimoghaddam,
M. (2011). Optimal-time adaptive strong renaming, with applications to counting
(pp. 239–248). Presented at the PODC: Principles of Distributed Computing, ACM.
https://doi.org/10.1145/1993806.1993850'
chicago: Alistarh, Dan-Adrian, James Aspnes, Keren Censor Hillel, Seth Gilbert,
and Morteza Zadimoghaddam. “Optimal-Time Adaptive Strong Renaming, with Applications
to Counting,” 239–48. ACM, 2011. https://doi.org/10.1145/1993806.1993850.
ieee: 'D.-A. Alistarh, J. Aspnes, K. Censor Hillel, S. Gilbert, and M. Zadimoghaddam,
“Optimal-time adaptive strong renaming, with applications to counting,” presented
at the PODC: Principles of Distributed Computing, 2011, pp. 239–248.'
ista: 'Alistarh D-A, Aspnes J, Censor Hillel K, Gilbert S, Zadimoghaddam M. 2011.
Optimal-time adaptive strong renaming, with applications to counting. PODC: Principles
of Distributed Computing, 239–248.'
mla: Alistarh, Dan-Adrian, et al. Optimal-Time Adaptive Strong Renaming, with
Applications to Counting. ACM, 2011, pp. 239–48, doi:10.1145/1993806.1993850.
short: D.-A. Alistarh, J. Aspnes, K. Censor Hillel, S. Gilbert, M. Zadimoghaddam,
in:, ACM, 2011, pp. 239–248.
conference:
name: 'PODC: Principles of Distributed Computing'
date_created: 2018-12-11T11:48:22Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2023-02-23T13:12:17Z
day: '01'
doi: 10.1145/1993806.1993850
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 239 - 248
publication_status: published
publisher: ACM
publist_id: '6897'
status: public
title: Optimal-time adaptive strong renaming, with applications to counting
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2011'
...
---
_id: '9943'
abstract:
- lang: eng
text: Segmentation is the process of partitioning digital images into meaningful
regions. The analysis of biological high content images often requires segmentation
as a first step. We propose ilastik as an easy-to-use tool which allows the user
without expertise in image processing to perform segmentation and classification
in a unified way. ilastik learns from labels provided by the user through a convenient
mouse interface. Based on these labels, ilastik infers a problem specific segmentation.
A random forest classifier is used in the learning step, in which each pixel's
neighborhood is characterized by a set of generic (nonlinear) features. ilastik
supports up to three spatial plus one spectral dimension and makes use of all
dimensions in the feature calculation. ilastik provides realtime feedback that
enables the user to interactively refine the segmentation result and hence further
fine-tune the classifier. An uncertainty measure guides the user to ambiguous
regions in the images. Real time performance is achieved by multi-threading which
fully exploits the capabilities of modern multi-core machines. Once a classifier
has been trained on a set of representative images, it can be exported and used
to automatically process a very large number of images (e.g. using the CellProfiler
pipeline). ilastik is an open source project and released under the BSD license
at www.ilastik.org.
article_processing_charge: No
author:
- first_name: Christoph M
full_name: Sommer, Christoph M
id: 4DF26D8C-F248-11E8-B48F-1D18A9856A87
last_name: Sommer
orcid: 0000-0003-1216-9105
- first_name: Christoph
full_name: Straehle, Christoph
last_name: Straehle
- first_name: Ullrich
full_name: Köthe, Ullrich
last_name: Köthe
- first_name: Fred A.
full_name: Hamprecht, Fred A.
last_name: Hamprecht
citation:
ama: 'Sommer CM, Straehle C, Köthe U, Hamprecht FA. Ilastik: Interactive learning
and segmentation toolkit. In: 2011 IEEE International Symposium on Biomedical
Imaging: From Nano to Micro. Institute of Electrical and Electronics Engineers;
2011. doi:10.1109/isbi.2011.5872394'
apa: 'Sommer, C. M., Straehle, C., Köthe, U., & Hamprecht, F. A. (2011). Ilastik:
Interactive learning and segmentation toolkit. In 2011 IEEE International Symposium
on Biomedical Imaging: from Nano to Micro. Chicago, Illinois, USA: Institute
of Electrical and Electronics Engineers. https://doi.org/10.1109/isbi.2011.5872394'
chicago: 'Sommer, Christoph M, Christoph Straehle, Ullrich Köthe, and Fred A. Hamprecht.
“Ilastik: Interactive Learning and Segmentation Toolkit.” In 2011 IEEE International
Symposium on Biomedical Imaging: From Nano to Micro. Institute of Electrical
and Electronics Engineers, 2011. https://doi.org/10.1109/isbi.2011.5872394.'
ieee: 'C. M. Sommer, C. Straehle, U. Köthe, and F. A. Hamprecht, “Ilastik: Interactive
learning and segmentation toolkit,” in 2011 IEEE International Symposium on
Biomedical Imaging: from Nano to Micro, Chicago, Illinois, USA, 2011.'
ista: 'Sommer CM, Straehle C, Köthe U, Hamprecht FA. 2011. Ilastik: Interactive
learning and segmentation toolkit. 2011 IEEE International Symposium on Biomedical
Imaging: from Nano to Micro. ISBI: International Symposium on Biomedical Imaging.'
mla: 'Sommer, Christoph M., et al. “Ilastik: Interactive Learning and Segmentation
Toolkit.” 2011 IEEE International Symposium on Biomedical Imaging: From Nano
to Micro, Institute of Electrical and Electronics Engineers, 2011, doi:10.1109/isbi.2011.5872394.'
short: 'C.M. Sommer, C. Straehle, U. Köthe, F.A. Hamprecht, in:, 2011 IEEE International
Symposium on Biomedical Imaging: From Nano to Micro, Institute of Electrical and
Electronics Engineers, 2011.'
conference:
end_date: 2011-04-02
location: Chicago, Illinois, USA
name: 'ISBI: International Symposium on Biomedical Imaging'
start_date: 2011-03-30
date_created: 2021-08-19T11:49:58Z
date_published: 2011-06-09T00:00:00Z
date_updated: 2023-02-23T14:13:38Z
day: '09'
department:
- _id: Bio
doi: 10.1109/isbi.2011.5872394
extern: '1'
keyword:
- image segmentation
- biomedical imaging
- three dimensional displays
- neurons
- retina
- observers
- image color analysis
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.researchgate.net/publication/224241106_Ilastik_Interactive_learning_and_segmentation_toolkit
month: '06'
oa: 1
oa_version: Preprint
publication: '2011 IEEE International Symposium on Biomedical Imaging: from Nano to
Micro'
publication_identifier:
eissn:
- 1945-8452
isbn:
- 978-1-4244-4127-3
issn:
- 1945-7928
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
status: public
title: 'Ilastik: Interactive learning and segmentation toolkit'
type: conference
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2011'
...
---
_id: '3429'
abstract:
- lang: eng
text: Transcription factors are central to sustaining pluripotency, yet little is
known about transcription factor dynamics in defining pluripotency in the early
mammalian embryo. Here, we establish a fluorescence decay after photoactivation
(FDAP) assay to quantitatively study the kinetic behaviour of Oct4, a key transcription
factor controlling pre-implantation development in the mouse embryo. FDAP measurements
reveal that each cell in a developing embryo shows one of two distinct Oct4 kinetics,
before there are any morphologically distinguishable differences or outward signs
of lineage patterning. The differences revealed by FDAP are due to differences
in the accessibility of Oct4 to its DNA binding sites in the nucleus. Lineage
tracing of the cells in the two distinct sub-populations demonstrates that the
Oct4 kinetics predict lineages of the early embryo. Cells with slower Oct4 kinetics
are more likely to give rise to the pluripotent cell lineage that contributes
to the inner cell mass. Those with faster Oct4 kinetics contribute mostly to the
extra-embryonic lineage. Our findings identify Oct4 kinetics, rather than differences
in total transcription factor expression levels, as a predictive measure of developmental
cell lineage patterning in the early mouse embryo.
acknowledgement: This work was supported by the Beckman Institute and Biological Imaging
Center at the California Institute of Technology and by the NHGRI Center of Excellence
in Genomic Science grant P50HG004071.
article_processing_charge: No
author:
- first_name: Nicolas
full_name: Plachta, Nicolas
last_name: Plachta
- first_name: Mark Tobias
full_name: Bollenbach, Mark Tobias
id: 3E6DB97A-F248-11E8-B48F-1D18A9856A87
last_name: Bollenbach
orcid: 0000-0003-4398-476X
- first_name: Shirley
full_name: Pease, Shirley
last_name: Pease
- first_name: Scott
full_name: Fraser, Scott
last_name: Fraser
- first_name: Periklis
full_name: Pantazis, Periklis
last_name: Pantazis
citation:
ama: Plachta N, Bollenbach MT, Pease S, Fraser S, Pantazis P. Oct4 kinetics predict
cell lineage patterning in the early mammalian embryo. Nature Cell Biology.
2011;13(2):117-123. doi:10.1038/ncb2154
apa: Plachta, N., Bollenbach, M. T., Pease, S., Fraser, S., & Pantazis, P. (2011).
Oct4 kinetics predict cell lineage patterning in the early mammalian embryo. Nature
Cell Biology. Nature Publishing Group. https://doi.org/10.1038/ncb2154
chicago: Plachta, Nicolas, Mark Tobias Bollenbach, Shirley Pease, Scott Fraser,
and Periklis Pantazis. “Oct4 Kinetics Predict Cell Lineage Patterning in the Early
Mammalian Embryo.” Nature Cell Biology. Nature Publishing Group, 2011.
https://doi.org/10.1038/ncb2154.
ieee: N. Plachta, M. T. Bollenbach, S. Pease, S. Fraser, and P. Pantazis, “Oct4
kinetics predict cell lineage patterning in the early mammalian embryo,” Nature
Cell Biology, vol. 13, no. 2. Nature Publishing Group, pp. 117–123, 2011.
ista: Plachta N, Bollenbach MT, Pease S, Fraser S, Pantazis P. 2011. Oct4 kinetics
predict cell lineage patterning in the early mammalian embryo. Nature Cell Biology.
13(2), 117–123.
mla: Plachta, Nicolas, et al. “Oct4 Kinetics Predict Cell Lineage Patterning in
the Early Mammalian Embryo.” Nature Cell Biology, vol. 13, no. 2, Nature
Publishing Group, 2011, pp. 117–23, doi:10.1038/ncb2154.
short: N. Plachta, M.T. Bollenbach, S. Pease, S. Fraser, P. Pantazis, Nature Cell
Biology 13 (2011) 117–123.
date_created: 2018-12-11T12:03:17Z
date_published: 2011-01-23T00:00:00Z
date_updated: 2025-09-30T08:39:51Z
day: '23'
department:
- _id: ToBo
doi: 10.1038/ncb2154
external_id:
isi:
- '000286805900004'
intvolume: ' 13'
isi: 1
issue: '2'
language:
- iso: eng
month: '01'
oa_version: None
page: 117 - 123
publication: Nature Cell Biology
publication_status: published
publisher: Nature Publishing Group
publist_id: '2971'
scopus_import: '1'
status: public
title: Oct4 kinetics predict cell lineage patterning in the early mammalian embryo
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 13
year: '2011'
...
---
_id: '3505'
abstract:
- lang: eng
text: Cell migration on two-dimensional (2D) substrates follows entirely different
rules than cell migration in three-dimensional (3D) environments. This is especially
relevant for leukocytes that are able to migrate in the absence of adhesion receptors
within the confined geometry of artificial 3D extracellular matrix scaffolds and
within the interstitial space in vivo. Here, we describe in detail a simple and
economical protocol to visualize dendritic cell migration in 3D collagen scaffolds
along chemotactic gradients. This method can be adapted to other cell types and
may serve as a physiologically relevant paradigm for the directed locomotion of
most amoeboid cells.
alternative_title:
- Methods in Molecular Biology
article_processing_charge: No
article_type: original
author:
- first_name: Michael K
full_name: Sixt, Michael K
id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
last_name: Sixt
orcid: 0000-0002-6620-9179
- first_name: Tim
full_name: Lämmermann, Tim
last_name: Lämmermann
citation:
ama: Sixt MK, Lämmermann T. In vitro analysis of chemotactic leukocyte migration
in 3D environments. Cell Migration. 2011;769:149-165. doi:10.1007/978-1-61779-207-6_11
apa: Sixt, M. K., & Lämmermann, T. (2011). In vitro analysis of chemotactic
leukocyte migration in 3D environments. Cell Migration. Springer. https://doi.org/10.1007/978-1-61779-207-6_11
chicago: Sixt, Michael K, and Tim Lämmermann. “In Vitro Analysis of Chemotactic
Leukocyte Migration in 3D Environments.” Cell Migration. Springer, 2011.
https://doi.org/10.1007/978-1-61779-207-6_11.
ieee: M. K. Sixt and T. Lämmermann, “In vitro analysis of chemotactic leukocyte
migration in 3D environments,” Cell Migration, vol. 769. Springer, pp.
149–165, 2011.
ista: Sixt MK, Lämmermann T. 2011. In vitro analysis of chemotactic leukocyte migration
in 3D environments. Cell Migration. 769, 149–165.
mla: Sixt, Michael K., and Tim Lämmermann. “In Vitro Analysis of Chemotactic Leukocyte
Migration in 3D Environments.” Cell Migration, vol. 769, Springer, 2011,
pp. 149–65, doi:10.1007/978-1-61779-207-6_11.
short: M.K. Sixt, T. Lämmermann, Cell Migration 769 (2011) 149–165.
corr_author: '1'
date_created: 2018-12-11T12:03:41Z
date_published: 2011-05-17T00:00:00Z
date_updated: 2024-10-21T06:03:02Z
day: '17'
department:
- _id: MiSi
doi: 10.1007/978-1-61779-207-6_11
intvolume: ' 769'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://pure.mpg.de/pubman/item/item_3219628_1/component/file_3219630/Sixt%20et%20al..pdf
month: '05'
oa: 1
oa_version: Published Version
page: 149 - 165
publication: Cell Migration
publication_status: published
publisher: Springer
publist_id: '2882'
quality_controlled: '1'
scopus_import: '1'
status: public
title: In vitro analysis of chemotactic leukocyte migration in 3D environments
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 769
year: '2011'
...
---
_id: '3724'
abstract:
- lang: eng
text: 'Small photochromic molecules are widespread in nature and serve as switches
for a plethora of light-controlled processes. In a typical photoreceptor, the
different geometries and polarities of the photochrome isomers are tightly coupled
to functionally relevant conformational changes in the proteins. The past decade
has seen extensive efforts to mimic nature and create proteins controlled by synthetic
photochromes in the laboratory. Here, we discuss the role of molecular modeling
to gain a structural understanding of photochromes and to design light-controlled
peptides and proteins. We address several fundamental questions: What are the
molecular structures of photochromes, particularly for metastable isomers that
cannot be addressed experimentally? How are the structures of bistable photoisomers
coupled to the conformational states of peptides and proteins? Can we design light-controlled
proteins rapidly and reliably? After an introduction to the principles of molecular
modeling, we answer these questions by examining systems that range from the size
of isolated photochromes, to that of peptides and large cell surface receptors,
each from its unique computational perspective.'
author:
- first_name: Harald L
full_name: Harald Janovjak
id: 33BA6C30-F248-11E8-B48F-1D18A9856A87
last_name: Janovjak
orcid: 0000-0002-8023-9315
- first_name: Ehud
full_name: Isacoff, Ehud Y
last_name: Isacoff
citation:
ama: 'Janovjak HL, Isacoff E. Structure-based design of light-controlled proteins.
In: Photosensitive Molecules for the Control of Biological Function. Vol
55. Springer; 2011:233-266. doi:10.1007/978-1-61779-031-7_13'
apa: Janovjak, H. L., & Isacoff, E. (2011). Structure-based design of light-controlled
proteins. In Photosensitive Molecules for the Control of Biological Function
(Vol. 55, pp. 233–266). Springer. https://doi.org/10.1007/978-1-61779-031-7_13
chicago: Janovjak, Harald L, and Ehud Isacoff. “Structure-Based Design of Light-Controlled
Proteins.” In Photosensitive Molecules for the Control of Biological Function,
55:233–66. Springer, 2011. https://doi.org/10.1007/978-1-61779-031-7_13.
ieee: H. L. Janovjak and E. Isacoff, “Structure-based design of light-controlled
proteins,” in Photosensitive Molecules for the Control of Biological Function,
vol. 55, Springer, 2011, pp. 233–266.
ista: 'Janovjak HL, Isacoff E. 2011.Structure-based design of light-controlled proteins.
In: Photosensitive Molecules for the Control of Biological Function. vol. 55,
233–266.'
mla: Janovjak, Harald L., and Ehud Isacoff. “Structure-Based Design of Light-Controlled
Proteins.” Photosensitive Molecules for the Control of Biological Function,
vol. 55, Springer, 2011, pp. 233–66, doi:10.1007/978-1-61779-031-7_13.
short: H.L. Janovjak, E. Isacoff, in:, Photosensitive Molecules for the Control
of Biological Function, Springer, 2011, pp. 233–266.
date_created: 2018-12-11T12:04:49Z
date_published: 2011-03-16T00:00:00Z
date_updated: 2021-01-12T07:51:45Z
day: '16'
doi: 10.1007/978-1-61779-031-7_13
extern: 1
intvolume: ' 55'
month: '03'
page: 233 - 266
publication: Photosensitive Molecules for the Control of Biological Function
publication_status: published
publisher: Springer
publist_id: '2504'
quality_controlled: 0
status: public
title: Structure-based design of light-controlled proteins
type: book_chapter
volume: 55
year: '2011'
...
---
_id: '3770'
abstract:
- lang: eng
text: 'The pink dolphin (Inia geoffrensis) is widely distributed along the Amazon
and Orinoco basins, covering an area of approximately 7 million km2. Previous
morphological and genetic studies have proposed the existence of at least two
evolutionary significant units: one distributed across the Orinoco and Amazon
basins and another confined to the Bolivian Amazon. The presence of barriers in
the riverine environment has been suggested to play a significant role in shaping
present-day patterns of ecological and genetic structure for this species. In
the present study, we examined the phylogeographic structure, lineage divergence
time and historical demography using mitochondrial (mt)DNA sequences in different
pink dolphin populations distributed in large and small spatial scales, including
two neighbouring Brazilian Amazon populations. mtDNA control region (CR) analysis
revealed that the Brazilian haplotypes occupy an intermediate position compared
to three previously studied geographic locations: the Colombian Amazon, the Colombian
Orinoco, and the Bolivian Amazon. On a local scale, we have identified a pattern
of maternal isolation between two neighbouring populations from Brazil. Six mtDNA
CR haplotypes were identified in Brazil with no sharing between the two populations,
as well as specific cytochrome b (cyt b) haplotypes identified in each locality.
In addition, we analyzed autosomal microsatellites to investigate male-mediated
gene flow and demographic changes within the study area in Brazil. Data analysis
of 14 microsatellite loci failed to detect significant population subdivision,
suggesting that male-mediated gene flow may maintain homogeneity between these
two locations. Moreover, both mtDNA and microsatellite data indicate a major demographic
collapse within Brazil in the late Pleistocene. Bayesian skyline plots (BSP) of
mtDNA data revealed a stable population for Colombian and Brazilian Amazon lineages
through time, whereas a population decline was demonstrated in the Colombian Orinoco
lineage. Moreover, BSP and Tajima''s D and Fu''s Fs tests revealed a recent population
expansion exclusively in the Bolivian sample. Finally, we estimated that the diversification
of the Inia sp. lineage began in the Late Pliocene (approximately 3.1 Mya) and
continued throughout the Pleistocene.'
article_processing_charge: No
author:
- first_name: Claudia
full_name: Hollatz, Claudia
last_name: Hollatz
- first_name: Sibelle
full_name: Vilaça, Sibelle
last_name: Vilaça
- first_name: Rodrigo A
full_name: Fernandes Redondo, Rodrigo A
id: 409D5C96-F248-11E8-B48F-1D18A9856A87
last_name: Fernandes Redondo
orcid: 0000-0002-5837-2793
- first_name: Míriam
full_name: Marmontel, Míriam
last_name: Marmontel
- first_name: Cyndi
full_name: Baker, Cyndi
last_name: Baker
- first_name: Fabrício
full_name: Santos, Fabrício
last_name: Santos
citation:
ama: Hollatz C, Vilaça S, Fernandes Redondo RA, Marmontel M, Baker C, Santos F.
The Amazon River system as an ecological barrier driving genetic differentiation
of the pink dolphin (Inia geoffrensis). Biological Journal of the Linnean Society.
2011;102(4):812-827. doi:10.1111/j.1095-8312.2011.01616.x
apa: Hollatz, C., Vilaça, S., Fernandes Redondo, R. A., Marmontel, M., Baker, C.,
& Santos, F. (2011). The Amazon River system as an ecological barrier driving
genetic differentiation of the pink dolphin (Inia geoffrensis). Biological
Journal of the Linnean Society. Wiley. https://doi.org/10.1111/j.1095-8312.2011.01616.x
chicago: Hollatz, Claudia, Sibelle Vilaça, Rodrigo A Fernandes Redondo, Míriam Marmontel,
Cyndi Baker, and Fabrício Santos. “The Amazon River System as an Ecological Barrier
Driving Genetic Differentiation of the Pink Dolphin (Inia Geoffrensis).” Biological
Journal of the Linnean Society. Wiley, 2011. https://doi.org/10.1111/j.1095-8312.2011.01616.x.
ieee: C. Hollatz, S. Vilaça, R. A. Fernandes Redondo, M. Marmontel, C. Baker, and
F. Santos, “The Amazon River system as an ecological barrier driving genetic differentiation
of the pink dolphin (Inia geoffrensis),” Biological Journal of the Linnean
Society, vol. 102, no. 4. Wiley, pp. 812–827, 2011.
ista: Hollatz C, Vilaça S, Fernandes Redondo RA, Marmontel M, Baker C, Santos F.
2011. The Amazon River system as an ecological barrier driving genetic differentiation
of the pink dolphin (Inia geoffrensis). Biological Journal of the Linnean Society.
102(4), 812–827.
mla: Hollatz, Claudia, et al. “The Amazon River System as an Ecological Barrier
Driving Genetic Differentiation of the Pink Dolphin (Inia Geoffrensis).” Biological
Journal of the Linnean Society, vol. 102, no. 4, Wiley, 2011, pp. 812–27,
doi:10.1111/j.1095-8312.2011.01616.x.
short: C. Hollatz, S. Vilaça, R.A. Fernandes Redondo, M. Marmontel, C. Baker, F.
Santos, Biological Journal of the Linnean Society 102 (2011) 812–827.
date_created: 2018-12-11T12:05:04Z
date_published: 2011-04-01T00:00:00Z
date_updated: 2021-01-12T07:52:05Z
day: '01'
doi: 10.1111/j.1095-8312.2011.01616.x
extern: '1'
intvolume: ' 102'
issue: '4'
language:
- iso: eng
month: '04'
oa_version: None
page: 812 - 827
publication: Biological Journal of the Linnean Society
publication_status: published
publisher: Wiley
publist_id: '2457'
status: public
title: The Amazon River system as an ecological barrier driving genetic differentiation
of the pink dolphin (Inia geoffrensis)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 102
year: '2011'
...
---
_id: '3771'
abstract:
- lang: eng
text: The small-sized frugivorous bat Carollia perspicillata is an understory specialist
and occurs in a wide range of lowland habitats, tending to be more common in tropical
dry or moist forests of South and Central America. Its sister species, Carollia
brevicauda, occurs almost exclusively in the Amazon rainforest. A recent phylogeographic
study proposed a hypothesis of origin and subsequent diversification for C. perspicillata
along the Atlantic coastal forest of Brazil. Additionally, it also found two allopatric
clades for C. brevicauda separated by the Amazon Basin. We used cytochrome b gene
sequences and a more extensive sampling to test hypotheses related to the origin
and diversification of C. perspicillata plus C. brevicauda clade in South America.
The results obtained indicate that there are two sympatric evolutionary lineages
within each species. In C. perspicillata, one lineage is limited to the Southern
Atlantic Forest, whereas the other is widely distributed. Coalescent analysis
points to a simultaneous origin for C. perspicillata and C. brevicauda, although
no place for the diversification of each species can be firmly suggested. The
phylogeographic pattern shown by C. perspicillata is also congruent with the Pleistocene
refugia hypothesis as a likely vicariant phenomenon shaping the present distribution
of its intraspecific lineages.
article_processing_charge: No
author:
- first_name: Ana
full_name: Pavan, Ana
last_name: Pavan
- first_name: Felipe
full_name: Martins, Felipe
last_name: Martins
- first_name: Fabrício
full_name: Santos, Fabrício
last_name: Santos
- first_name: Albert
full_name: Ditchfield, Albert
last_name: Ditchfield
- first_name: Rodrigo A
full_name: Fernandes Redondo, Rodrigo A
id: 409D5C96-F248-11E8-B48F-1D18A9856A87
last_name: Fernandes Redondo
orcid: 0000-0002-5837-2793
citation:
ama: 'Pavan A, Martins F, Santos F, Ditchfield A, Fernandes Redondo RA. Patterns
of diversification in two species of short-tailed bats (Carollia Gray, 1838):
the effects of historical fragmentation of Brazilian rainforests. Biological
Journal of the Linnean Society. 2011;102(3):527-539. doi:10.1111/j.1095-8312.2010.01601.x'
apa: 'Pavan, A., Martins, F., Santos, F., Ditchfield, A., & Fernandes Redondo,
R. A. (2011). Patterns of diversification in two species of short-tailed bats
(Carollia Gray, 1838): the effects of historical fragmentation of Brazilian rainforests.
Biological Journal of the Linnean Society. Wiley-Blackwell. https://doi.org/10.1111/j.1095-8312.2010.01601.x'
chicago: 'Pavan, Ana, Felipe Martins, Fabrício Santos, Albert Ditchfield, and Rodrigo
A Fernandes Redondo. “Patterns of Diversification in Two Species of Short-Tailed
Bats (Carollia Gray, 1838): The Effects of Historical Fragmentation of Brazilian
Rainforests.” Biological Journal of the Linnean Society. Wiley-Blackwell,
2011. https://doi.org/10.1111/j.1095-8312.2010.01601.x.'
ieee: 'A. Pavan, F. Martins, F. Santos, A. Ditchfield, and R. A. Fernandes Redondo,
“Patterns of diversification in two species of short-tailed bats (Carollia Gray,
1838): the effects of historical fragmentation of Brazilian rainforests.,” Biological
Journal of the Linnean Society, vol. 102, no. 3. Wiley-Blackwell, pp. 527–539,
2011.'
ista: 'Pavan A, Martins F, Santos F, Ditchfield A, Fernandes Redondo RA. 2011. Patterns
of diversification in two species of short-tailed bats (Carollia Gray, 1838):
the effects of historical fragmentation of Brazilian rainforests. Biological Journal
of the Linnean Society. 102(3), 527–539.'
mla: 'Pavan, Ana, et al. “Patterns of Diversification in Two Species of Short-Tailed
Bats (Carollia Gray, 1838): The Effects of Historical Fragmentation of Brazilian
Rainforests.” Biological Journal of the Linnean Society, vol. 102, no.
3, Wiley-Blackwell, 2011, pp. 527–39, doi:10.1111/j.1095-8312.2010.01601.x.'
short: A. Pavan, F. Martins, F. Santos, A. Ditchfield, R.A. Fernandes Redondo, Biological
Journal of the Linnean Society 102 (2011) 527–539.
corr_author: '1'
date_created: 2018-12-11T12:05:05Z
date_published: 2011-02-10T00:00:00Z
date_updated: 2025-09-30T08:39:13Z
day: '10'
department:
- _id: FyKo
doi: 10.1111/j.1095-8312.2010.01601.x
external_id:
isi:
- '000287193800005'
intvolume: ' 102'
isi: 1
issue: '3'
language:
- iso: eng
month: '02'
oa_version: None
page: 527 - 539
publication: Biological Journal of the Linnean Society
publication_status: published
publisher: Wiley-Blackwell
publist_id: '2456'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Patterns of diversification in two species of short-tailed bats (Carollia
Gray, 1838): the effects of historical fragmentation of Brazilian rainforests.'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 102
year: '2011'
...
---
_id: '3778'
article_processing_charge: No
author:
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
citation:
ama: Barton NH. Estimating linkage disequilibria. Heredity. 2011;106(2):205-206.
doi:10.1038/hdy.2010.67
apa: Barton, N. H. (2011). Estimating linkage disequilibria. Heredity. Nature
Publishing Group. https://doi.org/10.1038/hdy.2010.67
chicago: Barton, Nicholas H. “Estimating Linkage Disequilibria.” Heredity.
Nature Publishing Group, 2011. https://doi.org/10.1038/hdy.2010.67.
ieee: N. H. Barton, “Estimating linkage disequilibria,” Heredity, vol. 106,
no. 2. Nature Publishing Group, pp. 205–206, 2011.
ista: Barton NH. 2011. Estimating linkage disequilibria. Heredity. 106(2), 205–206.
mla: Barton, Nicholas H. “Estimating Linkage Disequilibria.” Heredity, vol.
106, no. 2, Nature Publishing Group, 2011, pp. 205–06, doi:10.1038/hdy.2010.67.
short: N.H. Barton, Heredity 106 (2011) 205–206.
corr_author: '1'
date_created: 2018-12-11T12:05:07Z
date_published: 2011-02-01T00:00:00Z
date_updated: 2025-09-30T08:38:46Z
day: '01'
department:
- _id: NiBa
doi: 10.1038/hdy.2010.67
external_id:
isi:
- '000286375300002'
pmid:
- '20502479'
intvolume: ' 106'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3183869/
month: '02'
oa: 1
oa_version: Submitted Version
page: 205 - 206
pmid: 1
publication: Heredity
publication_status: published
publisher: Nature Publishing Group
publist_id: '2449'
scopus_import: '1'
status: public
title: Estimating linkage disequilibria
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 106
year: '2011'
...
---
_id: '3781'
abstract:
- lang: eng
text: We bound the difference in length of two curves in terms of their total curvatures
and the Fréchet distance. The bound is independent of the dimension of the ambient
Euclidean space, it improves upon a bound by Cohen-Steiner and Edelsbrunner, and
it generalizes a result by Fáry and Chakerian.
acknowledgement: Funded by Graduate Aid in Areas of National Need (GAANN) Fellowship.
author:
- first_name: Brittany Terese
full_name: Fasy, Brittany Terese
id: F65D502E-E68D-11E9-9252-C644099818F6
last_name: Fasy
citation:
ama: Fasy BT. The difference in length of curves in R^n. Acta Sci Math (Szeged).
2011;77(1-2):359-367.
apa: Fasy, B. T. (2011). The difference in length of curves in R^n. Acta Sci.
Math. (Szeged). Szegedi Tudományegyetem.
chicago: Fasy, Brittany Terese. “The Difference in Length of Curves in R^n.” Acta
Sci. Math. (Szeged). Szegedi Tudományegyetem, 2011.
ieee: B. T. Fasy, “The difference in length of curves in R^n,” Acta Sci. Math.
(Szeged), vol. 77, no. 1–2. Szegedi Tudományegyetem, pp. 359–367, 2011.
ista: Fasy BT. 2011. The difference in length of curves in R^n. Acta Sci. Math.
(Szeged). 77(1–2), 359–367.
mla: Fasy, Brittany Terese. “The Difference in Length of Curves in R^n.” Acta
Sci. Math. (Szeged), vol. 77, no. 1–2, Szegedi Tudományegyetem, 2011, pp.
359–67.
short: B.T. Fasy, Acta Sci. Math. (Szeged) 77 (2011) 359–367.
date_created: 2018-12-11T12:05:08Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2021-01-12T07:52:09Z
day: '01'
department:
- _id: HeEd
intvolume: ' 77'
issue: 1-2
language:
- iso: eng
month: '01'
oa_version: None
page: 359 - 367
publication: Acta Sci. Math. (Szeged)
publication_status: published
publisher: Szegedi Tudományegyetem
publist_id: '2446'
quality_controlled: '1'
status: public
title: The difference in length of curves in R^n
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 77
year: '2011'
...
---
_id: '3784'
abstract:
- lang: eng
text: Advanced stages of Scyllarus phyllosoma larvae were collected by demersal
trawling during fishery research surveys in the western Mediterranean Sea in 2003–2005.
Nucleotide sequence analysis of the mitochondrial 16S rDNA gene allowed the final-stage
phyllosoma of Scyllarus arctus to be identified among these larvae. Its morphology
is described and illustrated. This constitutes the second complete description
of a Scyllaridae phyllosoma with its specific identity being validated by molecular
techniques (the first was S. pygmaeus). These results also solved a long lasting
taxonomic anomaly of several species assigned to the ancient genus Phyllosoma
Leach, 1814. Detailed examination indicated that the final-stage phyllosoma of
S. arctus shows closer affinities with the American scyllarid Scyllarus depressus
or with the Australian Scyllarus sp. b (sensu Phillips et al., 1981) than to its
sympatric species S. pygmaeus.
article_processing_charge: No
article_type: original
author:
- first_name: Ferran
full_name: Palero, Ferran
id: 3F0E2A22-F248-11E8-B48F-1D18A9856A87
last_name: Palero
orcid: 0000-0002-0343-8329
- first_name: Guillermo
full_name: Guerao, Guillermo
last_name: Guerao
- first_name: Paul
full_name: Clark, Paul
last_name: Clark
- first_name: Pere
full_name: Abello, Pere
last_name: Abello
citation:
ama: 'Palero F, Guerao G, Clark P, Abello P. Scyllarus arctus (Crustacea: Decapoda:
Scyllaridae) final stage phyllosoma identified by DNA analysis, with morphological
description. Journal of the Marine Biological Association of the United Kingdom.
2011;91(2):485-492. doi:10.1017/S0025315410000287'
apa: 'Palero, F., Guerao, G., Clark, P., & Abello, P. (2011). Scyllarus arctus
(Crustacea: Decapoda: Scyllaridae) final stage phyllosoma identified by DNA analysis,
with morphological description. Journal of the Marine Biological Association
of the United Kingdom. Cambridge University Press. https://doi.org/10.1017/S0025315410000287'
chicago: 'Palero, Ferran, Guillermo Guerao, Paul Clark, and Pere Abello. “Scyllarus
Arctus (Crustacea: Decapoda: Scyllaridae) Final Stage Phyllosoma Identified by
DNA Analysis, with Morphological Description.” Journal of the Marine Biological
Association of the United Kingdom. Cambridge University Press, 2011. https://doi.org/10.1017/S0025315410000287.'
ieee: 'F. Palero, G. Guerao, P. Clark, and P. Abello, “Scyllarus arctus (Crustacea:
Decapoda: Scyllaridae) final stage phyllosoma identified by DNA analysis, with
morphological description,” Journal of the Marine Biological Association of
the United Kingdom, vol. 91, no. 2. Cambridge University Press, pp. 485–492,
2011.'
ista: 'Palero F, Guerao G, Clark P, Abello P. 2011. Scyllarus arctus (Crustacea:
Decapoda: Scyllaridae) final stage phyllosoma identified by DNA analysis, with
morphological description. Journal of the Marine Biological Association of the
United Kingdom. 91(2), 485–492.'
mla: 'Palero, Ferran, et al. “Scyllarus Arctus (Crustacea: Decapoda: Scyllaridae)
Final Stage Phyllosoma Identified by DNA Analysis, with Morphological Description.”
Journal of the Marine Biological Association of the United Kingdom, vol.
91, no. 2, Cambridge University Press, 2011, pp. 485–92, doi:10.1017/S0025315410000287.'
short: F. Palero, G. Guerao, P. Clark, P. Abello, Journal of the Marine Biological
Association of the United Kingdom 91 (2011) 485–492.
corr_author: '1'
date_created: 2018-12-11T12:05:09Z
date_published: 2011-03-01T00:00:00Z
date_updated: 2025-09-30T08:38:12Z
day: '01'
department:
- _id: NiBa
doi: 10.1017/S0025315410000287
external_id:
isi:
- '000287940400022'
intvolume: ' 91'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://digital.csic.es/bitstream/10261/32783/3/Palero_et_al_2011.pdf
month: '03'
oa: 1
oa_version: Published Version
page: 485 - 492
publication: Journal of the Marine Biological Association of the United Kingdom
publication_status: published
publisher: Cambridge University Press
publist_id: '2443'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Scyllarus arctus (Crustacea: Decapoda: Scyllaridae) final stage phyllosoma
identified by DNA analysis, with morphological description'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 91
year: '2011'
...
---
_id: '3791'
abstract:
- lang: eng
text: During the development of multicellular organisms, cell fate specification
is followed by the sorting of different cell types into distinct domains from
where the different tissues and organs are formed. Cell sorting involves both
the segregation of a mixed population of cells with different fates and properties
into distinct domains, and the active maintenance of their segregated state. Because
of its biological importance and apparent resemblance to fluid segregation in
physics, cell sorting was extensively studied by both biologists and physicists
over the last decades. Different theories were developed that try to explain cell
sorting on the basis of the physical properties of the constituent cells. However,
only recently the molecular and cellular mechanisms that control the physical
properties driving cell sorting, have begun to be unraveled. In this review, we
will provide an overview of different cell-sorting processes in development and
discuss how these processes can be explained by the different sorting theories,
and how these theories in turn can be connected to the molecular and cellular
mechanisms driving these processes.
alternative_title:
- Current Topics in Developmental Biology
article_processing_charge: No
author:
- first_name: Gabriel
full_name: Krens, Gabriel
id: 2B819732-F248-11E8-B48F-1D18A9856A87
last_name: Krens
orcid: 0000-0003-4761-5996
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
citation:
ama: 'Krens G, Heisenberg C-PJ. Cell sorting in development. In: Labouesse M, ed.
Forces and Tension in Development. Vol 95. Elsevier; 2011:189-213. doi:10.1016/B978-0-12-385065-2.00006-2'
apa: Krens, G., & Heisenberg, C.-P. J. (2011). Cell sorting in development.
In M. Labouesse (Ed.), Forces and Tension in Development (Vol. 95, pp.
189–213). Elsevier. https://doi.org/10.1016/B978-0-12-385065-2.00006-2
chicago: Krens, Gabriel, and Carl-Philipp J Heisenberg. “Cell Sorting in Development.”
In Forces and Tension in Development, edited by Michel Labouesse, 95:189–213.
Elsevier, 2011. https://doi.org/10.1016/B978-0-12-385065-2.00006-2.
ieee: G. Krens and C.-P. J. Heisenberg, “Cell sorting in development,” in Forces
and Tension in Development, vol. 95, M. Labouesse, Ed. Elsevier, 2011, pp.
189–213.
ista: 'Krens G, Heisenberg C-PJ. 2011.Cell sorting in development. In: Forces and
Tension in Development. Current Topics in Developmental Biology, vol. 95, 189–213.'
mla: Krens, Gabriel, and Carl-Philipp J. Heisenberg. “Cell Sorting in Development.”
Forces and Tension in Development, edited by Michel Labouesse, vol. 95,
Elsevier, 2011, pp. 189–213, doi:10.1016/B978-0-12-385065-2.00006-2.
short: G. Krens, C.-P.J. Heisenberg, in:, M. Labouesse (Ed.), Forces and Tension
in Development, Elsevier, 2011, pp. 189–213.
corr_author: '1'
date_created: 2018-12-11T12:05:11Z
date_published: 2011-01-01T00:00:00Z
date_updated: 2025-09-30T08:37:44Z
day: '01'
department:
- _id: CaHe
doi: 10.1016/B978-0-12-385065-2.00006-2
editor:
- first_name: Michel
full_name: Labouesse, Michel
last_name: Labouesse
external_id:
isi:
- '000290454200007'
intvolume: ' 95'
isi: 1
language:
- iso: eng
month: '01'
oa_version: None
page: 189 - 213
publication: Forces and Tension in Development
publication_status: published
publisher: Elsevier
publist_id: '2436'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Cell sorting in development
type: book_chapter
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 95
year: '2011'
...
---
_id: '3796'
abstract:
- lang: eng
text: We address the problem of covering ℝ n with congruent balls, while minimizing
the number of balls that contain an average point. Considering the 1-parameter
family of lattices defined by stretching or compressing the integer grid in diagonal
direction, we give a closed formula for the covering density that depends on the
distortion parameter. We observe that our family contains the thinnest lattice
coverings in dimensions 2 to 5. We also consider the problem of packing congruent
balls in ℝ n , for which we give a closed formula for the packing density as well.
Again we observe that our family contains optimal configurations, this time densest
packings in dimensions 2 and 3.
alternative_title:
- LNCS
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Michael
full_name: Kerber, Michael
id: 36E4574A-F248-11E8-B48F-1D18A9856A87
last_name: Kerber
orcid: 0000-0002-8030-9299
citation:
ama: 'Edelsbrunner H, Kerber M. Covering and packing with spheres by diagonal distortion
in R^n. In: Calude C, Rozenberg G, Salomaa A, eds. Rainbow of Computer Science.
Vol 6570. Dedicated to Hermann Maurer on the Occasion of His 70th Birthday. Springer;
2011:20-35. doi:10.1007/978-3-642-19391-0_2'
apa: Edelsbrunner, H., & Kerber, M. (2011). Covering and packing with spheres
by diagonal distortion in R^n. In C. Calude, G. Rozenberg, & A. Salomaa (Eds.),
Rainbow of Computer Science (Vol. 6570, pp. 20–35). Springer. https://doi.org/10.1007/978-3-642-19391-0_2
chicago: Edelsbrunner, Herbert, and Michael Kerber. “Covering and Packing with Spheres
by Diagonal Distortion in R^n.” In Rainbow of Computer Science, edited
by Cristian Calude, Grzegorz Rozenberg, and Arto Salomaa, 6570:20–35. Dedicated
to Hermann Maurer on the Occasion of His 70th Birthday. Springer, 2011. https://doi.org/10.1007/978-3-642-19391-0_2.
ieee: H. Edelsbrunner and M. Kerber, “Covering and packing with spheres by diagonal
distortion in R^n,” in Rainbow of Computer Science, vol. 6570, C. Calude,
G. Rozenberg, and A. Salomaa, Eds. Springer, 2011, pp. 20–35.
ista: 'Edelsbrunner H, Kerber M. 2011.Covering and packing with spheres by diagonal
distortion in R^n. In: Rainbow of Computer Science. LNCS, vol. 6570, 20–35.'
mla: Edelsbrunner, Herbert, and Michael Kerber. “Covering and Packing with Spheres
by Diagonal Distortion in R^n.” Rainbow of Computer Science, edited by
Cristian Calude et al., vol. 6570, Springer, 2011, pp. 20–35, doi:10.1007/978-3-642-19391-0_2.
short: H. Edelsbrunner, M. Kerber, in:, C. Calude, G. Rozenberg, A. Salomaa (Eds.),
Rainbow of Computer Science, Springer, 2011, pp. 20–35.
corr_author: '1'
date_created: 2018-12-11T12:05:13Z
date_published: 2011-05-03T00:00:00Z
date_updated: 2024-10-21T06:03:02Z
day: '03'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1007/978-3-642-19391-0_2
editor:
- first_name: Cristian
full_name: Calude, Cristian
last_name: Calude
- first_name: Grzegorz
full_name: Rozenberg, Grzegorz
last_name: Rozenberg
- first_name: Arto
full_name: Salomaa, Arto
last_name: Salomaa
file:
- access_level: open_access
checksum: aaf22b4d7bd4277ffe8db532119cf474
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:07:42Z
date_updated: 2020-07-14T12:46:16Z
file_id: '4640'
file_name: IST-2016-539-v1+1_2011-B-01-CoveringPacking.pdf
file_size: 436875
relation: main_file
file_date_updated: 2020-07-14T12:46:16Z
has_accepted_license: '1'
intvolume: ' 6570'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 20 - 35
publication: Rainbow of Computer Science
publication_status: published
publisher: Springer
publist_id: '2427'
pubrep_id: '539'
quality_controlled: '1'
scopus_import: '1'
series_title: Dedicated to Hermann Maurer on the Occasion of His 70th Birthday
status: public
title: Covering and packing with spheres by diagonal distortion in R^n
type: book_chapter
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 6570
year: '2011'
...