Results 61 to 70 of about 69,266 (252)

The Complexity of Drawing Graphs on Few Lines and Few Planes

, 2016
It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb{R}^3$ and that any planar graph admits the same even in $\mathbb{R}^2$. For a graph $G$ and $d \in \{2,3\}$, let $\rho^1_d(G)$ denote the minimum number of lines in $
D Bienstock, D Eppstein, D Zuckerman, J Cardinal, J Kratochvíl, J Renegar, J Renegar, J Renegar, M Schaefer, NE Mnëv, NE Mnëv, P Bose, RJ Kang, S Chaplick, S Durocher, V Dujmović, V Dujmović, W Mulzer   +17 more
core   +1 more source

Upward Three-Dimensional Grid Drawings of Graphs [PDF]

, 2005
A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the edges do not cross. Our aim is to produce three-dimensional grid drawings
A. Garg, C. Ware, David R. Wood, E. Giacomo Di, F. Harary, F.T. Leighton, G. Battista Di, G. Fertin, J. Nešetřil, K. Edwards, K. Edwards, L.S. Heath, L.S. Heath, L.S. Heath, L.S. Heath, M. Kaufmann, M.D. Hutton, P. Bertolazzi, P. Bose, P. Morin, R.F. Cohen, S. Felsner, T. Calamoneri, V. Dujmović, V. Dujmović, V. Dujmović, V. Dujmović, Vida Dujmović   +27 more
core   +3 more sources

W‐Based Thin Film Metallic Glasses Doped with Ni, Zr, and B for Industrial Applications

Advanced Engineering Materials, EarlyView.
This work is the first to deal with a comprehensive comparison of two metallic glass systems, W–Zr–B and W–Ni–B, in terms of their suitability for specific industrial applications. Their mechanical and tribological properties are compared and discussed in combination with structural homogeneity on different types of technically relevant substrates and ...
Zbynek Studeny, Antonin Kubicek, Vjaceslav Sochora, Zdenek Pokorny, Stanislava Debnárová, Pavel Soucek   +5 more
wiley   +1 more source

Snapping Graph Drawings to the Grid Optimally

, 2016
In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid.
A Wolff, H De Fraysseix, JW Chinneck, LJ Guibas, M Chrobak, M de Berg, M de Berg, M Krug, M Nöllenburg, RL Graham, S Kieffer, WT Tutte   +11 more
core   +1 more source

Finite Element Modeling of Residual Stress Formation during Nanosecond Laser Ablation of Stainless Steel

Advanced Engineering Materials, EarlyView.
This article investigates residual stress formation during single‐spot nanosecond laser ablation of stainless steel. Experimental validation and a parametric study using finite element simulations are employed to analyze thermal effects, ablation dynamics, and stress evolution.
Yutaka Tsumura, Anna Paradowska, Andrei V. Rode, Steve Madden, Ludovic Rapp, Meera Mohan, Alison Wain, Gwénaëlle Proust   +7 more
wiley   +1 more source

Superpatterns and Universal Point Sets [PDF]

, 2013
An old open problem in graph drawing asks for the size of a universal point set, a set of points that can be used as vertices for straight-line drawings of all n-vertex planar graphs.
A. Marcus, A. Miller, B. Bukh, D. Dolev, D. Eppstein, D. Eppstein, D. Rotem, H. Eriksson, H. Fraysseix de, M. Chrobak, M. Kurowski, P. Angelini, P. Gritzmann, R. Fulek, S. Bereg   +14 more
core   +3 more sources

New Developments in the Field of Production and Application of Multi‐Material Wire Arc Additive Manufacturing Components: A Review

Advanced Engineering Materials, EarlyView.
The utilization of direct energy deposition (DED)‐arc additive manufacturing processes in industrial applications is increasing, and these processes have the potential for multi‐material applications. This work provides a overview of the state of research in DED‐arc made functional graded structures, to establish a link to potential industrial ...
Kai Treutler, Volker Wesling
wiley   +1 more source

Laser Remelting of a CrMnFeCoNi High‐Entropy Alloy: Effect of Energy Density on Elemental Segregation

Advanced Engineering Materials, EarlyView.
Laser remelting of a CrMnFeCoNi high‐entropy alloy reveals that optimal chemical homogenization occurs between 30 and 40 J·mm−2. Within this range, elemental segregation is reduced by over 30% compared to the as‐cast state. The study establishes this window as a fast, effective alternative to prolonged annealing for achieving uniform elemental ...
Ajay Talbot, Xiao Shang, Wandong Wang, Changjun Cheng, Tianyi Lyu, Yu Zou   +5 more
wiley   +1 more source

Minimum-weight triangulation is NP-hard [PDF]

, 2006
A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum-weight triangulation (MWT) problem, we are looking for a triangulation of a given point set that minimizes the sum of the edge lengths.
Bern M. W., Cheng S.-W., Cheng S.-W., Das G., Drysdale R., Düppe R.-D., Günter Rote, Klincsek G. T., Kyoda Y., Levcopoulos C., Mulzer W., Shamos M. I., Wolfgang Mulzer, Yang B.-T.   +13 more
core   +10 more sources

Removing Homocoupling Defects in Alkoxy/Alkyl‐PBTTT Enhances Polymer:Fullerene Co‐Crystal Formation and Stability

Advanced Functional Materials, EarlyView.
PBTTT‐OR‐R, a C14‐alkoxy/alkyl‐PBTTT polymer derivative, is of substantial interest for optoelectronics due to its specific fullerene intercalation behavior and enhanced charge‐transfer absorption. Comparing this polymer with (S) and without (O) homocoupling defects reveals that PBTTT‐OR‐R(O) forms stable co‐crystals with PC61BM, while PBTTT‐OR‐R(S ...
Zhen Liu, Jochen Vanderspikken, Paola Mantegazza, Stefania Moro, Mouna Hamid, Sigurd Mertens, Niko Van den Brande, Laurence Lutsen, Vincent Lemaur, David Beljonne, Giovanni Costantini, Koen Vandewal, Bruno Van Mele, Wouter Maes, Bart Goderis   +14 more
wiley   +1 more source