LEDA swMATH ID: 509 Software Authors: Mehlhorn, Kurt; Näher, Stefan Description: In the core computer science areas – data structures, graph and network algorithms, and computational geometry – LEDA is the first library to cover all material found in the standard textbooks. Written in C++ and freely available worldwide on a variety of hardware, the software is installed at hundreds of sites. This book, written by the main authors of LEDA, is the definitive account of how the system operates and how it can be used. The authors supply plentiful examples from a range of areas to show practical uses of the library, making the book essential for all researchers in algorithms, data structures and computational geometry. Homepage: http://www3.cs.stonybrook.edu/~algorith/implement/LEDA/implement.shtml Keywords: LEDA Related Software: CGAL; CPLEX; Hull; DIMACS; Boost; MAPC; TSPLIB; gmp; EXACUS; GraphBase; Mathematica; BGL; Triangle; STL; Qhull; LOOK; Traits; ISOLATE; Blossom V; Maple Cited in: 258 Publications Standard Articles 3 Publications describing the Software, including 3 Publications in zbMATH Year LEDA, a platform for combinatorial and geometric computing. 2nd edition. Zbl 1387.68098Naeher, Stefan 2018 LEDA. A platform for combinatorial and geometric computing. Zbl 0976.68156Mehlhorn, Kurt; Näher, Stefan 1999 LEDA – A library of efficient data types and algorithms. Zbl 0850.68170Näher, Stefan 1993 all top 5 Cited by 484 Authors 29 Mehlhorn, Kurt 14 Näher, Stefan 9 Halperin, Dan 8 Schirra, Stefan 7 Kettner, Lutz 6 Yap, Chee-Keng 5 Funke, Stefan 5 Niedermeier, Rolf 5 Pion, Sylvain 5 Schömer, Elmar 5 Smid, Michiel H. M. 5 Wagner, Dorothea 5 Wolpert, Nicola 4 Alber, Jochen 4 Berberich, Eric 4 Hartmann, Alexander K. 4 Mutzel, Petra 4 Seel, Michael 4 Zachariasen, Martin 3 Althaus, Ernst 3 Brandenburg, Franz-Josef 3 Eigenwillig, Arno 3 Finocchi, Irene 3 Flato, Eyal 3 Goodrich, Michael Truman 3 Gu, Qianping 3 Hemmer, Michael 3 Hert, Susan 3 Italiano, Giuseppe Francesco 3 Janardan, Ravi 3 Nikoletseas, Sotiris E. 3 Ray, Rahul 3 Schmidt, Jens M. 3 Schmitt, Susanne 3 Schwerdt, Jörg 3 Spirakis, Paul G. 3 Tamassia, Roberto 3 Valiente, Gabriel 3 Wein, Ron 3 Winter, Pawel 2 Agarwal, Pankaj Kumar 2 Arge, Lars 2 Betzler, Nadja 2 Brandes, Ulrik 2 Brönnimann, Hervé 2 Cai, Maocheng 2 Canzar, Stefan 2 Caravantes, Jorge 2 Cheriyan, Joseph 2 Chesi, Graziano 2 Chiou, Suh-Wen 2 Colebrook, Marcos 2 Crauser, Andreas 2 Demetrescu, Camil 2 Du, Zilin 2 Elmasry, Amr 2 Emiris, Ioannis Z. 2 Ezra, Eti 2 Ferragina, Paolo 2 Fleischer, Rudolf 2 Fogel, Efi 2 Gärtner, Bernd 2 Gonzalez-Vega, Laureano 2 Goodman, Jacob Eli 2 Groves, G. W. 2 Gutwenger, Carsten 2 Hanniel, Iddo 2 Hansen, Pierre 2 Jia, Xiaohua 2 Klau, Gunnar W. 2 Lange, Katharina 2 Lenhof, Hans-Peter 2 Liberti, Leo 2 Majhi, Jayanth 2 Marchetti-Spaccamela, Alberto 2 Marzban, Marjan 2 Meyer, Ulrich 2 Michail, Dimitrios 2 Nandy, Subhas Chandra 2 Nanni, Umberto 2 Nguyen, Trung Thanh 2 O’Rourke, Joseph 2 Palop, Belén 2 Penn, Michal 2 Pothen, Alex 2 Preparata, Franco P. 2 Raviv, Tal 2 Reinert, Knut 2 Rothe, Jörg-Matthias 2 Schönherr, Sven 2 Sicilia, Joaquín 2 Snoeyink, Jack Scott 2 Subramani, Krishnan 2 Thiel, Sven 2 Tóth, Csaba D. 2 Triandopoulos, Nikos 2 Uhrig, Christian 2 van Vuuren, Jan Harm 2 Wagner, Frank H. 2 Warme, David M. ...and 384 more Authors all top 5 Cited in 77 Serials 25 Computational Geometry 14 Discrete Applied Mathematics 14 Algorithmica 9 Theoretical Computer Science 8 Information Processing Letters 8 International Journal of Computational Geometry & Applications 6 Computers & Operations Research 5 European Journal of Operational Research 4 Software. Practice & Experience 4 ACM Journal of Experimental Algorithmics 3 Networks 3 Annals of Operations Research 3 Journal of Combinatorial Optimization 3 Journal of Discrete Algorithms 3 Mathematics in Computer Science 2 Artificial Intelligence 2 ACM Transactions on Mathematical Software 2 Naval Research Logistics 2 Journal of Algorithms 2 International Journal of Computer Mathematics 2 Linear Algebra and its Applications 2 Pattern Recognition 2 Computational Optimization and Applications 2 International Transactions in Operational Research 2 Journal of Heuristics 2 Journal of Graph Algorithms and Applications 2 Journal of the ACM 2 CEJOR. Central European Journal of Operations Research 2 Discrete Optimization 2 Mathematical Programming Computation 2 Computer Science Review 2 Discrete Mathematics and its Applications 1 Computer Physics Communications 1 Discrete Mathematics 1 Journal of Statistical Physics 1 Mathematical Biosciences 1 Applied Mathematics and Computation 1 Automatica 1 Information Sciences 1 Journal of Graph Theory 1 The Journal of Mathematical Sociology 1 SIAM Journal on Computing 1 OR Spektrum 1 Science of Computer Programming 1 Computer Aided Geometric Design 1 Discrete & Computational Geometry 1 Information and Computation 1 Journal of Automated Reasoning 1 Journal of Robotic Systems 1 Machine Learning 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Applied Mathematical Modelling 1 Mathematical Programming. Series A. Series B 1 Applicable Algebra in Engineering, Communication and Computing 1 International Journal of Robust and Nonlinear Control 1 Distributed and Parallel Databases 1 Numerical Linear Algebra with Applications 1 Theory of Computing Systems 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 Data Mining and Knowledge Discovery 1 Journal of the Royal Statistical Society. Series B. Statistical Methodology 1 International Journal of Engineering. Transactions B: Applications 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Acta Numerica 1 Journal of Zhejiang University. Science A 1 Lecture Notes in Computer Science 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Optimization Letters 1 Advances and Applications in Discrete Mathematics 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 EURO Journal on Computational Optimization 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 24 Fields 166 Computer science (68-XX) 65 Operations research, mathematical programming (90-XX) 63 Combinatorics (05-XX) 44 Numerical analysis (65-XX) 9 Convex and discrete geometry (52-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Biology and other natural sciences (92-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Information and communication theory, circuits (94-XX) 4 Systems theory; control (93-XX) 3 Algebraic geometry (14-XX) 3 Geometry (51-XX) 3 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Probability theory and stochastic processes (60-XX) 2 Mechanics of particles and systems (70-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Differential geometry (53-XX) 1 Quantum theory (81-XX) Citations by Year