---
_id: '1378'
abstract:
- lang: eng
text: 'We give a detailed and easily accessible proof of Gromov''s Topological Overlap
Theorem. Let X be a finite simplicial complex or, more generally, a finite polyhedral
cell complex of dimension d. Informally, the theorem states that if X has sufficiently
strong higher-dimensional expansion properties (which generalize edge expansion
of graphs and are defined in terms of cellular cochains of X) then X has the following
topological overlap property: for every continuous map X → ℝd there exists a point
p ∈ ℝd whose preimage intersects a positive fraction μ > 0 of the d-cells of
X. More generally, the conclusion holds if ℝd is replaced by any d-dimensional
piecewise-linear (PL) manifold M, with a constant μ that depends only on d and
on the expansion properties of X, but not on M.'
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Dominic
full_name: Dotterrer, Dominic
last_name: Dotterrer
- first_name: Tali
full_name: Kaufman, Tali
last_name: Kaufman
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. In:
Vol 51. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016:35.1-35.10. doi:10.4230/LIPIcs.SoCG.2016.35'
apa: 'Dotterrer, D., Kaufman, T., & Wagner, U. (2016). On expansion and topological
overlap (Vol. 51, p. 35.1-35.10). Presented at the SoCG: Symposium on Computational
Geometry, Medford, MA, USA: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPIcs.SoCG.2016.35'
chicago: Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological
Overlap,” 51:35.1-35.10. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.
https://doi.org/10.4230/LIPIcs.SoCG.2016.35.
ieee: 'D. Dotterrer, T. Kaufman, and U. Wagner, “On expansion and topological overlap,”
presented at the SoCG: Symposium on Computational Geometry, Medford, MA, USA,
2016, vol. 51, p. 35.1-35.10.'
ista: 'Dotterrer D, Kaufman T, Wagner U. 2016. On expansion and topological overlap.
SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51, 35.1-35.10.'
mla: Dotterrer, Dominic, et al. On Expansion and Topological Overlap. Vol.
51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 35.1-35.10, doi:10.4230/LIPIcs.SoCG.2016.35.
short: D. Dotterrer, T. Kaufman, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2016, p. 35.1-35.10.
conference:
end_date: 2016-06-17
location: Medford, MA, USA
name: 'SoCG: Symposium on Computational Geometry'
start_date: 2016-06-14
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-06-03T11:41:00Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.35
file:
- access_level: open_access
checksum: cee65b0e722d50f9d1cc70c90ec1d59b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:08:38Z
date_updated: 2020-07-14T12:44:47Z
file_id: '4699'
file_name: IST-2016-623-v1+1_LIPIcs-SoCG-2016-35.pdf
file_size: 536923
relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: ' 51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 35.1 - 35.10
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
grant_number: PP00P2_138948
name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5833'
pubrep_id: '623'
quality_controlled: '1'
related_material:
record:
- id: '742'
relation: later_version
status: public
scopus_import: '1'
status: public
title: On expansion and topological overlap
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1379'
abstract:
- lang: eng
text: We investigate the complexity of finding an embedded non-orientable surface
of Euler genus g in a triangulated 3-manifold. This problem occurs both as a natural
question in low-dimensional topology, and as a first non-trivial instance of embeddability
of complexes into 3-manifolds. We prove that the problem is NP-hard, thus adding
to the relatively few hardness results that are currently known in 3-manifold
topology. In addition, we show that the problem lies in NP when the Euler genus
g is odd, and we give an explicit algorithm in this case.
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Benjamin
full_name: Burton, Benjamin
last_name: Burton
- first_name: Arnaud N
full_name: De Mesmay, Arnaud N
id: 3DB2F25C-F248-11E8-B48F-1D18A9856A87
last_name: De Mesmay
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Burton B, de Mesmay AN, Wagner U. Finding non-orientable surfaces in 3-manifolds.
In: Vol 51. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016:24.1-24.15.
doi:10.4230/LIPIcs.SoCG.2016.24'
apa: 'Burton, B., de Mesmay, A. N., & Wagner, U. (2016). Finding non-orientable
surfaces in 3-manifolds (Vol. 51, p. 24.1-24.15). Presented at the SoCG: Symposium
on Computational Geometry, Medford, MA, USA: Schloss Dagstuhl - Leibniz-Zentrum
für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2016.24'
chicago: Burton, Benjamin, Arnaud N de Mesmay, and Uli Wagner. “Finding Non-Orientable
Surfaces in 3-Manifolds,” 51:24.1-24.15. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.24.
ieee: 'B. Burton, A. N. de Mesmay, and U. Wagner, “Finding non-orientable surfaces
in 3-manifolds,” presented at the SoCG: Symposium on Computational Geometry, Medford,
MA, USA, 2016, vol. 51, p. 24.1-24.15.'
ista: 'Burton B, de Mesmay AN, Wagner U. 2016. Finding non-orientable surfaces in
3-manifolds. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 51, 24.1-24.15.'
mla: Burton, Benjamin, et al. Finding Non-Orientable Surfaces in 3-Manifolds.
Vol. 51, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 24.1-24.15,
doi:10.4230/LIPIcs.SoCG.2016.24.
short: B. Burton, A.N. de Mesmay, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2016, p. 24.1-24.15.
conference:
end_date: 2016-06-17
location: Medford, MA, USA
name: 'SoCG: Symposium on Computational Geometry'
start_date: 2016-06-14
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-18T09:45:01Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.24
file:
- access_level: open_access
checksum: f04248a61c24297cfabd30c5f8e0deb9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:12Z
date_updated: 2020-07-14T12:44:47Z
file_id: '4930'
file_name: IST-2016-622-v1+1_LIPIcs-SoCG-2016-24.pdf
file_size: 574770
relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: ' 51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 24.1 - 24.15
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5832'
pubrep_id: '622'
quality_controlled: '1'
related_material:
record:
- id: '534'
relation: later_version
status: public
scopus_import: '1'
status: public
title: Finding non-orientable surfaces in 3-manifolds
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1380'
abstract:
- lang: eng
text: We consider higher-dimensional versions of Kannan and Lipton's Orbit Problem
- determining whether a target vector space V may be reached from a starting point
x under repeated applications of a linear transformation A. Answering two questions
posed by Kannan and Lipton in the 1980s, we show that when V has dimension one,
this problem is solvable in polynomial time, and when V has dimension two or three,
the problem is in NPRP.
article_number: '23'
article_processing_charge: No
arxiv: 1
author:
- first_name: Ventsislav K
full_name: Chonev, Ventsislav K
id: 36CBE2E6-F248-11E8-B48F-1D18A9856A87
last_name: Chonev
- first_name: Joël
full_name: Ouaknine, Joël
last_name: Ouaknine
- first_name: James
full_name: Worrell, James
last_name: Worrell
citation:
ama: Chonev VK, Ouaknine J, Worrell J. On the complexity of the orbit problem. Journal
of the ACM. 2016;63(3). doi:10.1145/2857050
apa: Chonev, V. K., Ouaknine, J., & Worrell, J. (2016). On the complexity of
the orbit problem. Journal of the ACM. ACM. https://doi.org/10.1145/2857050
chicago: Chonev, Ventsislav K, Joël Ouaknine, and James Worrell. “On the Complexity
of the Orbit Problem.” Journal of the ACM. ACM, 2016. https://doi.org/10.1145/2857050.
ieee: V. K. Chonev, J. Ouaknine, and J. Worrell, “On the complexity of the orbit
problem,” Journal of the ACM, vol. 63, no. 3. ACM, 2016.
ista: Chonev VK, Ouaknine J, Worrell J. 2016. On the complexity of the orbit problem.
Journal of the ACM. 63(3), 23.
mla: Chonev, Ventsislav K., et al. “On the Complexity of the Orbit Problem.” Journal
of the ACM, vol. 63, no. 3, 23, ACM, 2016, doi:10.1145/2857050.
short: V.K. Chonev, J. Ouaknine, J. Worrell, Journal of the ACM 63 (2016).
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-22T07:33:47Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/2857050
external_id:
arxiv:
- '1303.2981'
isi:
- '000382753300004'
intvolume: ' 63'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1303.2981
month: '06'
oa: 1
oa_version: Preprint
publication: Journal of the ACM
publication_status: published
publisher: ACM
publist_id: '5831'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the complexity of the orbit problem
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 63
year: '2016'
...
---
_id: '1381'
abstract:
- lang: eng
text: 'Motivated by Tverberg-type problems in topological combinatorics and by classical
results about embeddings (maps without double points), we study the question whether
a finite simplicial complex K can be mapped into double-struck Rd without higher-multiplicity
intersections. We focus on conditions for the existence of almost r-embeddings,
i.e., maps f : K → double-struck Rd such that f(σ1) ∩ ⋯ ∩ f(σr) = ∅ whenever σ1,
..., σr are pairwise disjoint simplices of K. Generalizing the classical Haefliger-Weber
embeddability criterion, we show that a well-known necessary deleted product condition
for the existence of almost r-embeddings is sufficient in a suitable r-metastable
range of dimensions: If rd ≥ (r + 1) dim K + 3, then there exists an almost r-embedding
K → double-struck Rd if and only if there exists an equivariant map (K)Δ r → Sr
Sd(r-1)-1, where (K)Δ r is the deleted r-fold product of K, the target Sd(r-1)-1
is the sphere of dimension d(r - 1) - 1, and Sr is the symmetric group. This significantly
extends one of the main results of our previous paper (which treated the special
case where d = rk and dim K = (r - 1)k for some k ≥ 3), and settles an open question
raised there.'
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Isaac
full_name: Mabillard, Isaac
id: 32BF9DAA-F248-11E8-B48F-1D18A9856A87
last_name: Mabillard
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Mabillard I, Wagner U. Eliminating higher-multiplicity intersections, II.
The deleted product criterion in the r-metastable range. In: Vol 51. Schloss Dagstuhl
- Leibniz-Zentrum für Informatik; 2016:51.1-51.12. doi:10.4230/LIPIcs.SoCG.2016.51'
apa: 'Mabillard, I., & Wagner, U. (2016). Eliminating higher-multiplicity intersections,
II. The deleted product criterion in the r-metastable range (Vol. 51, p. 51.1-51.12).
Presented at the SoCG: Symposium on Computational Geometry, Medford, MA, USA:
Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2016.51'
chicago: Mabillard, Isaac, and Uli Wagner. “Eliminating Higher-Multiplicity Intersections,
II. The Deleted Product Criterion in the r-Metastable Range,” 51:51.1-51.12. Schloss
Dagstuhl - Leibniz-Zentrum für Informatik, 2016. https://doi.org/10.4230/LIPIcs.SoCG.2016.51.
ieee: 'I. Mabillard and U. Wagner, “Eliminating higher-multiplicity intersections,
II. The deleted product criterion in the r-metastable range,” presented at the
SoCG: Symposium on Computational Geometry, Medford, MA, USA, 2016, vol. 51, p.
51.1-51.12.'
ista: 'Mabillard I, Wagner U. 2016. Eliminating higher-multiplicity intersections,
II. The deleted product criterion in the r-metastable range. SoCG: Symposium on
Computational Geometry, LIPIcs, vol. 51, 51.1-51.12.'
mla: Mabillard, Isaac, and Uli Wagner. Eliminating Higher-Multiplicity Intersections,
II. The Deleted Product Criterion in the r-Metastable Range. Vol. 51, Schloss
Dagstuhl - Leibniz-Zentrum für Informatik, 2016, p. 51.1-51.12, doi:10.4230/LIPIcs.SoCG.2016.51.
short: I. Mabillard, U. Wagner, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2016, p. 51.1-51.12.
conference:
end_date: 2016-06-17
location: Medford, MA, USA
name: 'SoCG: Symposium on Computational Geometry'
start_date: 2016-06-14
corr_author: '1'
date_created: 2018-12-11T11:51:41Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-06-03T11:41:20Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
doi: 10.4230/LIPIcs.SoCG.2016.51
file:
- access_level: open_access
checksum: 92c0c3735fe908f8ded6e484005cb3b1
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:10:06Z
date_updated: 2020-07-14T12:44:47Z
file_id: '4791'
file_name: IST-2016-621-v1+1_LIPIcs-SoCG-2016-51.pdf
file_size: 622969
relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: ' 51'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 51.1 - 51.12
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
grant_number: PP00P2_138948
name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
publist_id: '5830'
pubrep_id: '621'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Eliminating higher-multiplicity intersections, II. The deleted product criterion
in the r-metastable range
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2016'
...
---
_id: '1382'
abstract:
- lang: eng
text: Background and aims Angiosperms display remarkable diversity in flower colour,
implying that transitions between pigmentation phenotypes must have been common.
Despite progress in understanding transitions between anthocyanin (blue, purple,
pink or red) and unpigmented (white) flowers, little is known about the evolutionary
patterns of flower-colour transitions in lineages with both yellow and anthocyanin-pigmented
flowers. This study investigates the relative rates of evolutionary transitions
between different combinations of yellow- and anthocyanin-pigmentation phenotypes
in the tribe Antirrhineae. Methods We surveyed taxonomic literature for data on
anthocyanin and yellow floral pigmentation for 369 species across the tribe. We
then reconstructed the phylogeny of 169 taxa and used phylogenetic comparative
methods to estimate transition rates among pigmentation phenotypes across the
phylogeny. Key Results In contrast to previous studies we found a bias towards
transitions involving a gain in pigmentation, although transitions to phenotypes
with both anthocyanin and yellow taxa are nevertheless extremely rare. Despite
the dominance of yellow and anthocyanin-pigmented taxa, transitions between these
phenotypes are constrained to move through a white intermediate stage, whereas
transitions to double-pigmentation are very rare. The most abundant transitions
are between anthocyanin-pigmented and unpigmented flowers, and similarly the most
abundant polymorphic taxa were those with anthocyanin-pigmented and unpigmented
flowers. Conclusions Our findings show that pigment evolution is limited by the
presence of other floral pigments. This interaction between anthocyanin and yellow
pigments constrains the breadth of potential floral diversity observed in nature.
In particular, they suggest that selection has repeatedly acted to promote the
spread of single-pigmented phenotypes across the Antirrhineae phylogeny. Furthermore,
the correlation between transition rates and polymorphism suggests that the forces
causing and maintaining variance in the short term reflect evolutionary processes
on longer time scales.
acknowledgement: We thank Melinda Pickup, Spencer Barrett, Nick Barton and four anonymous
reviewers for helpful discussions on previous versions of this manuscript. We also thank Jana Porsche for
her efforts in tracking down the more obscure references.
article_processing_charge: No
author:
- first_name: Thomas
full_name: Ellis, Thomas
id: 3153D6D4-F248-11E8-B48F-1D18A9856A87
last_name: Ellis
orcid: 0000-0002-8511-0254
- first_name: David
full_name: Field, David
id: 419049E2-F248-11E8-B48F-1D18A9856A87
last_name: Field
orcid: 0000-0002-4014-8478
citation:
ama: Ellis T, Field D. Repeated gains in yellow and anthocyanin pigmentation in
flower colour transitions in the Antirrhineae. Annals of Botany. 2016;117(7):1133-1140.
doi:10.1093/aob/mcw043
apa: Ellis, T., & Field, D. (2016). Repeated gains in yellow and anthocyanin
pigmentation in flower colour transitions in the Antirrhineae. Annals of Botany.
Oxford University Press. https://doi.org/10.1093/aob/mcw043
chicago: Ellis, Thomas, and David Field. “Repeated Gains in Yellow and Anthocyanin
Pigmentation in Flower Colour Transitions in the Antirrhineae.” Annals of Botany.
Oxford University Press, 2016. https://doi.org/10.1093/aob/mcw043.
ieee: T. Ellis and D. Field, “Repeated gains in yellow and anthocyanin pigmentation
in flower colour transitions in the Antirrhineae,” Annals of Botany, vol.
117, no. 7. Oxford University Press, pp. 1133–1140, 2016.
ista: Ellis T, Field D. 2016. Repeated gains in yellow and anthocyanin pigmentation
in flower colour transitions in the Antirrhineae. Annals of Botany. 117(7), 1133–1140.
mla: Ellis, Thomas, and David Field. “Repeated Gains in Yellow and Anthocyanin Pigmentation
in Flower Colour Transitions in the Antirrhineae.” Annals of Botany, vol.
117, no. 7, Oxford University Press, 2016, pp. 1133–40, doi:10.1093/aob/mcw043.
short: T. Ellis, D. Field, Annals of Botany 117 (2016) 1133–1140.
corr_author: '1'
date_created: 2018-12-11T11:51:42Z
date_published: 2016-06-01T00:00:00Z
date_updated: 2025-09-22T07:32:44Z
day: '01'
department:
- _id: NiBa
doi: 10.1093/aob/mcw043
external_id:
isi:
- '000379733800004'
intvolume: ' 117'
isi: 1
issue: '7'
language:
- iso: eng
month: '06'
oa_version: None
page: 1133 - 1140
publication: Annals of Botany
publication_status: published
publisher: Oxford University Press
publist_id: '5828'
quality_controlled: '1'
related_material:
record:
- id: '5550'
relation: popular_science
status: public
scopus_import: '1'
status: public
title: Repeated gains in yellow and anthocyanin pigmentation in flower colour transitions
in the Antirrhineae
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 117
year: '2016'
...
---
_id: '1389'
abstract:
- lang: eng
text: "The continuous evolution of a wide variety of systems, including continous-time
Markov chains and linear hybrid automata, can be\r\ndescribed in terms of linear
differential equations. In this paper we study the decision problem of whether
the solution x(t) of a system of linear differential equations dx/dt = Ax reaches
a target halfspace infinitely often. This recurrent reachability problem can\r\nequivalently
be formulated as the following Infinite Zeros Problem: does a real-valued function
f:R≥0 --> R satisfying a given linear\r\ndifferential equation have infinitely
many zeros? Our main decidability result is that if the differential equation
has order at most 7, then the Infinite Zeros Problem is decidable. On the other
hand, we show that a decision procedure for the Infinite Zeros Problem at order
9 (and above) would entail a major breakthrough in Diophantine Approximation,
specifically an algorithm for computing the Lagrange constants of arbitrary real
algebraic numbers to arbitrary precision."
article_processing_charge: No
arxiv: 1
author:
- first_name: Ventsislav K
full_name: Chonev, Ventsislav K
id: 36CBE2E6-F248-11E8-B48F-1D18A9856A87
last_name: Chonev
- first_name: Joël
full_name: Ouaknine, Joël
last_name: Ouaknine
- first_name: James
full_name: Worrell, James
last_name: Worrell
citation:
ama: 'Chonev VK, Ouaknine J, Worrell J. On recurrent reachability for continuous
linear dynamical systems. In: LICS ’16. IEEE; 2016:515-524. doi:10.1145/2933575.2934548'
apa: 'Chonev, V. K., Ouaknine, J., & Worrell, J. (2016). On recurrent reachability
for continuous linear dynamical systems. In LICS ’16 (pp. 515–524). New
York, NY, USA: IEEE. https://doi.org/10.1145/2933575.2934548'
chicago: Chonev, Ventsislav K, Joël Ouaknine, and James Worrell. “On Recurrent Reachability
for Continuous Linear Dynamical Systems.” In LICS ’16, 515–24. IEEE, 2016.
https://doi.org/10.1145/2933575.2934548.
ieee: V. K. Chonev, J. Ouaknine, and J. Worrell, “On recurrent reachability for
continuous linear dynamical systems,” in LICS ’16, New York, NY, USA, 2016,
pp. 515–524.
ista: 'Chonev VK, Ouaknine J, Worrell J. 2016. On recurrent reachability for continuous
linear dynamical systems. LICS ’16. LICS: Logic in Computer Science, 515–524.'
mla: Chonev, Ventsislav K., et al. “On Recurrent Reachability for Continuous Linear
Dynamical Systems.” LICS ’16, IEEE, 2016, pp. 515–24, doi:10.1145/2933575.2934548.
short: V.K. Chonev, J. Ouaknine, J. Worrell, in:, LICS ’16, IEEE, 2016, pp. 515–524.
conference:
end_date: 2018-07-08
location: New York, NY, USA
name: 'LICS: Logic in Computer Science'
start_date: 2018-07-05
date_created: 2018-12-11T11:51:44Z
date_published: 2016-07-05T00:00:00Z
date_updated: 2025-09-22T07:31:08Z
day: '05'
department:
- _id: KrCh
doi: 10.1145/2933575.2934548
ec_funded: 1
external_id:
arxiv:
- '1507.03632'
isi:
- '000387609200052'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1507.03632
month: '07'
oa: 1
oa_version: Preprint
page: 515 - 524
project:
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '279307'
name: 'Quantitative Graph Games: Theory and Applications'
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '267989'
name: Quantitative Reactive Modeling
publication: LICS '16
publication_status: published
publisher: IEEE
publist_id: '5820'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On recurrent reachability for continuous linear dynamical systems
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2016'
...
---
_id: '1390'
abstract:
- lang: eng
text: "The goal of automatic program repair is to identify a set of syntactic changes
that can turn a program that is incorrect with respect\r\nto a given specification
into a correct one. Existing program repair techniques typically aim to find any
program that meets the given specification. Such “best-effort” strategies can
end up generating a program that is quite different from the original one. Novel
techniques have been proposed to compute syntactically minimal program fixes,
but the smallest syntactic fix to a program can still significantly alter the
original program’s behaviour. We propose a new approach to program repair based
on program distances, which can quantify changes not only to the program syntax
but also to the program semantics. We call this the quantitative program repair
problem where the “optimal” repair is derived using multiple distances. We implement
a solution to the quantitative repair\r\nproblem in a prototype tool called Qlose\r\n(Quantitatively
close), using the program synthesizer Sketch. We evaluate the effectiveness of
different distances in obtaining desirable repairs by evaluating\r\nQlose on programs
taken from educational tools such as CodeHunt and edX."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Loris
full_name: D'Antoni, Loris
last_name: D'Antoni
- first_name: Roopsha
full_name: Samanta, Roopsha
id: 3D2AAC08-F248-11E8-B48F-1D18A9856A87
last_name: Samanta
- first_name: Rishabh
full_name: Singh, Rishabh
last_name: Singh
citation:
ama: 'D’Antoni L, Samanta R, Singh R. QLOSE: Program repair with quantitative objectives.
In: Vol 9780. Springer; 2016:383-401. doi:10.1007/978-3-319-41540-6_21'
apa: 'D’Antoni, L., Samanta, R., & Singh, R. (2016). QLOSE: Program repair with
quantitative objectives (Vol. 9780, pp. 383–401). Presented at the CAV: Computer
Aided Verification, Toronto, Canada: Springer. https://doi.org/10.1007/978-3-319-41540-6_21'
chicago: 'D’Antoni, Loris, Roopsha Samanta, and Rishabh Singh. “QLOSE: Program Repair
with Quantitative Objectives,” 9780:383–401. Springer, 2016. https://doi.org/10.1007/978-3-319-41540-6_21.'
ieee: 'L. D’Antoni, R. Samanta, and R. Singh, “QLOSE: Program repair with quantitative
objectives,” presented at the CAV: Computer Aided Verification, Toronto, Canada,
2016, vol. 9780, pp. 383–401.'
ista: 'D’Antoni L, Samanta R, Singh R. 2016. QLOSE: Program repair with quantitative
objectives. CAV: Computer Aided Verification, LNCS, vol. 9780, 383–401.'
mla: 'D’Antoni, Loris, et al. QLOSE: Program Repair with Quantitative Objectives.
Vol. 9780, Springer, 2016, pp. 383–401, doi:10.1007/978-3-319-41540-6_21.'
short: L. D’Antoni, R. Samanta, R. Singh, in:, Springer, 2016, pp. 383–401.
conference:
end_date: 2016-07-23
location: Toronto, Canada
name: 'CAV: Computer Aided Verification'
start_date: 2016-07-17
corr_author: '1'
date_created: 2018-12-11T11:51:45Z
date_published: 2016-07-13T00:00:00Z
date_updated: 2025-09-22T07:30:07Z
day: '13'
department:
- _id: ToHe
doi: 10.1007/978-3-319-41540-6_21
ec_funded: 1
external_id:
isi:
- '000387731400021'
intvolume: ' 9780'
isi: 1
language:
- iso: eng
month: '07'
oa_version: None
page: 383 - 401
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '267989'
name: Quantitative Reactive Modeling
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: S 11407_N23
name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z211
name: Formal methods for the design and analysis of complex systems
publication_status: published
publisher: Springer
publist_id: '5819'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'QLOSE: Program repair with quantitative objectives'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 9780
year: '2016'
...
---
_id: '1394'
abstract:
- lang: eng
text: "The solution space of genome-scale models of cellular metabolism provides
a map between physically\r\nviable flux configurations and cellular metabolic
phenotypes described, at the most basic level, by the\r\ncorresponding growth
rates. By sampling the solution space of E. coliʼs metabolic network, we show\r\nthat
empirical growth rate distributions recently obtained in experiments at single-cell
resolution can\r\nbe explained in terms of a trade-off between the higher fitness
of fast-growing phenotypes and the\r\nhigher entropy of slow-growing ones. Based
on this, we propose a minimal model for the evolution of\r\na large bacterial
population that captures this trade-off. The scaling relationships observed in\r\nexperiments
encode, in such frameworks, for the same distance from the maximum achievable
growth\r\nrate, the same degree of growth rate maximization, and/or the same rate
of phenotypic change. Being\r\ngrounded on genome-scale metabolic network reconstructions,
these results allow for multiple\r\nimplications and extensions in spite of the
underlying conceptual simplicity."
acknowledgement: "The research leading to these results has received funding from
the from the Marie\r\nCurie Action ITN NETADIS, grant agreement no. 290038."
article_number: '036005'
article_processing_charge: No
arxiv: 1
author:
- first_name: Daniele
full_name: De Martino, Daniele
id: 3FF5848A-F248-11E8-B48F-1D18A9856A87
last_name: De Martino
orcid: 0000-0002-5214-4706
- first_name: Fabrizio
full_name: Capuani, Fabrizio
last_name: Capuani
- first_name: Andrea
full_name: De Martino, Andrea
last_name: De Martino
citation:
ama: 'De Martino D, Capuani F, De Martino A. Growth against entropy in bacterial
metabolism: the phenotypic trade-off behind empirical growth rate distributions
in E. coli. Physical Biology. 2016;13(3). doi:10.1088/1478-3975/13/3/036005'
apa: 'De Martino, D., Capuani, F., & De Martino, A. (2016). Growth against entropy
in bacterial metabolism: the phenotypic trade-off behind empirical growth rate
distributions in E. coli. Physical Biology. IOP Publishing. https://doi.org/10.1088/1478-3975/13/3/036005'
chicago: 'De Martino, Daniele, Fabrizio Capuani, and Andrea De Martino. “Growth
against Entropy in Bacterial Metabolism: The Phenotypic Trade-off behind Empirical
Growth Rate Distributions in E. Coli.” Physical Biology. IOP Publishing,
2016. https://doi.org/10.1088/1478-3975/13/3/036005.'
ieee: 'D. De Martino, F. Capuani, and A. De Martino, “Growth against entropy in
bacterial metabolism: the phenotypic trade-off behind empirical growth rate distributions
in E. coli,” Physical Biology, vol. 13, no. 3. IOP Publishing, 2016.'
ista: 'De Martino D, Capuani F, De Martino A. 2016. Growth against entropy in bacterial
metabolism: the phenotypic trade-off behind empirical growth rate distributions
in E. coli. Physical Biology. 13(3), 036005.'
mla: 'De Martino, Daniele, et al. “Growth against Entropy in Bacterial Metabolism:
The Phenotypic Trade-off behind Empirical Growth Rate Distributions in E. Coli.”
Physical Biology, vol. 13, no. 3, 036005, IOP Publishing, 2016, doi:10.1088/1478-3975/13/3/036005.'
short: D. De Martino, F. Capuani, A. De Martino, Physical Biology 13 (2016).
date_created: 2018-12-11T11:51:46Z
date_published: 2016-05-27T00:00:00Z
date_updated: 2025-09-18T14:31:33Z
day: '27'
department:
- _id: GaTk
doi: 10.1088/1478-3975/13/3/036005
ec_funded: 1
external_id:
arxiv:
- '1601.03243'
isi:
- '000380148200014'
intvolume: ' 13'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1601.03243
month: '05'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Physical Biology
publication_status: published
publisher: IOP Publishing
publist_id: '5815'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Growth against entropy in bacterial metabolism: the phenotypic trade-off behind
empirical growth rate distributions in E. coli'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 13
year: '2016'
...
---
_id: '14010'
abstract:
- lang: eng
text: We report measurements of energy-dependent attosecond photoionization delays
between the two outer-most valence shells of N2O and H2O. The combination of single-shot
signal referencing with the use of different metal foils to filter the attosecond
pulse train enables us to extract delays from congested spectra. Remarkably large
delays up to 160 as are observed in N2O, whereas the delays in H2O are all smaller
than 50 as in the photon-energy range of 20-40 eV. These results are interpreted
by developing a theory of molecular photoionization delays. The long delays measured
in N2O are shown to reflect the population of molecular shape resonances that
trap the photoelectron for a duration of up to ∼110 as. The unstructured continua
of H2O result in much smaller delays at the same photon energies. Our experimental
and theoretical methods make the study of molecular attosecond photoionization
dynamics accessible.
article_number: '093001'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Martin
full_name: Huppert, Martin
last_name: Huppert
- first_name: Inga
full_name: Jordan, Inga
last_name: Jordan
- first_name: Denitsa Rangelova
full_name: Baykusheva, Denitsa Rangelova
id: 71b4d059-2a03-11ee-914d-dfa3beed6530
last_name: Baykusheva
- first_name: Aaron
full_name: von Conta, Aaron
last_name: von Conta
- first_name: Hans Jakob
full_name: Wörner, Hans Jakob
last_name: Wörner
citation:
ama: Huppert M, Jordan I, Baykusheva DR, von Conta A, Wörner HJ. Attosecond delays
in molecular photoionization. Physical Review Letters. 2016;117(9). doi:10.1103/physrevlett.117.093001
apa: Huppert, M., Jordan, I., Baykusheva, D. R., von Conta, A., & Wörner, H.
J. (2016). Attosecond delays in molecular photoionization. Physical Review
Letters. American Physical Society. https://doi.org/10.1103/physrevlett.117.093001
chicago: Huppert, Martin, Inga Jordan, Denitsa Rangelova Baykusheva, Aaron von Conta,
and Hans Jakob Wörner. “Attosecond Delays in Molecular Photoionization.” Physical
Review Letters. American Physical Society, 2016. https://doi.org/10.1103/physrevlett.117.093001.
ieee: M. Huppert, I. Jordan, D. R. Baykusheva, A. von Conta, and H. J. Wörner, “Attosecond
delays in molecular photoionization,” Physical Review Letters, vol. 117,
no. 9. American Physical Society, 2016.
ista: Huppert M, Jordan I, Baykusheva DR, von Conta A, Wörner HJ. 2016. Attosecond
delays in molecular photoionization. Physical Review Letters. 117(9), 093001.
mla: Huppert, Martin, et al. “Attosecond Delays in Molecular Photoionization.” Physical
Review Letters, vol. 117, no. 9, 093001, American Physical Society, 2016,
doi:10.1103/physrevlett.117.093001.
short: M. Huppert, I. Jordan, D.R. Baykusheva, A. von Conta, H.J. Wörner, Physical
Review Letters 117 (2016).
date_created: 2023-08-10T06:37:07Z
date_published: 2016-08-26T00:00:00Z
date_updated: 2023-08-22T08:42:50Z
day: '26'
doi: 10.1103/physrevlett.117.093001
extern: '1'
external_id:
arxiv:
- '1607.07435'
pmid:
- '27610849'
intvolume: ' 117'
issue: '9'
keyword:
- General Physics and Astronomy
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1607.07435
month: '08'
oa: 1
oa_version: Preprint
pmid: 1
publication: Physical Review Letters
publication_identifier:
eissn:
- 1079-7114
issn:
- 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Attosecond delays in molecular photoionization
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 117
year: '2016'
...
---
_id: '14011'
abstract:
- lang: eng
text: We introduce bicircular high-harmonic spectroscopy as a new method to probe
dynamical symmetries of atoms and molecules and their evolution in time. Our approach
is based on combining a circularly polarized femtosecond fundamental field of
frequency ω with its counterrotating second harmonic 2ω. We demonstrate the ability
of bicircular high-harmonic spectroscopy to characterize the orbital angular momentum
symmetry of atomic orbitals. We further show that breaking the threefold rotational
symmetry of the generating medium-at the level of either the ensemble or that
of a single molecule-results in the emission of the otherwise parity-forbidden
frequencies 3qω (q∈N), which provide a background-free probe of dynamical molecular
symmetries.
article_number: '123001'
article_processing_charge: No
article_type: original
author:
- first_name: Denitsa Rangelova
full_name: Baykusheva, Denitsa Rangelova
id: 71b4d059-2a03-11ee-914d-dfa3beed6530
last_name: Baykusheva
- first_name: Md Sabbir
full_name: Ahsan, Md Sabbir
last_name: Ahsan
- first_name: 'Nan'
full_name: Lin, Nan
last_name: Lin
- first_name: Hans Jakob
full_name: Wörner, Hans Jakob
last_name: Wörner
citation:
ama: Baykusheva DR, Ahsan MS, Lin N, Wörner HJ. Bicircular high-harmonic spectroscopy
reveals dynamical symmetries of atoms and molecules. Physical Review Letters.
2016;116(12). doi:10.1103/physrevlett.116.123001
apa: Baykusheva, D. R., Ahsan, M. S., Lin, N., & Wörner, H. J. (2016). Bicircular
high-harmonic spectroscopy reveals dynamical symmetries of atoms and molecules.
Physical Review Letters. American Physical Society. https://doi.org/10.1103/physrevlett.116.123001
chicago: Baykusheva, Denitsa Rangelova, Md Sabbir Ahsan, Nan Lin, and Hans Jakob
Wörner. “Bicircular High-Harmonic Spectroscopy Reveals Dynamical Symmetries of
Atoms and Molecules.” Physical Review Letters. American Physical Society,
2016. https://doi.org/10.1103/physrevlett.116.123001.
ieee: D. R. Baykusheva, M. S. Ahsan, N. Lin, and H. J. Wörner, “Bicircular high-harmonic
spectroscopy reveals dynamical symmetries of atoms and molecules,” Physical
Review Letters, vol. 116, no. 12. American Physical Society, 2016.
ista: Baykusheva DR, Ahsan MS, Lin N, Wörner HJ. 2016. Bicircular high-harmonic
spectroscopy reveals dynamical symmetries of atoms and molecules. Physical Review
Letters. 116(12), 123001.
mla: Baykusheva, Denitsa Rangelova, et al. “Bicircular High-Harmonic Spectroscopy
Reveals Dynamical Symmetries of Atoms and Molecules.” Physical Review Letters,
vol. 116, no. 12, 123001, American Physical Society, 2016, doi:10.1103/physrevlett.116.123001.
short: D.R. Baykusheva, M.S. Ahsan, N. Lin, H.J. Wörner, Physical Review Letters
116 (2016).
date_created: 2023-08-10T06:37:16Z
date_published: 2016-03-25T00:00:00Z
date_updated: 2023-08-22T08:44:10Z
day: '25'
doi: 10.1103/physrevlett.116.123001
extern: '1'
external_id:
pmid:
- '27058077'
intvolume: ' 116'
issue: '12'
keyword:
- General Physics and Astronomy
language:
- iso: eng
month: '03'
oa_version: None
pmid: 1
publication: Physical Review Letters
publication_identifier:
eissn:
- 1079-7114
issn:
- 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Bicircular high-harmonic spectroscopy reveals dynamical symmetries of atoms
and molecules
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 116
year: '2016'
...
---
_id: '14012'
abstract:
- lang: eng
text: Monochromatization of high-harmonic sources has opened fascinating perspectives
regarding time-resolved photoemission from all phases of matter. Such studies
have invariably involved the use of spectral filters or spectrally dispersive
optical components that are inherently lossy and technically complex. Here we
present a new technique for the spectral selection of near-threshold harmonics
and their spatial separation from the driving beams without any optical elements.
We discover the existence of a narrow phase-matching gate resulting from the combination
of the non-collinear generation geometry in an extended medium, atomic resonances
and absorption. Our technique offers a filter contrast of up to 104 for the selected
harmonics against the adjacent ones and offers multiple temporally synchronized
beamlets in a single unified scheme. We demonstrate the selective generation of
133, 80 or 56 nm femtosecond pulses from a 400-nm driver, which is specific to
the target gas. These results open new pathways towards phase-sensitive multi-pulse
spectroscopy in the vacuum- and extreme-ultraviolet, and frequency-selective output
coupling from enhancement cavities.
article_processing_charge: No
article_type: original
author:
- first_name: Rajendran
full_name: Rajeev, Rajendran
last_name: Rajeev
- first_name: Johannes
full_name: Hellwagner, Johannes
last_name: Hellwagner
- first_name: Anne
full_name: Schumacher, Anne
last_name: Schumacher
- first_name: Inga
full_name: Jordan, Inga
last_name: Jordan
- first_name: Martin
full_name: Huppert, Martin
last_name: Huppert
- first_name: Andres
full_name: Tehlar, Andres
last_name: Tehlar
- first_name: Bhargava Ram
full_name: Niraghatam, Bhargava Ram
last_name: Niraghatam
- first_name: Denitsa Rangelova
full_name: Baykusheva, Denitsa Rangelova
id: 71b4d059-2a03-11ee-914d-dfa3beed6530
last_name: Baykusheva
- first_name: 'Nan'
full_name: Lin, Nan
last_name: Lin
- first_name: Aaron
full_name: von Conta, Aaron
last_name: von Conta
- first_name: Hans Jakob
full_name: Wörner, Hans Jakob
last_name: Wörner
citation:
ama: 'Rajeev R, Hellwagner J, Schumacher A, et al. In situ frequency gating and
beam splitting of vacuum- and extreme-ultraviolet pulses. Light: Science &
Applications. 2016;5(11):e16170-e16170. doi:10.1038/lsa.2016.170'
apa: 'Rajeev, R., Hellwagner, J., Schumacher, A., Jordan, I., Huppert, M., Tehlar,
A., … Wörner, H. J. (2016). In situ frequency gating and beam splitting of vacuum-
and extreme-ultraviolet pulses. Light: Science & Applications. Springer
Nature. https://doi.org/10.1038/lsa.2016.170'
chicago: 'Rajeev, Rajendran, Johannes Hellwagner, Anne Schumacher, Inga Jordan,
Martin Huppert, Andres Tehlar, Bhargava Ram Niraghatam, et al. “In Situ Frequency
Gating and Beam Splitting of Vacuum- and Extreme-Ultraviolet Pulses.” Light:
Science & Applications. Springer Nature, 2016. https://doi.org/10.1038/lsa.2016.170.'
ieee: 'R. Rajeev et al., “In situ frequency gating and beam splitting of
vacuum- and extreme-ultraviolet pulses,” Light: Science & Applications,
vol. 5, no. 11. Springer Nature, pp. e16170–e16170, 2016.'
ista: 'Rajeev R, Hellwagner J, Schumacher A, Jordan I, Huppert M, Tehlar A, Niraghatam
BR, Baykusheva DR, Lin N, von Conta A, Wörner HJ. 2016. In situ frequency gating
and beam splitting of vacuum- and extreme-ultraviolet pulses. Light: Science &
Applications. 5(11), e16170–e16170.'
mla: 'Rajeev, Rajendran, et al. “In Situ Frequency Gating and Beam Splitting of
Vacuum- and Extreme-Ultraviolet Pulses.” Light: Science & Applications,
vol. 5, no. 11, Springer Nature, 2016, pp. e16170–e16170, doi:10.1038/lsa.2016.170.'
short: 'R. Rajeev, J. Hellwagner, A. Schumacher, I. Jordan, M. Huppert, A. Tehlar,
B.R. Niraghatam, D.R. Baykusheva, N. Lin, A. von Conta, H.J. Wörner, Light: Science
& Applications 5 (2016) e16170–e16170.'
date_created: 2023-08-10T06:37:25Z
date_published: 2016-11-01T00:00:00Z
date_updated: 2023-08-22T08:46:05Z
day: '01'
doi: 10.1038/lsa.2016.170
extern: '1'
external_id:
pmid:
- '30167130'
intvolume: ' 5'
issue: '11'
keyword:
- Atomic and Molecular Physics
- and Optics
- Electronic
- Optical and Magnetic Materials
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1038/lsa.2016.170
month: '11'
oa: 1
oa_version: Published Version
page: e16170-e16170
pmid: 1
publication: 'Light: Science & Applications'
publication_identifier:
eissn:
- 2047-7538
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: In situ frequency gating and beam splitting of vacuum- and extreme-ultraviolet
pulses
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5
year: '2016'
...
---
_id: '1408'
abstract:
- lang: eng
text: 'The concept of well group in a special but important case captures homological
properties of the zero set of a continuous map (Formula presented.) on a compact
space K that are invariant with respect to perturbations of f. The perturbations
are arbitrary continuous maps within (Formula presented.) distance r from f for
a given (Formula presented.). The main drawback of the approach is that the computability
of well groups was shown only when (Formula presented.) or (Formula presented.).
Our contribution to the theory of well groups is twofold: on the one hand we improve
on the computability issue, but on the other hand we present a range of examples
where the well groups are incomplete invariants, that is, fail to capture certain
important robust properties of the zero set. For the first part, we identify a
computable subgroup of the well group that is obtained by cap product with the
pullback of the orientation of (Formula presented.) by f. In other words, well
groups can be algorithmically approximated from below. When f is smooth and (Formula
presented.), our approximation of the (Formula presented.)th well group is exact.
For the second part, we find examples of maps (Formula presented.) with all well
groups isomorphic but whose perturbations have different zero sets. We discuss
on a possible replacement of the well groups of vector valued maps by an invariant
of a better descriptive power and computability status.'
acknowledgement: 'Open access funding provided by Institute of Science and Technology
(IST Austria). '
article_processing_charge: Yes (via OA deal)
author:
- first_name: Peter
full_name: Franek, Peter
id: 473294AE-F248-11E8-B48F-1D18A9856A87
last_name: Franek
orcid: 0000-0001-8878-8397
- first_name: Marek
full_name: Krcál, Marek
id: 33E21118-F248-11E8-B48F-1D18A9856A87
last_name: Krcál
citation:
ama: Franek P, Krcál M. On computability and triviality of well groups. Discrete
& Computational Geometry. 2016;56(1):126-164. doi:10.1007/s00454-016-9794-2
apa: Franek, P., & Krcál, M. (2016). On computability and triviality of well
groups. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-016-9794-2
chicago: Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well
Groups.” Discrete & Computational Geometry. Springer, 2016. https://doi.org/10.1007/s00454-016-9794-2.
ieee: P. Franek and M. Krcál, “On computability and triviality of well groups,”
Discrete & Computational Geometry, vol. 56, no. 1. Springer, pp. 126–164,
2016.
ista: Franek P, Krcál M. 2016. On computability and triviality of well groups. Discrete
& Computational Geometry. 56(1), 126–164.
mla: Franek, Peter, and Marek Krcál. “On Computability and Triviality of Well Groups.”
Discrete & Computational Geometry, vol. 56, no. 1, Springer, 2016,
pp. 126–64, doi:10.1007/s00454-016-9794-2.
short: P. Franek, M. Krcál, Discrete & Computational Geometry 56 (2016) 126–164.
corr_author: '1'
date_created: 2018-12-11T11:51:51Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2025-09-18T14:30:52Z
day: '01'
ddc:
- '510'
department:
- _id: UlWa
- _id: HeEd
doi: 10.1007/s00454-016-9794-2
ec_funded: 1
external_id:
isi:
- '000377722100005'
file:
- access_level: open_access
checksum: e0da023abf6b72abd8c6a8c76740d53c
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:10:55Z
date_updated: 2020-07-14T12:44:53Z
file_id: '4846'
file_name: IST-2016-614-v1+1_s00454-016-9794-2.pdf
file_size: 905303
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 56'
isi: 1
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: 126 - 164
project:
- _id: 25F8B9BC-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: M01980
name: Robust Invariants of Nonlinear Systems
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
name: IST Austria Open Access Fund
publication: Discrete & Computational Geometry
publication_status: published
publisher: Springer
publist_id: '5799'
pubrep_id: '614'
quality_controlled: '1'
related_material:
record:
- id: '1510'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: On computability and triviality of well groups
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 56
year: '2016'
...
---
_id: '1409'
article_processing_charge: No
author:
- first_name: Richard
full_name: Abbott, Richard
last_name: Abbott
- first_name: Nicholas H
full_name: Barton, Nicholas H
id: 4880FE40-F248-11E8-B48F-1D18A9856A87
last_name: Barton
orcid: 0000-0002-8548-5240
- first_name: Jeffrey
full_name: Good, Jeffrey
last_name: Good
citation:
ama: Abbott R, Barton NH, Good J. Genomics of hybridization and its evolutionary
consequences. Molecular Ecology. 2016;25(11):2325-2332. doi:10.1111/mec.13685
apa: Abbott, R., Barton, N. H., & Good, J. (2016). Genomics of hybridization
and its evolutionary consequences. Molecular Ecology. Wiley-Blackwell.
https://doi.org/10.1111/mec.13685
chicago: Abbott, Richard, Nicholas H Barton, and Jeffrey Good. “Genomics of Hybridization
and Its Evolutionary Consequences.” Molecular Ecology. Wiley-Blackwell,
2016. https://doi.org/10.1111/mec.13685.
ieee: R. Abbott, N. H. Barton, and J. Good, “Genomics of hybridization and its evolutionary
consequences,” Molecular Ecology, vol. 25, no. 11. Wiley-Blackwell, pp.
2325–2332, 2016.
ista: Abbott R, Barton NH, Good J. 2016. Genomics of hybridization and its evolutionary
consequences. Molecular Ecology. 25(11), 2325–2332.
mla: Abbott, Richard, et al. “Genomics of Hybridization and Its Evolutionary Consequences.”
Molecular Ecology, vol. 25, no. 11, Wiley-Blackwell, 2016, pp. 2325–32,
doi:10.1111/mec.13685.
short: R. Abbott, N.H. Barton, J. Good, Molecular Ecology 25 (2016) 2325–2332.
date_created: 2018-12-11T11:51:51Z
date_published: 2016-06-08T00:00:00Z
date_updated: 2025-09-18T14:30:06Z
day: '08'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1111/mec.13685
external_id:
isi:
- '000378941100001'
file:
- access_level: open_access
checksum: ede7d0b8a471754f71f17e2b20f3135b
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:10:12Z
date_updated: 2020-07-14T12:44:53Z
file_id: '4797'
file_name: IST-2017-772-v1+1_AbbotEtAl2016-3.pdf
file_size: 226137
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 25'
isi: 1
issue: '11'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 2325 - 2332
publication: Molecular Ecology
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5798'
pubrep_id: '772'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Genomics of hybridization and its evolutionary consequences
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 25
year: '2016'
...
---
_id: '1410'
abstract:
- lang: eng
text: The pollen grains arise after meiosis of pollen mother cells within the anthers.
A series of complex structural changes follows, generating mature pollen grains
capable of performing the double fertilization of the female megasporophyte. Several
signaling molecules, including hormones and lipids, have been involved in the
regulation and appropriate control of pollen development. Phosphatidylinositol
4-phophate 5-kinases (PIP5K), which catalyze the biosynthesis of the phosphoinositide
PtdIns(4,5)P2, are important for tip polar growth of root hairs and pollen tubes,
embryo development, vegetative plant growth, and responses to the environment.
Here, we report a role of PIP5Ks during microgametogenesis. PIP5K1 and PIP5K2
are expressed during early stages of pollen development and their transcriptional
activity respond to auxin in pollen grains. Early male gametophytic lethality
to certain grade was observed in both pip5k1-/- and pip5k2-/- single mutants.
The number of pip5k mutant alleles is directly related to the frequency of aborted
pollen grains suggesting the two genes are involved in the same function. Indeed
PIP5K1 and PIP5K2 are functionally redundant since homozygous double mutants did
not render viable pollen grains. The loss of function of PIP5K1 and PIP5K2results
in defects in vacuole morphology in pollen at the later stages and epidermal root
cells. Our results show that PIP5K1, PIP5K2 and phosphoinositide signaling are
important cues for early developmental stages and vacuole formation during microgametogenesis.
acknowledgement: the Odysseus Program of the Research Foundation-Flanders [G091608]
to JF.
article_processing_charge: No
author:
- first_name: José
full_name: Ugalde, José
last_name: Ugalde
- first_name: Cecilia
full_name: Rodríguez Furlán, Cecilia
last_name: Rodríguez Furlán
- first_name: Riet
full_name: De Rycke, Riet
last_name: De Rycke
- first_name: Lorena
full_name: Norambuena, Lorena
last_name: Norambuena
- first_name: Jirí
full_name: Friml, Jirí
id: 4159519E-F248-11E8-B48F-1D18A9856A87
last_name: Friml
orcid: 0000-0002-8302-7596
- first_name: Gabriel
full_name: León, Gabriel
last_name: León
- first_name: Ricardo
full_name: Tejos, Ricardo
last_name: Tejos
citation:
ama: Ugalde J, Rodríguez Furlán C, De Rycke R, et al. Phosphatidylinositol 4-phosphate
5-kinases 1 and 2 are involved in the regulation of vacuole morphology during
Arabidopsis thaliana pollen development. Plant Science. 2016;250:10-19.
doi:10.1016/j.plantsci.2016.05.014
apa: Ugalde, J., Rodríguez Furlán, C., De Rycke, R., Norambuena, L., Friml, J.,
León, G., & Tejos, R. (2016). Phosphatidylinositol 4-phosphate 5-kinases 1
and 2 are involved in the regulation of vacuole morphology during Arabidopsis
thaliana pollen development. Plant Science. Elsevier. https://doi.org/10.1016/j.plantsci.2016.05.014
chicago: Ugalde, José, Cecilia Rodríguez Furlán, Riet De Rycke, Lorena Norambuena,
Jiří Friml, Gabriel León, and Ricardo Tejos. “Phosphatidylinositol 4-Phosphate
5-Kinases 1 and 2 Are Involved in the Regulation of Vacuole Morphology during
Arabidopsis Thaliana Pollen Development.” Plant Science. Elsevier, 2016.
https://doi.org/10.1016/j.plantsci.2016.05.014.
ieee: J. Ugalde et al., “Phosphatidylinositol 4-phosphate 5-kinases 1 and
2 are involved in the regulation of vacuole morphology during Arabidopsis thaliana
pollen development,” Plant Science, vol. 250. Elsevier, pp. 10–19, 2016.
ista: Ugalde J, Rodríguez Furlán C, De Rycke R, Norambuena L, Friml J, León G, Tejos
R. 2016. Phosphatidylinositol 4-phosphate 5-kinases 1 and 2 are involved in the
regulation of vacuole morphology during Arabidopsis thaliana pollen development.
Plant Science. 250, 10–19.
mla: Ugalde, José, et al. “Phosphatidylinositol 4-Phosphate 5-Kinases 1 and 2 Are
Involved in the Regulation of Vacuole Morphology during Arabidopsis Thaliana Pollen
Development.” Plant Science, vol. 250, Elsevier, 2016, pp. 10–19, doi:10.1016/j.plantsci.2016.05.014.
short: J. Ugalde, C. Rodríguez Furlán, R. De Rycke, L. Norambuena, J. Friml, G.
León, R. Tejos, Plant Science 250 (2016) 10–19.
date_created: 2018-12-11T11:51:51Z
date_published: 2016-09-01T00:00:00Z
date_updated: 2025-09-18T14:29:16Z
day: '01'
ddc:
- '581'
department:
- _id: JiFr
doi: 10.1016/j.plantsci.2016.05.014
external_id:
isi:
- '000381545000002'
pmid:
- '27457979'
file:
- access_level: open_access
checksum: ca08de036e6ddc81e6f760e0ccdebd3f
content_type: application/pdf
creator: dernst
date_created: 2019-04-17T07:41:57Z
date_updated: 2020-07-14T12:44:53Z
file_id: '6331'
file_name: 2016_PlantScience_Ugalde.pdf
file_size: 4338545
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 250'
isi: 1
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 10 - 19
pmid: 1
publication: Plant Science
publication_status: published
publisher: Elsevier
publist_id: '5797'
pubrep_id: '1005'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Phosphatidylinositol 4-phosphate 5-kinases 1 and 2 are involved in the regulation
of vacuole morphology during Arabidopsis thaliana pollen development
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 250
year: '2016'
...
---
_id: '1411'
abstract:
- lang: eng
text: We consider two systems (α1, …, αm) and (β1, …,βn) of simple curves drawn
on a compact two-dimensional surface M with boundary. Each αi and each βj is either
an arc meeting the boundary of M at its two endpoints, or a closed curve. The
αi are pairwise disjoint except for possibly sharing endpoints, and similarly
for the βj. We want to “untangle” the βj from the ai by a self-homeomorphism of
M; more precisely, we seek a homeomorphism φ:M→M fixing the boundary of M pointwise
such that the total number of crossings of the ai with the φ(βj) is as small as
possible. This problem is motivated by an application in the algorithmic theory
of embeddings and 3-manifolds. We prove that if M is planar, i.e., a sphere with
h ≥ 0 boundary components (“holes”), then O(mn) crossings can be achieved (independently
of h), which is asymptotically tight, as an easy lower bound shows. In general,
for an arbitrary (orientable or nonorientable) surface M with h holes and of (orientable
or nonorientable) genus g ≥ 0, we obtain an O((m + n)4) upper bound, again independent
of h and g. The proofs rely, among other things, on a result concerning simultaneous
planar drawings of graphs by Erten and Kobourov.
acknowledgement: 'Supported by the ERC Adv anced Grant No. 267165. '
article_processing_charge: No
arxiv: 1
author:
- first_name: Jiří
full_name: Matoušek, Jiří
last_name: Matoušek
- first_name: Eric
full_name: Sedgwick, Eric
last_name: Sedgwick
- first_name: Martin
full_name: Tancer, Martin
id: 38AC689C-F248-11E8-B48F-1D18A9856A87
last_name: Tancer
orcid: 0000-0002-1191-6714
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: Matoušek J, Sedgwick E, Tancer M, Wagner U. Untangling two systems of noncrossing
curves. Israel Journal of Mathematics. 2016;212(1):37-79. doi:10.1007/s11856-016-1294-9
apa: Matoušek, J., Sedgwick, E., Tancer, M., & Wagner, U. (2016). Untangling
two systems of noncrossing curves. Israel Journal of Mathematics. Springer.
https://doi.org/10.1007/s11856-016-1294-9
chicago: Matoušek, Jiří, Eric Sedgwick, Martin Tancer, and Uli Wagner. “Untangling
Two Systems of Noncrossing Curves.” Israel Journal of Mathematics. Springer,
2016. https://doi.org/10.1007/s11856-016-1294-9.
ieee: J. Matoušek, E. Sedgwick, M. Tancer, and U. Wagner, “Untangling two systems
of noncrossing curves,” Israel Journal of Mathematics, vol. 212, no. 1.
Springer, pp. 37–79, 2016.
ista: Matoušek J, Sedgwick E, Tancer M, Wagner U. 2016. Untangling two systems of
noncrossing curves. Israel Journal of Mathematics. 212(1), 37–79.
mla: Matoušek, Jiří, et al. “Untangling Two Systems of Noncrossing Curves.” Israel
Journal of Mathematics, vol. 212, no. 1, Springer, 2016, pp. 37–79, doi:10.1007/s11856-016-1294-9.
short: J. Matoušek, E. Sedgwick, M. Tancer, U. Wagner, Israel Journal of Mathematics
212 (2016) 37–79.
date_created: 2018-12-11T11:51:52Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:27:54Z
day: '01'
department:
- _id: UlWa
doi: 10.1007/s11856-016-1294-9
external_id:
arxiv:
- '1302.6475'
isi:
- '000377265600002'
intvolume: ' 212'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1302.6475
month: '05'
oa: 1
oa_version: Preprint
page: 37 - 79
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
grant_number: PP00P2_138948
name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication: Israel Journal of Mathematics
publication_status: published
publisher: Springer
publist_id: '5796'
quality_controlled: '1'
related_material:
record:
- id: '2244'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Untangling two systems of noncrossing curves
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 212
year: '2016'
...
---
_id: '1412'
abstract:
- lang: eng
text: Combining high-resolution level set surface tracking with lower resolution
physics is an inexpensive method for achieving highly detailed liquid animations.
Unfortunately, the inherent resolution mismatch introduces several types of disturbing
visual artifacts. We identify the primary sources of these artifacts and present
simple, efficient, and practical solutions to address them. First, we propose
an unconditionally stable filtering method that selectively removes sub-grid surface
artifacts not seen by the fluid physics, while preserving fine detail in dynamic
splashing regions. It provides comparable results to recent error-correction techniques
at lower cost, without substepping, and with better scaling behavior. Second,
we show how a modified narrow-band scheme can ensure accurate free surface boundary
conditions in the presence of large resolution mismatches. Our scheme preserves
the efficiency of the narrow-band methodology, while eliminating objectionable
stairstep artifacts observed in prior work. Third, we demonstrate that the use
of linear interpolation of velocity during advection of the high-resolution level
set surface is responsible for visible grid-aligned kinks; we therefore advocate
higher-order velocity interpolation, and show that it dramatically reduces this
artifact. While these three contributions are orthogonal, our results demonstrate
that taken together they efficiently address the dominant sources of visual artifacts
arising with high-resolution embedded liquid surfaces; the proposed approach offers
improved visual quality, a straightforward implementation, and substantially greater
scalability than competing methods.
acknowledgement: 'This research was supported by NSERC (RGPIN-04360-2014) and IST
Austria. '
article_processing_charge: No
author:
- first_name: Ryan
full_name: Goldade, Ryan
last_name: Goldade
- first_name: Christopher
full_name: Batty, Christopher
last_name: Batty
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
citation:
ama: Goldade R, Batty C, Wojtan C. A practical method for high-resolution embedded
liquid surfaces. Computer Graphics Forum. 2016;35(2):233-242. doi:10.1111/cgf.12826
apa: Goldade, R., Batty, C., & Wojtan, C. (2016). A practical method for high-resolution
embedded liquid surfaces. Computer Graphics Forum. Wiley-Blackwell. https://doi.org/10.1111/cgf.12826
chicago: Goldade, Ryan, Christopher Batty, and Chris Wojtan. “A Practical Method
for High-Resolution Embedded Liquid Surfaces.” Computer Graphics Forum.
Wiley-Blackwell, 2016. https://doi.org/10.1111/cgf.12826.
ieee: R. Goldade, C. Batty, and C. Wojtan, “A practical method for high-resolution
embedded liquid surfaces,” Computer Graphics Forum, vol. 35, no. 2. Wiley-Blackwell,
pp. 233–242, 2016.
ista: Goldade R, Batty C, Wojtan C. 2016. A practical method for high-resolution
embedded liquid surfaces. Computer Graphics Forum. 35(2), 233–242.
mla: Goldade, Ryan, et al. “A Practical Method for High-Resolution Embedded Liquid
Surfaces.” Computer Graphics Forum, vol. 35, no. 2, Wiley-Blackwell, 2016,
pp. 233–42, doi:10.1111/cgf.12826.
short: R. Goldade, C. Batty, C. Wojtan, Computer Graphics Forum 35 (2016) 233–242.
date_created: 2018-12-11T11:51:52Z
date_published: 2016-05-27T00:00:00Z
date_updated: 2025-09-18T14:26:23Z
day: '27'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12826
ec_funded: 1
external_id:
isi:
- '000377222200022'
file:
- access_level: open_access
checksum: 8e61387ee2e3bd0e776fbe301629bfd9
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:13:18Z
date_updated: 2020-07-14T12:44:53Z
file_id: '5000'
file_name: IST-2016-612-v1+2_Wojtan_APracticalMethod_PostPrint_2016.pdf
file_size: 15873858
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 233 - 242
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5795'
pubrep_id: '612'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A practical method for high-resolution embedded liquid surfaces
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1413'
abstract:
- lang: eng
text: This paper generalizes the well-known Diffusion Curves Images (DCI), which
are composed of a set of Bezier curves with colors specified on either side. These
colors are diffused as Laplace functions over the image domain, which results
in smooth color gradients interrupted by the Bezier curves. Our new formulation
allows for more color control away from the boundary, providing a similar expressive
power as recent Bilaplace image models without introducing associated issues and
computational costs. The new model is based on a special Laplace function blending
and a new edge blur formulation. We demonstrate that given some user-defined boundary
curves over an input raster image, fitting colors and edge blur from the image
to the new model and subsequent editing and animation is equally convenient as
with DCIs. Numerous examples and comparisons to DCIs are presented.
article_processing_charge: No
author:
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
citation:
ama: 'Jeschke S. Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. 2016;35(2):71-79. doi:10.1111/cgf.12812'
apa: 'Jeschke, S. (2016). Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. Wiley-Blackwell. https://doi.org/10.1111/cgf.12812'
chicago: 'Jeschke, Stefan. “Generalized Diffusion Curves: An Improved Vector Representation
for Smooth-Shaded Images.” Computer Graphics Forum. Wiley-Blackwell, 2016.
https://doi.org/10.1111/cgf.12812.'
ieee: 'S. Jeschke, “Generalized diffusion curves: An improved vector representation
for smooth-shaded images,” Computer Graphics Forum, vol. 35, no. 2. Wiley-Blackwell,
pp. 71–79, 2016.'
ista: 'Jeschke S. 2016. Generalized diffusion curves: An improved vector representation
for smooth-shaded images. Computer Graphics Forum. 35(2), 71–79.'
mla: 'Jeschke, Stefan. “Generalized Diffusion Curves: An Improved Vector Representation
for Smooth-Shaded Images.” Computer Graphics Forum, vol. 35, no. 2, Wiley-Blackwell,
2016, pp. 71–79, doi:10.1111/cgf.12812.'
short: S. Jeschke, Computer Graphics Forum 35 (2016) 71–79.
corr_author: '1'
date_created: 2018-12-11T11:51:53Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:25:33Z
day: '01'
department:
- _id: ChWo
doi: 10.1111/cgf.12812
external_id:
isi:
- '000377222200008'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa_version: None
page: 71 - 79
project:
- _id: 25357BD2-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P 24352-N23
name: 'Deep Pictures: Creating Visual and Haptic Vector Images'
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5794'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Generalized diffusion curves: An improved vector representation for smooth-shaded
images'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1414'
abstract:
- lang: eng
text: In this paper, we present a method to model hyperelasticity that is well suited
for representing the nonlinearity of real-world objects, as well as for estimating
it from deformation examples. Previous approaches suffer several limitations,
such as lack of integrability of elastic forces, failure to enforce energy convexity,
lack of robustness of parameter estimation, or difficulty to model cross-modal
effects. Our method avoids these problems by relying on a general energy-based
definition of elastic properties. The accuracy of the resulting elastic model
is maximized by defining an additive model of separable energy terms, which allow
progressive parameter estimation. In addition, our method supports efficient modeling
of extreme nonlinearities thanks to energy-limiting constraints. We combine our
energy-based model with an optimization method to estimate model parameters from
force-deformation examples, and we show successful modeling of diverse deformable
objects, including cloth, human finger skin, and internal human anatomy in a medical
imaging application.
acknowledgement: This work was funded in part by grants from the Spanish Ministry
of Economy (TIN2012-35840), the European Research Council (ERC Starting Grant no.
280135 Animetrics), and the EU FP7 (project no. 601165 WEARHAP).
article_processing_charge: No
author:
- first_name: Eder
full_name: Miguel Villalba, Eder
id: 3FB91342-F248-11E8-B48F-1D18A9856A87
last_name: Miguel Villalba
orcid: 0000-0001-5665-0430
- first_name: David
full_name: Miraut, David
last_name: Miraut
- first_name: Miguel
full_name: Otaduy, Miguel
last_name: Otaduy
citation:
ama: Miguel Villalba E, Miraut D, Otaduy M. Modeling and estimation of energy-based
hyperelastic objects. Computer Graphics Forum. 2016;35(2):385-396. doi:10.1111/cgf.12840
apa: Miguel Villalba, E., Miraut, D., & Otaduy, M. (2016). Modeling and estimation
of energy-based hyperelastic objects. Computer Graphics Forum. Wiley-Blackwell.
https://doi.org/10.1111/cgf.12840
chicago: Miguel Villalba, Eder, David Miraut, and Miguel Otaduy. “Modeling and Estimation
of Energy-Based Hyperelastic Objects.” Computer Graphics Forum. Wiley-Blackwell,
2016. https://doi.org/10.1111/cgf.12840.
ieee: E. Miguel Villalba, D. Miraut, and M. Otaduy, “Modeling and estimation of
energy-based hyperelastic objects,” Computer Graphics Forum, vol. 35, no.
2. Wiley-Blackwell, pp. 385–396, 2016.
ista: Miguel Villalba E, Miraut D, Otaduy M. 2016. Modeling and estimation of energy-based
hyperelastic objects. Computer Graphics Forum. 35(2), 385–396.
mla: Miguel Villalba, Eder, et al. “Modeling and Estimation of Energy-Based Hyperelastic
Objects.” Computer Graphics Forum, vol. 35, no. 2, Wiley-Blackwell, 2016,
pp. 385–96, doi:10.1111/cgf.12840.
short: E. Miguel Villalba, D. Miraut, M. Otaduy, Computer Graphics Forum 35 (2016)
385–396.
date_created: 2018-12-11T11:51:53Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:24:28Z
day: '01'
department:
- _id: BeBi
doi: 10.1111/cgf.12840
external_id:
isi:
- '000377222200036'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa_version: None
page: 385 - 396
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5792'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Modeling and estimation of energy-based hyperelastic objects
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1415'
abstract:
- lang: eng
text: The Fluid Implicit Particle method (FLIP) for liquid simulations uses particles
to reduce numerical dissipation and provide important visual cues for events like
complex splashes and small-scale features near the liquid surface. Unfortunately,
FLIP simulations can be computationally expensive, because they require a dense
sampling of particles to fill the entire liquid volume. Furthermore, the vast
majority of these FLIP particles contribute nothing to the fluid's visual appearance,
especially for larger volumes of liquid. We present a method that only uses FLIP
particles within a narrow band of the liquid surface, while efficiently representing
the remaining inner volume on a regular grid. We show that a naïve realization
of this idea introduces unstable and uncontrollable energy fluctuations, and we
propose a novel coupling scheme between FLIP particles and regular grid which
overcomes this problem. Our method drastically reduces the particle count and
simulation times while yielding results that are nearly indistinguishable from
regular FLIP simulations. Our approach is easy to integrate into any existing
FLIP implementation.
article_processing_charge: No
author:
- first_name: Florian
full_name: Ferstl, Florian
last_name: Ferstl
- first_name: Ryoichi
full_name: Ando, Ryoichi
last_name: Ando
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Rüdiger
full_name: Westermann, Rüdiger
last_name: Westermann
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
citation:
ama: Ferstl F, Ando R, Wojtan C, Westermann R, Thuerey N. Narrow band FLIP for liquid
simulations. Computer Graphics Forum. 2016;35(2):225-232. doi:10.1111/cgf.12825
apa: Ferstl, F., Ando, R., Wojtan, C., Westermann, R., & Thuerey, N. (2016).
Narrow band FLIP for liquid simulations. Computer Graphics Forum. Wiley-Blackwell.
https://doi.org/10.1111/cgf.12825
chicago: Ferstl, Florian, Ryoichi Ando, Chris Wojtan, Rüdiger Westermann, and Nils
Thuerey. “Narrow Band FLIP for Liquid Simulations.” Computer Graphics Forum.
Wiley-Blackwell, 2016. https://doi.org/10.1111/cgf.12825.
ieee: F. Ferstl, R. Ando, C. Wojtan, R. Westermann, and N. Thuerey, “Narrow band
FLIP for liquid simulations,” Computer Graphics Forum, vol. 35, no. 2.
Wiley-Blackwell, pp. 225–232, 2016.
ista: Ferstl F, Ando R, Wojtan C, Westermann R, Thuerey N. 2016. Narrow band FLIP
for liquid simulations. Computer Graphics Forum. 35(2), 225–232.
mla: Ferstl, Florian, et al. “Narrow Band FLIP for Liquid Simulations.” Computer
Graphics Forum, vol. 35, no. 2, Wiley-Blackwell, 2016, pp. 225–32, doi:10.1111/cgf.12825.
short: F. Ferstl, R. Ando, C. Wojtan, R. Westermann, N. Thuerey, Computer Graphics
Forum 35 (2016) 225–232.
date_created: 2018-12-11T11:51:53Z
date_published: 2016-05-01T00:00:00Z
date_updated: 2025-09-18T14:25:04Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1111/cgf.12825
external_id:
isi:
- '000377222200021'
file:
- access_level: open_access
checksum: 984afbe510ed48019025dff1dcc7baad
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:12:22Z
date_updated: 2020-07-14T12:44:53Z
file_id: '4940'
file_name: IST-2016-611-v1+3_CW_nbflip_postprint_2016.pdf
file_size: 5938324
relation: main_file
file_date_updated: 2020-07-14T12:44:53Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 225 - 232
publication: Computer Graphics Forum
publication_status: published
publisher: Wiley-Blackwell
publist_id: '5793'
pubrep_id: '611'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Narrow band FLIP for liquid simulations
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 35
year: '2016'
...
---
_id: '1416'
abstract:
- lang: eng
text: Anisotropic dipole-dipole interactions between ultracold dipolar fermions
break the symmetry of the Fermi surface and thereby deform it. Here we demonstrate
that such a Fermi surface deformation induces a topological phase transition -
the so-called Lifshitz transition - in the regime accessible to present-day experiments.
We describe the impact of the Lifshitz transition on observable quantities such
as the Fermi surface topology, the density-density correlation function, and the
excitation spectrum of the system. The Lifshitz transition in ultracold atoms
can be controlled by tuning the dipole orientation and, in contrast to the transition
studied in crystalline solids, is completely interaction driven.
article_number: '195145'
article_processing_charge: No
arxiv: 1
author:
- first_name: Erik
full_name: Van Loon, Erik
last_name: Van Loon
- first_name: Mikhail
full_name: Katsnelson, Mikhail
last_name: Katsnelson
- first_name: Lauriane
full_name: Chomaz, Lauriane
last_name: Chomaz
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
citation:
ama: Van Loon E, Katsnelson M, Chomaz L, Lemeshko M. Interaction-driven Lifshitz
transition with dipolar fermions in optical lattices. Physical Review B - Condensed
Matter and Materials Physics. 2016;93(19). doi:10.1103/PhysRevB.93.195145
apa: Van Loon, E., Katsnelson, M., Chomaz, L., & Lemeshko, M. (2016). Interaction-driven
Lifshitz transition with dipolar fermions in optical lattices. Physical Review
B - Condensed Matter and Materials Physics. American Physical Society. https://doi.org/10.1103/PhysRevB.93.195145
chicago: Van Loon, Erik, Mikhail Katsnelson, Lauriane Chomaz, and Mikhail Lemeshko.
“Interaction-Driven Lifshitz Transition with Dipolar Fermions in Optical Lattices.”
Physical Review B - Condensed Matter and Materials Physics. American Physical
Society, 2016. https://doi.org/10.1103/PhysRevB.93.195145.
ieee: E. Van Loon, M. Katsnelson, L. Chomaz, and M. Lemeshko, “Interaction-driven
Lifshitz transition with dipolar fermions in optical lattices,” Physical Review
B - Condensed Matter and Materials Physics, vol. 93, no. 19. American Physical
Society, 2016.
ista: Van Loon E, Katsnelson M, Chomaz L, Lemeshko M. 2016. Interaction-driven Lifshitz
transition with dipolar fermions in optical lattices. Physical Review B - Condensed
Matter and Materials Physics. 93(19), 195145.
mla: Van Loon, Erik, et al. “Interaction-Driven Lifshitz Transition with Dipolar
Fermions in Optical Lattices.” Physical Review B - Condensed Matter and Materials
Physics, vol. 93, no. 19, 195145, American Physical Society, 2016, doi:10.1103/PhysRevB.93.195145.
short: E. Van Loon, M. Katsnelson, L. Chomaz, M. Lemeshko, Physical Review B - Condensed
Matter and Materials Physics 93 (2016).
corr_author: '1'
date_created: 2018-12-11T11:51:54Z
date_published: 2016-05-15T00:00:00Z
date_updated: 2025-09-18T14:23:55Z
day: '15'
department:
- _id: MiLe
doi: 10.1103/PhysRevB.93.195145
external_id:
arxiv:
- '1603.09358'
isi:
- '000376636900002'
intvolume: ' 93'
isi: 1
issue: '19'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://arxiv.org/abs/1603.09358
month: '05'
oa: 1
oa_version: Preprint
publication: Physical Review B - Condensed Matter and Materials Physics
publication_status: published
publisher: American Physical Society
publist_id: '5791'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Interaction-driven Lifshitz transition with dipolar fermions in optical lattices
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 93
year: '2016'
...