Search results for "bends"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	David R. Wood	Minimising the Number of Bends and Volume in 3-Dimensional Orthogonal Graph Drawings with a Diagonal Vertex Layout.	Algorithmica	2004	DBLP DOI BibTeX RDF	Diagonal layout, Vertex-ordering, Book embedding, Graph drawing, Dimensional, Orthogonal
94	Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo	Computing Orthogonal Drawings with the Minimum Number of Bends.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	branch and bound, graph drawing, planar graphs, Orthogonal drawings, planar embedding, bends
87	David R. Wood	Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings.	GD	2000	DBLP DOI BibTeX RDF
74	Frank Kammer	Simultaneous Embedding with Two Bends per Edge in Polynomial Area.	SWAT	2006	DBLP DOI BibTeX RDF
65	Jun Dong Cho, Majid Sarrafzadeh	Four-bend top-down global routing.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1998	DBLP DOI BibTeX RDF
61	Md. Saidur Rahman 0001, Mahmuda Naznin, Takao Nishizeki	Orthogonal Drawings of Plane Graphs without Bends.	GD	2001	DBLP DOI BibTeX RDF	Algorithm, Graph, Graph Drawing, Orthogonal Drawing, Bend
61	Ulrik Brandes, Dorothea Wagner	Dynamic Grid Embedding with Few Bends and Changes.	ISAAC	1998	DBLP DOI BibTeX RDF
52	Therese C. Biedl	Optimal Orthogonal Drawings of Triconnected Plane Graphs.	SWAT	1996	DBLP DOI BibTeX RDF
52	Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter	Lower bounds and parallel algorithms for planar orthogonal grid drawings.	SPDP	1991	DBLP DOI BibTeX RDF
48	Xiao Zhou 0001, Takao Nishizeki	Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends.	ISAAC	2005	DBLP DOI BibTeX RDF	planar graph, series-parallel graph, orthogonal drawing, bend
48	Cesim Erten, Stephen G. Kobourov	Simultaneous Embedding of Planar Graphs with Few Bends.	GD	2004	DBLP DOI BibTeX RDF
48	Michael Kaufmann 0001, Roland Wiese	Embedding Vertices at Points: Few Bends Suffice for Planar Graphs.	GD	1999	DBLP DOI BibTeX RDF
39	Walter Didimo, Peter Eades, Giuseppe Liotta	Drawing Graphs with Right Angle Crossings.	WADS	2009	DBLP DOI BibTeX RDF
39	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath	Point-Set Embedding of Trees with Edge Constraints.	GD	2007	DBLP DOI BibTeX RDF
39	Dirk Burghardt	Controlled Line Smoothing by Snakes.	GeoInformatica	2005	DBLP DOI BibTeX RDF	typification, optimization, smoothing, energy minimization, snakes, automated generalization
39	Shabnam Aziza, Therese C. Biedl	Hexagonal Grid Drawings: Algorithms and Lower Bounds.	GD	2004	DBLP DOI BibTeX RDF
39	Michael Closson, Shane Gartshore, John R. Johansen, Stephen K. Wismath	Fully Dynamic 3-Dimensional Orthogonal Graph Drawing.	GD	1999	DBLP DOI BibTeX RDF
39	Carsten Gutwenger, Petra Mutzel	Planar Polyline Drawings with Good Angular Resolution.	GD	1998	DBLP DOI BibTeX RDF
39	David R. Wood	An Algorithm for Three-Dimensional Orthogonal Graph Drawing.	GD	1998	DBLP DOI BibTeX RDF
35	Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani	On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Topology-shape-metrics approach, Graph Drawing, Planarity, Orthogonal drawings
35	Emilio Di Giacomo, Giuseppe Liotta, Francesco Trotta	Drawing Colored Graphs with Constrained Vertex Positions and Few Bends per Edge.	GD	2007	DBLP DOI BibTeX RDF
35	Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani	On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features.	FUN	2007	DBLP DOI BibTeX RDF
35	Justin Cappos, Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov	Simultaneous Graph Embedding with Bends and Circular Arcs.	GD	2006	DBLP DOI BibTeX RDF
33	Goos Kant	Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	visibility representations, lmc-ordering, required area, minimum angle, number of bends, planar drawings, triconnected planar graphs, planar graphs, faces, vertices
26	Weixiang Shen, Yici Cai, Xianlong Hong, Jiang Hu, Bing Lu	A single layer zero skew clock routing in X architecture.	Sci. China Ser. F Inf. Sci.	2009	DBLP DOI BibTeX RDF	single layer, X architecture, zero skew, clock routing
26	Takaaki Osada, Kentaro Takagi, Yoshikazu Hayakawa, Zhi Wei Luo, Kinji Asaka	State space modeling of ionic polymer-metal composite actuators based on electrostress diffusion coupling theory.	IROS	2008	DBLP DOI BibTeX RDF
26	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath	Constrained Point-Set Embeddability of Planar Graphs.	GD	2008	DBLP DOI BibTeX RDF
26	Francesco Giordano, Giuseppe Liotta, Tamara Mchedlidze, Antonios Symvonis	Computing Upward Topological Book Embeddings of Upward Planar Digraphs.	ISAAC	2007	DBLP DOI BibTeX RDF
26	Amir Ali Forough Nassiraei, Yoshinori Kawamura, Alireza Ahrary, Yoshikazu Mikuriya, Kazuo Ishii	Concept and Design of A Fully Autonomous Sewer Pipe Inspection Mobile Robot "KANTARO".	ICRA	2007	DBLP DOI BibTeX RDF
26	Huaming Zhang, Sadish Sadasivam	On Planar Polyline Drawings.	GD	2007	DBLP DOI BibTeX RDF
26	Weixiang Shen, Yici Cai, Xianlong Hong, Jiang Hu, Bing Lu	Planar-CRX: A Single-Layer Zero Skew Clock Routing in X-Architecture.	ISQED	2007	DBLP DOI BibTeX RDF
26	Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Francesco Trotta, Stephen K. Wismath	k -Colored Point-Set Embeddability of Outerplanar Graphs.	GD	2006	DBLP DOI BibTeX RDF
26	Maurizio Patrignani	Complexity Results for Three-Dimensional Orthogonal Graph Drawing.	GD	2005	DBLP DOI BibTeX RDF
26	Yang Yang 0040, Tong Jing, Xianlong Hong, Yu Hu 0002, Qi Zhu 0002, Xiaodong Hu 0001, Guiying Yan	Via-Aware Global Routing for Good VLSI Manufacturability and High Yield.	ASAP	2005	DBLP DOI BibTeX RDF
26	Kumiko Nomura, Satoshi Tayu, Shuichi Ueno	On the Orthogonal Drawing of Outerplanar Graphs.	COCOON	2004	DBLP DOI BibTeX RDF
26	Andrew B. Kahng, Xu Xu 0001	Accurate pseudo-constructive wirelength and congestion estimation.	SLIP	2003	DBLP DOI BibTeX RDF
26	János Pach, Rephael Wenger	Embedding Planar Graphs at Fixed Vertex Locations.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
26	David R. Wood	Bounded Degree Book Embeddings and Three-Dimensional Orthogonal Graph Drawing.	GD	2001	DBLP DOI BibTeX RDF
26	Therese C. Biedl, John R. Johansen, Thomas C. Shermer, David R. Wood	Orthogonal Drawings with Few Layers.	GD	2001	DBLP DOI BibTeX RDF
26	Christoph Buchheim, Michael Jünger, Sebastian Leipert	A Fast Layout Algorithm for k-Level Graphs.	GD	2000	DBLP DOI BibTeX RDF
26	Ashim Garg, Giuseppe Liotta	Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time.	GD	1999	DBLP DOI BibTeX RDF
26	Kazuo Iwama, Yahiko Kambayashi, Eiji Miyano	New Bounds for Oblivious Mesh Routing.	ESA	1998	DBLP DOI BibTeX RDF
26	Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo	Quasi-Upward Planarity.	GD	1998	DBLP DOI BibTeX RDF
26	Janet M. Six, Konstantinos G. Kakoulis, Ioannis G. Tollis	Refinement of Orthogonal Graph Drawings.	GD	1998	DBLP DOI BibTeX RDF
26	János Pach, Rephael Wenger	Embedding Planar Graphs at Fixed Vertex Locations.	GD	1998	DBLP DOI BibTeX RDF
22	Sidak Pal Singh, Bobby He, Thomas Hofmann, Bernhard Schölkopf	Hallmarks of Optimization Trajectories in Neural Networks and LLMs: The Lengths, Bends, and Dead Ends.	CoRR	2024	DBLP DOI BibTeX RDF
22	Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann	Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario.	Algorithmica	2023	DBLP DOI BibTeX RDF
22	Jake Elliot, Jason Brown	An Investigation into the Failure Characteristics of External PCB Traces with Different Angle Bends.	J. Electron. Test.	2023	DBLP DOI BibTeX RDF
22	Csaba D. Tóth	On RAC Drawings of Graphs with Two Bends per Edge.	CoRR	2023	DBLP DOI BibTeX RDF
22	Stefan M. Goetz, Ricardo Lizana F., Sebastian Rivera	Hairpin Motors for Electromobility: Twists and Bends of a Technological Breakthrough that Initially Arrived A Century Too Soon.	CoRR	2023	DBLP DOI BibTeX RDF
22	Alexandre D'Hooge, Louis Bigo, Ken Déguernel	Modeling Bends in Popular Music Guitar Tablatures.	CoRR	2023	DBLP DOI BibTeX RDF
22	Luca Grilli 0001, Seok-Hee Hong 0001, Jan Kratochvíl, Ignaz Rutter	Drawing Simultaneously Embedded Graphs with Few Bends.	Int. J. Found. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	Pin-Cheng Kuo, Chi-Wai Chow, Yuan-Zeng Lin, Wahyu Hendra Gunawan, Tun-Yao Hung, Yin-He Jian, Guan-Hong Chen, Ching-Wei Peng, Yang Liu 0194, Chien-Hung Yeh	Design Consideration, Numerical and Experimental Analyses of Mode-Division-Multiplexed (MDM) Silicon Photonics Integrated Circuit with Sharp Bends.	Sensors	2023	DBLP DOI BibTeX RDF
22	Alexandre D'Hooge, Louis Bigo, Ken Déguernel	Modeling Bends in Popular Music Guitar Tablatures.	ISMIR	2023	DBLP DOI BibTeX RDF
22	Csaba D. Tóth	On RAC Drawings of Graphs with Two Bends per Edge.	GD (1)	2023	DBLP DOI BibTeX RDF
22	Kaylx Jang, Asher Novick, Anthony Rizzo, Keren Bergman	Universal CMOS-Foundry Compatible Platform for Ultra-Low Loss SOI Waveguide Bends.	OFC	2023	DBLP DOI BibTeX RDF
22	Vitor Tocci F. de Luca, Nestaly Marín, Fabiano de S. Oliveira, Adriana Ramírez-Vigueras, Oriol Andreu Solé-Pi, Jayme Luiz Szwarcfiter, Jorge Urrutia	Grid straight-line embeddings of trees with a minimum number of bends per path.	Inf. Process. Lett.	2022	DBLP DOI BibTeX RDF
22	Vytautas Paulauskas, Ludmila Filina-Dawidowicz, Donatas Paulauskas	Navigation of Ships in Channel Bends under Special Conditions Using Sensors Systems.	Sensors	2022	DBLP DOI BibTeX RDF
22	Marta Stelmaszak, Erica Wagner	What Flows Through Data Infrastructures: Blockages, Bends, and Bottlenecks in Sharing Gender Data Between Institutions.	ICIS	2022	DBLP BibTeX RDF
22	Pinki, Krishnendra Shekhawat	Characterization of Graphs Based on Number of Bends in Corresponding Floor plans.	ICACS	2022	DBLP DOI BibTeX RDF
22	Lucas Gerardo Dominguez Ruben, Kensuke Naito, Ronald R. Gutierrez, Ricardo N. Szupiany, Jorge D. Abad	Meander Statistics Toolbox (MStaT): A toolbox for geometry characterization of bends in large meandering channels.	SoftwareX	2021	DBLP DOI BibTeX RDF
22	Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz 0001	Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles.	J. Graph Algorithms Appl.	2021	DBLP DOI BibTeX RDF
22	Vitor Tocci F. de Luca, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter	Minimum Number of Bends of Paths of Trees in a Grid Embedding.	CoRR	2021	DBLP BibTeX RDF
22	Junzheng Liu, Xinhua Zhang, Zengpei Xu, Jia Wang, Bing Ma, Ruiying Xue, Qian Li	Evaluation of the impact of urban river bends on the enhancement of aquatic habitats using a two-dimensional habitat suitability model.	Ecol. Informatics	2021	DBLP DOI BibTeX RDF
22	Vitor Tocci Ferreira de Luca, Fabiano de Souza Oliveira, Jayme Luiz Szwarcfiter	Minimum Number of Bends of Paths of Trees in a Grid Embedding.	LAGOS	2021	DBLP DOI BibTeX RDF
22	Guo Lin, Zhoumo Zeng, Xinjing Huang, Mingze Li, Hao Feng 0003, Jian Li 0042, Xiaobo Rui	Low-Cost and High-Efficiency Method for Detecting Vertical Bends of Subsea Pipelines.	IEEE Access	2020	DBLP DOI BibTeX RDF
22	Narayanan Ganesh, P. Dutta, Manickam Ramachandran, Akash Kumar Bhoi, Kanak Kalita	Robust metamodels for accurate quantitative estimation of turbulent flow in pipe bends.	Eng. Comput.	2020	DBLP DOI BibTeX RDF
22	Pinki, Krishnendra Shekhawat	A linear time algorithm for constructing orthogonal floor plans with minimum number of bends.	CoRR	2020	DBLP BibTeX RDF
22	S. Balakrishnan, Ar Veerappan, S. Shanmugam	Determination of ovality and wall thinning effects on B2 stress indices for pipe bends under in-plane closing bending moment.	Simul.	2019	DBLP DOI BibTeX RDF
22	Chen-lei Li, Xiao-hui Jiang, Yung Hsu, Guan-Hong Chen, Chi-Wai Chow, Daoxin Dai	Ten-channel mode-division-multiplexed silicon photonic integrated circuit with sharp bends.	Frontiers Inf. Technol. Electron. Eng.	2019	DBLP DOI BibTeX RDF
22	Fabrizio Frati, Michael Hoffmann 0001, Vincent Kusters	Simultaneous Embeddings with Few Bends and Crossings.	J. Graph Algorithms Appl.	2019	DBLP DOI BibTeX RDF
22	Steven Chaplick, Fabian Lipp, Alexander Wolff 0001, Johannes Zink 0001	Compact drawings of 1-planar graphs with right-angle crossings and few bends.	Comput. Geom.	2019	DBLP DOI BibTeX RDF
22	Longwang Yue, Kong Fah Tee, Baoguo Liu, Tengfei Feng	Automatic abrasive blasting system for large diameter pipe bends.	Int. J. Manuf. Technol. Manag.	2019	DBLP DOI BibTeX RDF
22	Reji Reghunathan Valsala, S. W. Son 0001, Abhilash Suryan, Heuy Dong Kim	Study on reduction in pressure losses in pipe bends using guide vanes.	J. Vis.	2019	DBLP DOI BibTeX RDF
22	Michael Kaufmann 0001	On Point Set Embeddings for k-Planar Graphs with Few Bends per Edge.	SOFSEM	2019	DBLP DOI BibTeX RDF
22	Michael Jünger, Petra Mutzel, Christiane Spisla	More Compact Orthogonal Drawings by Allowing Additional Bends †.	Inf.	2018	DBLP DOI BibTeX RDF
22	Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz 0001	Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles.	CoRR	2018	DBLP BibTeX RDF
22	Steven Chaplick, Fabian Lipp, Alexander Wolff 0001, Johannes Zink 0001	Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.	CoRR	2018	DBLP BibTeX RDF
22	Kayla B. Andersen, Akhil Kandhari, Hillel J. Chiel, Roger D. Quinn, Kathryn A. Daltorio	A Nitinol-Actuated Worm Robot Bends for Turning and Climbing Obstacles.	Living Machines	2018	DBLP DOI BibTeX RDF
22	Steven Chaplick, Fabian Lipp, Alexander Wolff 0001, Johannes Zink 0001	Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends.	GD	2018	DBLP DOI BibTeX RDF
22	Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz 0001	Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles.	GD	2018	DBLP DOI BibTeX RDF
22	Lucia Giampetruzzi, Amilcare Barca, Chiara De Pascali, Simonetta Capone, Tiziano Verri, Pietro Siciliano, Flavio Casino, Luca Francioso	Human Organ-on-a-Chip: Around the Intestine Bends.	Sensors	2018	DBLP DOI BibTeX RDF
22	Michael Jünger, Petra Mutzel, Christiane Spisla	Orthogonal Compaction using Additional Bends.	VISIGRAPP (3: IVAPP)	2018	DBLP DOI BibTeX RDF
22	Luca Crociani, Kenichiro Shimura, Giuseppe Vizzari, Stefania Bandini	Simulating Pedestrian Dynamics in Corners and Bends: A Floor Field Approach.	ACRI	2018	DBLP DOI BibTeX RDF
22	Michael A. Bekos, Michael Kaufmann 0001, Robert Krug 0001	On the Total Number of Bends for Planar Octilinear Drawings.	J. Graph Algorithms Appl.	2017	DBLP DOI BibTeX RDF
22	Hamid Hoorfar, Alireza Bagheri	A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends.	CoRR	2017	DBLP BibTeX RDF
22	Michael Jünger, Petra Mutzel, Christiane Spisla	Orthogonal Compaction Using Additional Bends.	CoRR	2017	DBLP BibTeX RDF
22	Martin Pergel, Pawel Rzazewski	On edge intersection graphs of paths with 2 bends.	CoRR	2017	DBLP BibTeX RDF
22	Martin Pergel, Pawel Rzazewski	On edge intersection graphs of paths with 2 bends.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
22	Jiawei Du, Fang Wu, Jinghan Li, Haiwei He	A Progressive Method of Simplifying Polylines with Multi-bends Simplification Templates.	CCCV (3)	2017	DBLP DOI BibTeX RDF
22	Zdena Dobesová	Empirical Testing of Bends in Workflow Diagrams by Eye-Tracking Method.	CSOC (3)	2017	DBLP DOI BibTeX RDF
22	Michael A. Bekos, Thomas C. van Dijk, Philipp Kindermann, Alexander Wolff 0001	Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends.	J. Graph Algorithms Appl.	2016	DBLP DOI BibTeX RDF
22	Samuel Vogel, Stephan Rudolph	Automated Piping with Standardized Bends in Complex Systems Design.	CSDM	2016	DBLP DOI BibTeX RDF
22	Ines Frigui, Mohamed Salah Karoui, Hamadi Ghariani	A study of the bends effects on a meandered dipole tag antenna.	IDT	2016	DBLP DOI BibTeX RDF
22	Martin Pergel, Pawel Rzazewski	On Edge Intersection Graphs of Paths with 2 Bends.	WG	2016	DBLP DOI BibTeX RDF
22	Sylvain Frey, Yehia Elkhatib, Awais Rashid, Karolina Follis, John Vidler, Nicholas J. P. Race, Christopher Edwards	It Bends But Would It Break? Topological Analysis of BGP Infrastructures in Europe.	EuroS&P	2016	DBLP DOI BibTeX RDF
22	Michael A. Bekos, Michael Kaufmann 0001, Robert Krug 0001	On the Total Number of Bends for Planar Octilinear Drawings.	LATIN	2016	DBLP DOI BibTeX RDF
22	Fabrizio Frati, Michael Hoffmann 0001, Vincent Kusters	Simultaneous Embeddings with Few Bends and Crossings.	CoRR	2015	DBLP BibTeX RDF
22	Michael A. Bekos, Michael Kaufmann 0001, Robert Krug 0001	On the Total Number of Bends for Planar Octilinear Drawings.	CoRR	2015	DBLP BibTeX RDF
22	Martin Pergel	A Note on Graphs with 2 Bends.	CoRR	2015	DBLP BibTeX RDF