Showing 1–27 of 27 results for author: Hemmer, M

Soft X-ray high-harmonic generation in an anti-resonant hollow core fiber driven by a 3 $μ$m ultrafast laser

Authors: Drew Morrill, Will Hettel, Daniel Carlson, Benjamin Shearer, Clay Klein, Jeremy Thurston, Grzegorz Golba, Rae Larsen, Gabriella Seifert, James Uhrich, Daniel Lesko, Tin Nghia Nguyen, Gunnar Arisholm, Jonathan Knight, Scott Diddams, Margaret Murnane, Henry Kapteyn, Michaël Hemmer

Abstract: High-harmonic upconversion driven by a mid-infrared femtosecond laser can generate coherent soft X-ray beams in a tabletop-scale setup. Here, we report on a compact ytterbium-pumped optical parametric chirped pulse amplifier (OPCPA) laser system seeded by an all-fiber front-end and employing periodically-poled lithium niobate (PPLN) nonlinear media operated near the pulse fluence limits of current… ▽ More High-harmonic upconversion driven by a mid-infrared femtosecond laser can generate coherent soft X-ray beams in a tabletop-scale setup. Here, we report on a compact ytterbium-pumped optical parametric chirped pulse amplifier (OPCPA) laser system seeded by an all-fiber front-end and employing periodically-poled lithium niobate (PPLN) nonlinear media operated near the pulse fluence limits of current commercially available PPLN crystals. The OPCPA delivers 3 $μ$m wavelength pulses with 775 $μ$J energy at 1 kHz repetition rate, with transform-limited 120 fs pulse duration, diffraction-limited beam quality, and ultrahigh 0.33% rms energy stability over >18 hours. Using this laser, we generate soft X-ray high harmonics (HHG) in argon gas by focusing into a low-loss, high-pressure gas-filled anti-resonant hollow core fiber (ARHCF), generating coherent light at photon energies up to the argon L-edge (250 eV) and carbon K-edge (284 eV), with high beam quality and ~1% rms energy stability. This work demonstrates soft X-ray HHG in a high-efficiency guided-wave phase matched geometry, overcoming the high losses inherent to mid-IR propagation in unstructured waveguides, or the short interaction lengths of gas cells or jets. The ARHCF can operate long term without damage, and with the repetition rate, stability and robustness required for demanding applications in spectro-microscopy and imaging. Finally, we discuss routes for maximizing the soft X-ray HHG flux by driving He at higher laser intensities using either 1.5 $μ$m or 3 $μ$m - the signal and idler wavelengths of the laser. △ Less

Submitted 1 April, 2025; originally announced April 2025.

Comments: 10 pages, 5 figures, under review

Highly efficient narrowband terahertz generation driven by a two-spectral-line laser in PPLN

Authors: H. T. Olgun, W. Tian, G. Cirmi, K. Ravi, C. Rentschler, H. Çankaya, M. Pergament, M. Hemmer, N. H. Matlis, F. X. Kärtner

Abstract: We demonstrate record conversion efficiencies of up to 0.9 percent for narrowband (1 percent relative bandwidth) THz generation by strongly-cascaded difference frequency generation. These results are achieved using a novel laser source, customized for high efficiencies, with two narrow spectral lines of variable separation and pulse duration (250 ps). THz generation in 5 percent MgO doped PPLN cry… ▽ More We demonstrate record conversion efficiencies of up to 0.9 percent for narrowband (1 percent relative bandwidth) THz generation by strongly-cascaded difference frequency generation. These results are achieved using a novel laser source, customized for high efficiencies, with two narrow spectral lines of variable separation and pulse duration (250 ps). THz generation in 5 percent MgO doped PPLN crystals of varying poling period was explored at cryogenic and room temperature operation as well as different crystal lengths. This work addresses an increasing demand for high-field THz pulses which has, up to now, been largely limited by low optical-to-THz conversion efficiencies. △ Less

Submitted 11 November, 2021; originally announced November 2021.

Imaging the Renner-Teller effect using laser-induced electron diffraction

Authors: Kasra Amini, Michele Sclafani, Tobias Steinle, Anh-Thu Le, Aurelien Sanchez, Carolin Müller, Johannes Steinmetzer, Lun Yue, José Ramón Martínez Saavedra, Michäel Hemmer, Maciej Lewenstein, Robert Moshammer, Thomas Pfeifer, Michael G. Pullen, Joachim Ullrich, Benjamin Wolter, Robert Moszynski, F. Javier García de Abajo, C. D. Lin, Stefanie Gräfe, Jens Biegert

Abstract: Structural information on electronically excited neutral molecules can be indirectly retrieved, largely through pump-probe and rotational spectroscopy measurements with the aid of calculations. Here, we demonstrate the direct structural retrieval of neutral carbonyl disulfide (CS$_2$) in the B$^1$B$_2$ excited electronic state using laser-induced electron diffraction (LIED). We unambiguously ident… ▽ More Structural information on electronically excited neutral molecules can be indirectly retrieved, largely through pump-probe and rotational spectroscopy measurements with the aid of calculations. Here, we demonstrate the direct structural retrieval of neutral carbonyl disulfide (CS$_2$) in the B$^1$B$_2$ excited electronic state using laser-induced electron diffraction (LIED). We unambiguously identify the ultrafast symmetric stretching and bending of the field-dressed neutral CS$_2$ molecule with combined picometer and attosecond resolution using intrapulse pump-probe excitation and measurement. We invoke the Renner-Teller effect to populate the B$^1$B$_2$ excited state in neutral CS$_2$, leading to bending and stretching of the molecule. Our results demonstrate the sensitivity of LIED in retrieving the geometric structure of CS$_2$, which is known to appear as a two-center scatterer. △ Less

Submitted 20 March, 2019; v1 submitted 17 May, 2018; originally announced May 2018.

Segmented Terahertz Electron Accelerator and Manipulator (STEAM)

Authors: Dongfang Zhang, Arya Fallahi, Michael Hemmer, Xiaojun Wu, Moein Fakhari, Yi Hua, Huseyin Cankaya, Anne-Laure Calendron, Luis E. Zapata, Nicholas H. Matlis, Franz X. Kärtner

Abstract: Acceleration and manipulation of ultrashort electron bunches are the basis behind electron and X-ray devices used for ultrafast, atomic-scale imaging and spectroscopy. Using laser-generated THz drivers enables intrinsic synchronization as well as dramatic gains in field strengths, field gradients and component compactness, leading to shorter electron bunches, higher spatio-temporal resolution and… ▽ More Acceleration and manipulation of ultrashort electron bunches are the basis behind electron and X-ray devices used for ultrafast, atomic-scale imaging and spectroscopy. Using laser-generated THz drivers enables intrinsic synchronization as well as dramatic gains in field strengths, field gradients and component compactness, leading to shorter electron bunches, higher spatio-temporal resolution and smaller infrastructures. We present a segmented THz electron accelerator and manipulator (STEAM) with extended interaction lengths capable of performing multiple high-field operations on the energy and phase-space of ultrashort bunches with moderate charge. With this single device, powered by few-microjoule, single-cycle, 0.3 THz pulses, we demonstrate record THz-device acceleration of >30 keV, streaking with <10 fs resolution, focusing with >2 kT/m strengths, compression to ~100 fs as well as real-time switching between these modes of operation. The STEAM device demonstrates the feasibility of future THz-based compact electron guns, accelerators, ultrafast electron diffractometers and Free-Electron Lasers with transformative impact. △ Less

Submitted 8 November, 2017; originally announced November 2017.

Comments: 14 pages, 6 figures

Cascaded Parametric Amplification for Highly Efficient Terahertz Generation

Authors: Koustuban Ravi, Michael Hemmer, Giovanni Cirmi, Fabian Reichert, Damian N. Schimpf, Oliver D. Muecke, Franz X. Kaertner

Abstract: A highly efficient, practical approach to high-energy terahertz (THz) generation based on spectrally cascaded optical parametric amplification (THz-COPA) is introduced. The THz wave initially generated by difference frequency generation between a strong narrowband optical pump and optical seed (0.1-10% of pump energy) kick-starts a repeated or cascaded energy down-conversion of pump photons. This… ▽ More A highly efficient, practical approach to high-energy terahertz (THz) generation based on spectrally cascaded optical parametric amplification (THz-COPA) is introduced. The THz wave initially generated by difference frequency generation between a strong narrowband optical pump and optical seed (0.1-10% of pump energy) kick-starts a repeated or cascaded energy down-conversion of pump photons. This helps to greatly surpass the quantum-defect efficiency and results in exponential growth of THz energy over crystal length. In cryogenically cooled periodically poled lithium niobate, energy conversion efficiencies >8% for 100 ps pulses are predicted. The calculations account for cascading effects, absorption, dispersion and laser-induced damage. Due to the coupled nonlinear interaction of multiple triplets of waves, THz-COPA exhibits physics distinct from conventional three-wave mixing parametric amplifiers. This in turn governs optimal phase-matching conditions, evolution of optical spectra as well as limitations of the nonlinear process. △ Less

Submitted 29 April, 2016; originally announced April 2016.

Comments: 5 pages, double column

0.5 keV soft X-ray attosecond continua

Authors: S. M. Teichmann, F. Silva, S. L. Cousin, M. Hemmer, J. Biegert

Abstract: Attosecond light pulses in the extreme ultraviolet have drawn a great deal of attention due to their ability to interrogate electronic dynamics in real time. Nevertheless, to follow charge dynamics and excitations in materials, element selectivity is a prerequisite, which demands such pulses in the soft X-ray region, above 200 eV, to simultaneously cover several fundamental absorption edges of the… ▽ More Attosecond light pulses in the extreme ultraviolet have drawn a great deal of attention due to their ability to interrogate electronic dynamics in real time. Nevertheless, to follow charge dynamics and excitations in materials, element selectivity is a prerequisite, which demands such pulses in the soft X-ray region, above 200 eV, to simultaneously cover several fundamental absorption edges of the constituents of the materials. Here, we experimentally demonstrate the exploitation of a transient phase matching regime to generate carrier envelope controlled soft X-ray supercontinua with pulse energies up to 2.9 +/- 0.1 pJ and a flux of (7.3 +/- 0.1)x10^7 photons/s across the entire water window and attosecond pulses with 13 as transform limit. Our results herald attosecond science at the fundamental absorption edges of matter by bridging the gap between ultrafast temporal resolution and element specific probing. △ Less

Submitted 3 April, 2016; originally announced April 2016.

Computing Nonsimple Polygons of Minimum Perimeter

Authors: Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel

Abstract: We provide exact and approximation methods for solving a geometric relaxation of the Traveling Salesman Problem (TSP) that occurs in curve reconstruction: for a given set of vertices in the plane, the problem Minimum Perimeter Polygon (MPP) asks for a (not necessarily simply connected) polygon with shortest possible boundary length. Even though the closely related problem of finding a minimum cycl… ▽ More We provide exact and approximation methods for solving a geometric relaxation of the Traveling Salesman Problem (TSP) that occurs in curve reconstruction: for a given set of vertices in the plane, the problem Minimum Perimeter Polygon (MPP) asks for a (not necessarily simply connected) polygon with shortest possible boundary length. Even though the closely related problem of finding a minimum cycle cover is polynomially solvable by matching techniques, we prove how the topological structure of a polygon leads to NP-hardness of the MPP. On the positive side, we show how to achieve a constant-factor approximation. When trying to solve MPP instances to provable optimality by means of integer programming, an additional difficulty compared to the TSP is the fact that only a subset of subtour constraints is valid, depending not on combinatorics, but on geometry. We overcome this difficulty by establishing and exploiting additional geometric properties. This allows us to reliably solve a wide range of benchmark instances with up to 600 vertices within reasonable time on a standard machine. We also show that using a natural geometry-based sparsification yields results that are on average within 0.5% of the optimum. △ Less

Submitted 23 March, 2016; originally announced March 2016.

Comments: 24 pages, 21 figures, 1 table; full version of extended abstract that is to appear in SEA 2016

ACM Class: F.2.2

The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS

Authors: Stephan Friedrichs, Michael Hemmer, James King, Christiane Schmidt

Abstract: In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an $x$-monotone chain of line segments in $\mathbb{R}^2$ (the terrain $T$) and ask for the minimum number of guards (located anywhere on $T$) required to guard all of $T$. We construct guard candidate and witness sets $G, W \subset T$ of polynomial size such that any feasible (optimal) guard cover $G^* \subseteq G$ for $W$… ▽ More In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an $x$-monotone chain of line segments in $\mathbb{R}^2$ (the terrain $T$) and ask for the minimum number of guards (located anywhere on $T$) required to guard all of $T$. We construct guard candidate and witness sets $G, W \subset T$ of polynomial size such that any feasible (optimal) guard cover $G^* \subseteq G$ for $W$ is also feasible (optimal) for the continuous TGP. This discretization allows us to (1) settle NP-completeness for the continuous TGP, (2) provide a Polynomial Time Approximation Scheme (PTAS) for the continuous TGP using the PTAS for the discrete TGP by Gibson et al., and (3) formulate the continuous TGP as an Integer Linear Program (IP). Furthermore, we propose several filtering techniques reducing the size of our discretization, allowing us to devise an efficient IP-based algorithm that reliably provides optimal guard placements for terrains with up to $10^6$ vertices within minutes on a standard desktop computer. △ Less

Submitted 17 May, 2016; v1 submitted 28 September, 2015; originally announced September 2015.

Journal ref: JoCG 7(1), 256-284, 2016

Strong-field physics with mid-IR fields

Authors: Benjamin Wolter, Michael G. Pullen, Matthias Baudisch, Michele Sclafani, Michaël Hemmer, Arne Senftleben, Claus Dieter Schröter, Joachim Ullrich, Robert Moshammer, Jens Biegert

Abstract: Strong-field physics is currently experiencing a shift towards the use of mid-IR driving wavelengths. This is because they permit conducting experiments unambiguously in the quasi-static regime and enable exploiting the effects related to ponderomotive scaling of electron recollisions. Initial measurements taken in the mid-IR immediately led to a deeper understanding of photo-ionization and allowe… ▽ More Strong-field physics is currently experiencing a shift towards the use of mid-IR driving wavelengths. This is because they permit conducting experiments unambiguously in the quasi-static regime and enable exploiting the effects related to ponderomotive scaling of electron recollisions. Initial measurements taken in the mid-IR immediately led to a deeper understanding of photo-ionization and allowed a discrimination amongst different theoretical models. Ponderomotive scaling of rescattering has enabled new avenues towards time resolved probing of molecular structure. Essential for this paradigm shift was the convergence of two experimental tools: 1) intense mid-IR sources that can create high energy photons and electrons while operating within the quasi-static regime, and 2) detection systems that can detect the generated high energy particles and image the entire momentum space of the interaction in full coincidence. Here we present a unique combination of these two essential ingredients, namely a 160kHz mid-IR source and a reaction microscope detection system, to present an experimental methodology that provides an unprecedented three-dimensional view of strong-field interactions. The system is capable of generating and detecting electron energies that span a six order of magnitude dynamic range. We demonstrate the versatility of the system by investigating electron recollisions, the core process that drives strong-field phenomena, at both low (meV) and high (hundreds of eV) energies. The low energy region is used to investigate recently discovered low-energy structures, while the high energy electrons are used to probe atomic structure via laser-induced electron diffraction. Moreover we present, for the first time, the correlated momentum distribution of electrons from non-sequential double-ionization driven by mid-IR pulses. △ Less

Submitted 11 June, 2015; originally announced June 2015.

Comments: 17 pages, 11 figures

A Parallel Distributed Strategy for Arraying a Scattered Robot Swarm

Authors: Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sandor P. Fekete

Abstract: We consider the problem of organizing a scattered group of $n$ robots in two-dimensional space, with geometric maximum distance $D$ between robots. The communication graph of the swarm is connected, but there is no central authority for organizing it. We want to arrange them into a sorted and equally-spaced array between the robots with lowest and highest label, while maintaining a connected commu… ▽ More We consider the problem of organizing a scattered group of $n$ robots in two-dimensional space, with geometric maximum distance $D$ between robots. The communication graph of the swarm is connected, but there is no central authority for organizing it. We want to arrange them into a sorted and equally-spaced array between the robots with lowest and highest label, while maintaining a connected communication network. In this paper, we describe a distributed method to accomplish these goals, without using central control, while also keeping time, travel distance and communication cost at a minimum. We proceed in a number of stages (leader election, initial path construction, subtree contraction, geometric straightening, and distributed sorting), none of which requires a central authority, but still accomplishes best possible parallelization. The overall arraying is performed in $O(n)$ time, $O(n^2)$ individual messages, and $O(nD)$ travel distance. Implementation of the sorting and navigation use communication messages of fixed size, and are a practical solution for large populations of low-cost robots. △ Less

Submitted 12 May, 2015; originally announced May 2015.

Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces

Authors: Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sandor P. Fekete

Abstract: We present a number of powerful local mechanisms for maintaining a dynamic swarm of robots with limited capabilities and information, in the presence of external forces and permanent node failures. We propose a set of local continuous algorithms that together produce a generalization of a Euclidean Steiner tree. At any stage, the resulting overall shape achieves a good compromise between local thi… ▽ More We present a number of powerful local mechanisms for maintaining a dynamic swarm of robots with limited capabilities and information, in the presence of external forces and permanent node failures. We propose a set of local continuous algorithms that together produce a generalization of a Euclidean Steiner tree. At any stage, the resulting overall shape achieves a good compromise between local thickness, global connectivity, and flexibility to further continuous motion of the terminals. The resulting swarm behavior scales well, is robust against node failures, and performs close to the best known approximation bound for a corresponding centralized static optimization problem. △ Less

Submitted 12 May, 2015; originally announced May 2015.

Imaging an aligned polyatomic molecule with laser-induced electron diffraction

Authors: Michael Pullen, Benjamin Wolter, Anh-Thu Le, Matthias Baudisch, Michaël Hemmer, Arne Senftleben, Claus Dieter Schröter, Joachim Ullrich, Robert Moshammer, Chii-Dong Lin, Jens Biegert

Abstract: Laser-induced electron diffraction is an evolving tabletop method, which aims to image ultrafast structural changes in gas-phase polyatomic molecules with sub-Ångström spatial and femtosecond temporal resolution. Here, we provide the general foundation for the retrieval of multiple bond lengths from a polyatomic molecule by simultaneously measuring the C-C and C-H bond lengths in aligned acetylene… ▽ More Laser-induced electron diffraction is an evolving tabletop method, which aims to image ultrafast structural changes in gas-phase polyatomic molecules with sub-Ångström spatial and femtosecond temporal resolution. Here, we provide the general foundation for the retrieval of multiple bond lengths from a polyatomic molecule by simultaneously measuring the C-C and C-H bond lengths in aligned acetylene. Our approach takes the method beyond the hitherto achieved imaging of simple diatomic molecules and is based upon the combination of a 160 kHz mid-IR few-cycle laser source with full three-dimensional electron-ion coincidence detection. Our technique provides an accessible and robust route towards imaging ultrafast processes in complex gas phase molecules with atto- to femto-second temporal resolution. △ Less

Submitted 11 March, 2015; originally announced March 2015.

Comments: 16 pages, 4 figures

Exact Minkowski Sums of Polygons With Holes

Authors: Alon Baram, Efi Fogel, Michael Hemmer, Dan Halperin, Sebastian Morr

Abstract: We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the holes that are relatively small compared… ▽ More We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the holes that are relatively small compared to the other polygon. Specifically, we can always fill up all the holes of at least one polygon, transforming it into a simple polygon, and still obtain exactly the same Minkowski sum. Obliterating holes in the input summands speeds up the computation of Minkowski sums. We introduce a robust implementation of the new algorithm, which follows the Exact Geometric Computation paradigm and thus guarantees exact results. We also present an empirical comparison of the performance of Minkowski sum construction of various input examples, where we show that the implementation of the new algorithm exhibits better performance than several other implementations in many cases. In particular, we compared the implementation of the new algorithm, an implementation of the standard convolution algorithm, and an implementation of the decomposition approach using various convex decomposition methods, including two new methods that handle polygons with holes - one is based on vertical decomposition and the other is based on triangulation. The software has been developed as an extension of the "2D Minkowski Sums" package of CGAL (Computational Geometry Algorithms Library). Additional information and supplementary material is available at our project page http://acg.cs.tau.ac.il/projects/rc △ Less

Submitted 28 April, 2015; v1 submitted 22 February, 2015; originally announced February 2015.

Comments: 13 pages, 7 figures. Submitted to ESA 2015

Spatio-temporal isolation of attosecond soft X-ray pulses in the water window

Authors: Francisco Silva, Stephan Teichmann, Seth L. Cousin, Michael Hemmer, Jens Biegert

Abstract: We demonstrate experimentally the isolation of single attosecond pulses at the carbon K- shell edge in the soft-X-ray water window. Attosecond pulses at photon energies that cover the principal absorption edges of the building blocks of materials are a prerequisite for time resolved probing of the triggering events leading to electronic dynamics such as exciton formation and annihilation. Herewith… ▽ More We demonstrate experimentally the isolation of single attosecond pulses at the carbon K- shell edge in the soft-X-ray water window. Attosecond pulses at photon energies that cover the principal absorption edges of the building blocks of materials are a prerequisite for time resolved probing of the triggering events leading to electronic dynamics such as exciton formation and annihilation. Herewith, we demonstrate successful isolation of individual attosecond pulses at the carbon K edge (284 eV) with a pulse duration below 400 as and with a bandwidth supporting a 30 as pulse duration. Our approach is based on spatio-temporal isolation of ponderomotively shifted harmonics and validates a straightforward and scalable approach for robust and reproducible attosecond pulse isolation. △ Less

Submitted 7 November, 2014; originally announced November 2014.

Engineering Art Galleries

Authors: Pedro J. de Rezende, Cid C. de Souza, Stephan Friedrichs, Michael Hemmer, Alexander Kröller, Davi C. Tozoni

Abstract: The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experi… ▽ More The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes. △ Less

Submitted 15 February, 2016; v1 submitted 31 October, 2014; originally announced October 2014.

ACM Class: F.2.2

Algorithms for Art Gallery Illumination

Authors: Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer, Jan Kokemüller, Alexander Kröller, Mahdi Moeini, Christiane Schmidt

Abstract: The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a given polygon. The AGP is well-known to be NP-hard even in restricted cases. In this paper, we consider the Art Gallery Problem with Fading (AGPF): A polygonal region is to be illuminated with light sources such that every p… ▽ More The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a given polygon. The AGP is well-known to be NP-hard even in restricted cases. In this paper, we consider the Art Gallery Problem with Fading (AGPF): A polygonal region is to be illuminated with light sources such that every point is illuminated with at least a global threshold, light intensity decreases over distance, and we seek to minimize the total energy consumption. Choosing fading exponents of zero, one, and two are equivalent to the AGP, laser scanner applications, and natural light, respectively. We present complexity results as well as a negative solvability result. Still, we propose two practical algorithms for AGPF with fixed light positions (e.g. vertex guards) independent of the fading exponent, which we demonstrate to work well in practice. One is based on a discrete approximation, the other on non-linear programming by means of simplex-partitioning strategies. The former approach yields a fully polynomial-time approximation scheme for AGPF with fixed light positions. The latter approach obtains better results in our experimental evaluation. △ Less

Submitted 30 May, 2016; v1 submitted 22 October, 2014; originally announced October 2014.

Comments: 20 pages, 6 figures

Formation of very low energy states crossing the ionization threshold of argon atoms in strong mid-infrared fields

Authors: Benjamin Wolter, Christoph Lemell, Matthias Baudisch, Michael G. Pullen, Xiao-Min Tong, Michaël Hemmer, Arne Senftleben, Claus Dieter Schröter, Joachim Ullrich, Robert Moshammer, Jens Biegert, Joachim Burgdörfer

Abstract: Atomic ionization by intense mid-infrared (mid-IR) pulses produces low electron energy features that the strong-field approximation, which is expected to be valid in the tunneling ionization regime characterized by small Keldysh parameters ($γ\ll 1$), cannot describe. These features include the low-energy structure (LES), the very-low-energy structure (VLES), and the more recently found zero-energ… ▽ More Atomic ionization by intense mid-infrared (mid-IR) pulses produces low electron energy features that the strong-field approximation, which is expected to be valid in the tunneling ionization regime characterized by small Keldysh parameters ($γ\ll 1$), cannot describe. These features include the low-energy structure (LES), the very-low-energy structure (VLES), and the more recently found zero-energy structure (ZES). They result from the interplay between the laser electric field and the atomic Coulomb field which controls the low-energy spectrum also for small $γ$. In the present joint experimental and theoretical study we investigate the vectorial momentum spectrum at very low energies. Using a reaction microscope optimized for the detection of very low energy electrons, we have performed a thorough study of the three-dimensional momentum spectrum well below 1 eV. Our measurements are complemented by quantum and classical simulations, which allow for an interpretation of the LES, VLES and of the newly identified ZES in terms of two-dimensional Coulomb focusing and recapture into Rydberg states, respectively. △ Less

Submitted 21 October, 2014; originally announced October 2014.

Comments: 18 pages, 7 figures

Optimal randomized incremental construction for guaranteed logarithmic planar point location

Authors: Michael Hemmer, Michal Kleinbort, Dan Halperin

Abstract: Given a planar map of $n$ segments in which we wish to efficiently locate points, we present the first randomized incremental construction of the well-known trapezoidal-map search-structure that only requires expected $O(n \log n)$ preprocessing time while deterministically guaranteeing worst-case linear storage space and worst-case logarithmic query time. This settles a long standing open problem… ▽ More Given a planar map of $n$ segments in which we wish to efficiently locate points, we present the first randomized incremental construction of the well-known trapezoidal-map search-structure that only requires expected $O(n \log n)$ preprocessing time while deterministically guaranteeing worst-case linear storage space and worst-case logarithmic query time. This settles a long standing open problem; the best previously known construction time of such a structure, which is based on a directed acyclic graph, so-called the history DAG, and with the above worst-case space and query-time guarantees, was expected $O(n \log^2 n)$. The result is based on a deeper understanding of the structure of the history DAG, its depth in relation to the length of its longest search path, as well as its correspondence to the trapezoidal search tree. Our results immediately extend to planar maps induced by finite collections of pairwise interior disjoint well-behaved curves. △ Less

Submitted 21 October, 2014; originally announced October 2014.

Comments: The article significantly extends the theoretical aspects of the work presented in https://arxiv.boxedpaper.com/abs/1205.5434

A PTAS for the continuous 1.5D Terrain Guarding Problem

Authors: Stephan Friedrichs, Michael Hemmer, Christiane Schmidt

Abstract: In the continuous 1.5-dimensional terrain guarding problem we are given an $x$-monotone chain (the \emph{terrain} $T$) and ask for the minimum number of point guards (located anywhere on $T$), such that all points of $T$ are covered by at least one guard. It has been shown that the 1.5-dimensional terrain guarding problem is \NP-hard. The currently best known approximation algorithm achieves a fac… ▽ More In the continuous 1.5-dimensional terrain guarding problem we are given an $x$-monotone chain (the \emph{terrain} $T$) and ask for the minimum number of point guards (located anywhere on $T$), such that all points of $T$ are covered by at least one guard. It has been shown that the 1.5-dimensional terrain guarding problem is \NP-hard. The currently best known approximation algorithm achieves a factor of $4$. For the discrete problem version with a finite set of guard candidates and a finite set of points on the terrain that need to be monitored, a polynomial time approximation scheme (PTAS) has been presented [10]. We show that for the general problem we can construct finite guard and witness sets, $G$ and $W$, such that there exists an optimal guard cover $G^* \subseteq G$ that covers $T$, and when these guards monitor all points in $W$ the entire terrain is guarded. This leads to a PTAS as well as an (exact) IP formulation for the continuous terrain guarding problem. △ Less

Submitted 28 July, 2014; v1 submitted 26 May, 2014; originally announced May 2014.

Efficient Computation of Visibility Polygons

Authors: Francisc Bungiu, Michael Hemmer, John Hershberger, Kan Huang, Alexander Kröller

Abstract: Determining visibility in planar polygons and arrangements is an important subroutine for many algorithms in computational geometry. In this paper, we report on new implementations, and corresponding experimental evaluations, for two established and one novel algorithm for computing visibility polygons. These algorithms will be released to the public shortly, as a new package for the Computational… ▽ More Determining visibility in planar polygons and arrangements is an important subroutine for many algorithms in computational geometry. In this paper, we report on new implementations, and corresponding experimental evaluations, for two established and one novel algorithm for computing visibility polygons. These algorithms will be released to the public shortly, as a new package for the Computational Geometry Algorithms Library (CGAL). △ Less

Submitted 16 March, 2014; originally announced March 2014.

Complexity of the General Chromatic Art Gallery Problem

Authors: Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer

Abstract: In the original Art Gallery Problem (AGP), one seeks the minimum number of guards required to cover a polygon $P$. We consider the Chromatic AGP (CAGP), where the guards are colored. As long as $P$ is completely covered, the number of guards does not matter, but guards with overlapping visibility regions must have different colors. This problem has applications in landmark-based mobile robot navig… ▽ More In the original Art Gallery Problem (AGP), one seeks the minimum number of guards required to cover a polygon $P$. We consider the Chromatic AGP (CAGP), where the guards are colored. As long as $P$ is completely covered, the number of guards does not matter, but guards with overlapping visibility regions must have different colors. This problem has applications in landmark-based mobile robot navigation: Guards are landmarks, which have to be distinguishable (hence the colors), and are used to encode motion primitives, \eg, "move towards the red landmark". Let $χ_G(P)$, the chromatic number of $P$, denote the minimum number of colors required to color any guard cover of $P$. We show that determining, whether $χ_G(P) \leq k$ is \NP-hard for all $k \geq 2$. Keeping the number of colors minimal is of great interest for robot navigation, because less types of landmarks lead to cheaper and more reliable recognition. △ Less

Submitted 12 March, 2014; originally announced March 2014.

Enabling high-precision 3D strong-field measurements - Ionization with low-frequency fields in the tunneling regime

Authors: J. Dura, N. Camus, A. Thai, A. Britz, M. Hemmer, M. Baudisch, A. Senftleben, C. D. Schröter, J. Ullrich, R. Moshammer, J. Biegert

Abstract: Ionization of an atom or molecule presents surprising richness beyond our current understanding: strong-field ionization with low-frequency fields recently revealed unexpected kinetic energy structures (1, 2). A solid grasp on electron dynamics is however pre-requisite for attosecond-resolution recollision imaging (3), orbital tomography (4), for coherent sources of keV light (5), or to produce ze… ▽ More Ionization of an atom or molecule presents surprising richness beyond our current understanding: strong-field ionization with low-frequency fields recently revealed unexpected kinetic energy structures (1, 2). A solid grasp on electron dynamics is however pre-requisite for attosecond-resolution recollision imaging (3), orbital tomography (4), for coherent sources of keV light (5), or to produce zeptosecond-duration x-rays (6). We present a methodology that enables scrutinizing strong-field dynamics at an unprecedented level. Our method provides high-precision measurements only 1 meV above the threshold despite 5 orders higher ponderomotive energies. Such feat was realized with a specifically developed ultrafast mid-IR light source in combination with a reaction microscope. We observe electron dynamics in the tunneling regime (γ = 0.3) and show first 3D momentum distributions demonstrating surprising new observations of near-zero momentum electrons and low momentum structures, below the eV, despite quiver energies of 95 eV. △ Less

Submitted 1 May, 2013; originally announced May 2013.

Self-compression to sub-3-cycle duration of mid-infrared optical pulses in bulk

Authors: Michaël Hemmer, Matthias Baudisch, Alexandre Thai, Arnaud Couairon, Jens Biegert

Abstract: The generation of few-cycle pulses with controlled waveforms in the mid-infrared spectral region is a long-standing challenge but is expected to enable a new generation of high-field physics experiments, uncovering intricate physical phenomena. Successful generation of such optical pulses is limited by the tremendous spectral width required to withstand few-cycle pulses in the mid-IR correlated wi… ▽ More The generation of few-cycle pulses with controlled waveforms in the mid-infrared spectral region is a long-standing challenge but is expected to enable a new generation of high-field physics experiments, uncovering intricate physical phenomena. Successful generation of such optical pulses is limited by the tremendous spectral width required to withstand few-cycle pulses in the mid-IR correlated with the need to tightly control the spectral phase over such a broad bandwidth. Here, we present the first demonstration of sub-three cycle optical pulses at 3.1 μm central wavelength using for the first time self-compression in the anomalous dispersion regime in bulk material. The pulses emerging from this compact and efficient self-compression setup could be focused to intensities exceeding 100 TW/cm^2, a suitable range for high field physics experiments. Our experimental findings are corroborated by numerical simulations using a 3D nonlinear propagation code, therefore providing theoretical insight on the processes involved. △ Less

Submitted 22 April, 2013; originally announced April 2013.

Improved Implementation of Point Location in General Two-Dimensional Subdivisions

Authors: Michael Hemmer, Michal Kleinbort, Dan Halperin

Abstract: We present a major revamp of the point-location data structure for general two-dimensional subdivisions via randomized incremental construction, implemented in CGAL, the Computational Geometry Algorithms Library. We can now guarantee that the constructed directed acyclic graph G is of linear size and provides logarithmic query time. Via the construction of the Voronoi diagram for a given point set… ▽ More We present a major revamp of the point-location data structure for general two-dimensional subdivisions via randomized incremental construction, implemented in CGAL, the Computational Geometry Algorithms Library. We can now guarantee that the constructed directed acyclic graph G is of linear size and provides logarithmic query time. Via the construction of the Voronoi diagram for a given point set S of size n, this also enables nearest-neighbor queries in guaranteed O(log n) time. Another major innovation is the support of general unbounded subdivisions as well as subdivisions of two-dimensional parametric surfaces such as spheres, tori, cylinders. The implementation is exact, complete, and general, i.e., it can also handle non-linear subdivisions. Like the previous version, the data structure supports modifications of the subdivision, such as insertions and deletions of edges, after the initial preprocessing. A major challenge is to retain the expected O(n log n) preprocessing time while providing the above (deterministic) space and query-time guarantees. We describe an efficient preprocessing algorithm, which explicitly verifies the length L of the longest query path in O(n log n) time. However, instead of using L, our implementation is based on the depth D of G. Although we prove that the worst case ratio of D and L is Theta(n/log n), we conjecture, based on our experimental results, that this solution achieves expected O(n log n) preprocessing time. △ Less

Submitted 23 September, 2012; v1 submitted 24 May, 2012; originally announced May 2012.

Comments: 21 pages

On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages

Authors: Oren Salzman, Michael Hemmer, Dan Halperin

Abstract: We extend our study of Motion Planning via Manifold Samples (MMS), a general algorithmic framework that combines geometric methods for the exact and complete analysis of low-dimensional configuration spaces with sampling-based approaches that are appropriate for higher dimensions. The framework explores the configuration space by taking samples that are entire low-dimensional manifolds of the conf… ▽ More We extend our study of Motion Planning via Manifold Samples (MMS), a general algorithmic framework that combines geometric methods for the exact and complete analysis of low-dimensional configuration spaces with sampling-based approaches that are appropriate for higher dimensions. The framework explores the configuration space by taking samples that are entire low-dimensional manifolds of the configuration space capturing its connectivity much better than isolated point samples. The contributions of this paper are as follows: (i) We present a recursive application of MMS in a six-dimensional configuration space, enabling the coordination of two polygonal robots translating and rotating amidst polygonal obstacles. In the adduced experiments for the more demanding test cases MMS clearly outperforms PRM, with over 20-fold speedup in a coordination-tight setting. (ii) A probabilistic completeness proof for the most prevalent case, namely MMS with samples that are affine subspaces. (iii) A closer examination of the test cases reveals that MMS has, in comparison to standard sampling-based algorithms, a significant advantage in scenarios containing high-dimensional narrow passages. This provokes a novel characterization of narrow passages which attempts to capture their dimensionality, an attribute that had been (to a large extent) unattended in previous definitions. △ Less

Submitted 7 May, 2014; v1 submitted 23 February, 2012; originally announced February 2012.

Comments: 20 pages

Multi-octave supercontinuum from mid-IR filamentation in bulk

Authors: F. Silva, D. Austin, A. Thai, M. Baudisch, M. Hemmer, A. Couairon, J. Biegert

Abstract: In supercontinuum generation, various propa- gation effects combine to produce a dramatic spec- tral broadening of intense ultrashort optical pulses with far reaching possibilities. Different applications place highly divergent and challenging demands on source characteristics such as spectral coverage from the ultraviolet (UV) across the visible (VIS) to the near-infrared (NIR), and into the mid-… ▽ More In supercontinuum generation, various propa- gation effects combine to produce a dramatic spec- tral broadening of intense ultrashort optical pulses with far reaching possibilities. Different applications place highly divergent and challenging demands on source characteristics such as spectral coverage from the ultraviolet (UV) across the visible (VIS) to the near-infrared (NIR), and into the mid-infrared (MIR). Shot-to-shot repeatability, high spectral energy density, an absence of complicated or non-deterministic pulse splitting are also essential for many applications. Here we present an "all in one" solution with the first supercontinuum in bulk covering the broad- est bandwidth from just above UV far into the MIR. The spectrum spans more than three octaves, carries high spectral energy density (3pJ up to 10 nJ per nanometer), has high shot-to-shot reproducibility, and is carrier-to-envelope phase (CEP) stable. Our method, based on filamentation of a femtosecond MIR pulse in the anoma- lous dispersion regime, allows for a new class of simple and compact supercontinuum sources. △ Less

Submitted 25 October, 2011; originally announced October 2011.

Comments: 4 pages, 3 figures

Motion Planning via Manifold Samples

Authors: Oren Salzman, Michael Hemmer, Barak Raveh, Dan Halperin

Abstract: We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably simpler sampling-based approaches that are appropriate for higher dimensions. In order to facilitate the transfer of advanced geometric algorithms into practical us… ▽ More We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably simpler sampling-based approaches that are appropriate for higher dimensions. In order to facilitate the transfer of advanced geometric algorithms into practical use, we suggest taking samples that are entire low-dimensional manifolds of the configuration space that capture the connectivity of the configuration space much better than isolated point samples. Geometric algorithms for analysis of low-dimensional manifolds then provide powerful primitive operations. The modular design of the framework enables independent optimization of each modular component. Indeed, we have developed, implemented and optimized a primitive operation for complete and exact combinatorial analysis of a certain set of manifolds, using arrangements of curves of rational functions and concepts of generic programming. This in turn enabled us to implement our framework for the concrete case of a polygonal robot translating and rotating amidst polygonal obstacles. We demonstrate that the integration of several carefully engineered components leads to significant speedup over the popular PRM sampling-based algorithm, which represents the more simplistic approach that is prevalent in practice. We foresee possible extensions of our framework to solving high-dimensional problems beyond motion planning. △ Less

Submitted 5 July, 2011; originally announced July 2011.

Comments: 18 pages