×

zbMATH — the first resource for mathematics

Frederickson, Greg N.

Compute Distance To:
Author ID: frederickson.greg-n Recent zbMATH articles by "Frederickson, Greg N."
Published as: Frederickson, G. N.; Frederickson, Greg; Frederickson, Greg N.
External Links: MGP · Wikidata
Documents Indexed: 83 Publications since 1972, including 8 Books

Publications by Year

Citations contained in zbMATH

65 Publications have been cited 873 times in 687 Documents Cited by Year
Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087
Frederickson, Greg N.
80
1987
The complexity of selection and ranking in X+Y and matrices with sorted columns. Zbl 0478.68062
Frederickson, Greg N.; Johnson, Donald B.
57
1982
Data structures for on-line updating of minimum spanning trees, with applications. Zbl 0575.68068
Frederickson, Greg N.
52
1985
Generalized selection and ranking: sorted matrices. Zbl 0537.68059
Frederickson, Greg N.; Johnson, Donald B.
46
1984
Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057
Frederickson, Greg N.; Johnson, Donald B.
41
1983
Approximation algorithms for several graph augmentation problems. Zbl 0461.05040
Frederickson, Greg N.; Ja’ja’, Joseph
38
1981
Approximation algorithms for some postman problems. Zbl 0405.90076
Frederickson, Greg N.
38
1979
Electing a leader in a synchronous ring. Zbl 0631.68024
Frederickson, Greg N.; Lynch, Nancy A.
36
1987
Parametric search and locating supply centers in trees. Zbl 0764.68069
Frederickson, Greg N.
30
1991
Designing networks with compact routing tables. Zbl 0646.68087
Frederickson, Greg N.; Janardan, Ravi
30
1988
Optimal algorithms for tree partitioning. Zbl 0800.68636
Frederickson, Greg N.
21
1991
Increasing the weight of minimum spanning trees. Zbl 0956.68113
Frederickson, Greg N.; Solis-Oba, Roberto
20
1999
Dissections: plane and fancy. Zbl 0939.52008
Frederickson, Greg N.
20
1997
Increasing the weight of minimum spanning trees. Zbl 0849.68096
Frederickson, Greg N.; Solis-Oba, Roberto
20
1996
Upper bounds for time-space trade-offs in sorting and selection. Zbl 0642.68122
Frederickson, Greg N.
20
1987
Implicit data structures for the dictionary problem. Zbl 0497.68032
Frederickson, Greg N.
20
1983
On the relationship between the biconnectivity augmentation and traveling salesman problems. Zbl 0486.90082
Frederickson, Greg N.; Ja’ja’, Joseph
19
1982
Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016
Bruno, J.; Downey, P.; Frederickson, G. N.
18
1981
Hinged dissections. Swinging and twisting. Zbl 1130.00003
Frederickson, Greg N.
17
2002
Nonpreemptive ensemble motion planning on a tree. Zbl 0784.68040
Frederickson, Greg N.; Guan, D. J.
17
1993
Scheduling unit-time tasks with integer release times and deadlines. Zbl 0508.68023
Frederickson, Greg N.
17
1983
Preemptive ensemble motion planning on a tree. Zbl 0760.68033
Frederickson, Greg N.; Guan, D. J.
15
1992
Probabilistic analysis for simple one- and two-dimensional bin packing algorithms. Zbl 0453.68014
Frederickson, Greg N.
15
1980
A note on finding a maximum empty rectangle. Zbl 0598.05018
Atallah, Mikhail J.; Frederickson, Greg N.
14
1986
Efficient message routing in planar networks. Zbl 0678.68050
Frederickson, Greg N.; Janardan, Ravi
13
1989
An optimal algorithm for selection in a min-heap. Zbl 0818.68065
Frederickson, Greg N.
12
1993
Planar graph decomposition and all pairs shortest paths. Zbl 0799.68149
Frederickson, Greg N.
12
1991
Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees. Zbl 0874.68081
Frederickson, Greg N.
11
1997
Space-efficient message routing in c-decomposable networks. Zbl 0696.68022
Frederickson, Greg N.; Janardan, Ravi
11
1990
A new approach to the dynamic maintenance of maximal points in a plane. Zbl 0714.68013
Frederickson, Greg N.; Rodger, Susan
8
1990
A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
7
1984
A data structure for dynamically maintaining rooted trees. Zbl 0882.68104
Frederickson, Greg N.
6
1997
Planar linear arrangements of outerplanar graphs. Zbl 0638.05020
Frederickson, Greg N.; Hambrusch, Susanne E.
6
1988
On linear-time algorithms for five-coloring planar graphs. Zbl 0563.05023
Frederickson, Greg N.
6
1984
Piano-hinged dissections. Time to fold! Zbl 1126.52014
Frederickson, Greg N.
5
2006
Hinged dissection of polyominoes and polyforms. Zbl 1072.52015
Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Frederickson, Greg N.; Friedman, Erich
5
2005
Algorithms and data structures for an expanded family of matroid intersection problems. Zbl 0669.68048
Frederickson, Greg N.; Srinivas, Mandayam A.
5
1989
Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038
Frederickson, Greg N.; Solis-Oba, Roberto
4
1997
A note on the complexity of a simple transportation problem. Zbl 0767.68055
Frederickson, Greg N.
4
1993
Approximation algorithms for the traveling repairman and speeding deliveryman problems. Zbl 1277.68297
Frederickson, Greg N.; Wittman, Barry
3
2012
Unexpected twists in geometric dissections. Zbl 1129.52006
Frederickson, Greg N.
3
2007
Geometric dissections that swing and twist. Zbl 0998.52012
Frederickson, Greg N.
3
2001
Searching among intervals and compact routing tables. Zbl 0846.68025
Frederickson, G. N.
3
1996
Using cellular graph embeddings in solving all pairs shortest paths problems. Zbl 0836.68043
Frederickson, Greg N.
3
1995
A faster algorithm for the maximum weighted tardiness problem. Zbl 0703.68060
Fields, Malcolm C.; Frederickson, Greg N.
3
1990
A single source shortest path algorithm for a planar distributed network. Zbl 0604.68075
Frederickson, Greg N.
3
1985
Implicit data structures for weighted elements. Zbl 0581.68050
Frederickson, Greg N.
3
1985
Self-organizing heuristics for implicit data structures. Zbl 0539.68053
Frederickson, Greg N.
3
1984
Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
3
1982
Generating and searching sets induced by networks (preliminary version). Zbl 0453.68034
Frederickson, Greg N.; Johnson, Donald B.
3
1980
The heptagon to the square, and other wild twists. Zbl 1158.52019
Frederickson, Greg N.
2
2007
Piano-hinged dissections: Now let’s fold! Zbl 1179.52021
Frederickson, Greg N.
2
2003
Geometric dissections now swing and twist. Zbl 1055.52503
Frederickson, Greg N.
2
2001
Searching among intervals and compact routing tables. Zbl 1418.68073
Frederickson, Greg N.
2
1993
A distributed shortest path algorithm for a planar network. Zbl 0705.68058
Frederickson, Greg N.
2
1990
Space-efficient and fault-tolerant message routing in outerplanar networks. Zbl 0663.68051
Frederickson, Greg N.; Janardan, Ravi
2
1988
Distributed algorithms for selection in sets. Zbl 0659.68066
Frederickson, Greg N.
2
1988
Breaking symmetry in synchronous networks. Zbl 0599.68049
Frederickson, Greg N.; Santoro, Nicola
2
1986
Recursively rotated orders and implicit data structures: A lower bound. Zbl 0537.68060
Frederickson, Greg N.
2
1984
Designing a table both swinging and stable. Zbl 1293.97076
Frederickson, Greg N.
1
2008
Approximation algorithms for the traveling repairman and speeding deliveryman problems with unit-time windows. Zbl 1171.90508
Frederickson, Greg N.; Wittman, Barry
1
2007
Maintaining regular properties dynamically in \(k\)-terminal graphs. Zbl 0915.68091
Frederickson, G. N.
1
1998
A data structure for dynamically maintaining rooted trees. Zbl 0801.68035
Frederickson, Greg N.
1
1993
Shortest path computations in source-deplanarized graphs. Zbl 0776.68056
Frederickson, Greg N.; Hambrusch, Susanne E.; Tu, Hung-Yi
1
1993
On-line updating of solutions to a class of matroid intersection problems. Zbl 0621.68044
Frederickson, Greg N.; Srinivas, Mandayam A.
1
1987
Approximation algorithms for the traveling repairman and speeding deliveryman problems. Zbl 1277.68297
Frederickson, Greg N.; Wittman, Barry
3
2012
Designing a table both swinging and stable. Zbl 1293.97076
Frederickson, Greg N.
1
2008
Unexpected twists in geometric dissections. Zbl 1129.52006
Frederickson, Greg N.
3
2007
The heptagon to the square, and other wild twists. Zbl 1158.52019
Frederickson, Greg N.
2
2007
Approximation algorithms for the traveling repairman and speeding deliveryman problems with unit-time windows. Zbl 1171.90508
Frederickson, Greg N.; Wittman, Barry
1
2007
Piano-hinged dissections. Time to fold! Zbl 1126.52014
Frederickson, Greg N.
5
2006
Hinged dissection of polyominoes and polyforms. Zbl 1072.52015
Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Frederickson, Greg N.; Friedman, Erich
5
2005
Piano-hinged dissections: Now let’s fold! Zbl 1179.52021
Frederickson, Greg N.
2
2003
Hinged dissections. Swinging and twisting. Zbl 1130.00003
Frederickson, Greg N.
17
2002
Geometric dissections that swing and twist. Zbl 0998.52012
Frederickson, Greg N.
3
2001
Geometric dissections now swing and twist. Zbl 1055.52503
Frederickson, Greg N.
2
2001
Increasing the weight of minimum spanning trees. Zbl 0956.68113
Frederickson, Greg N.; Solis-Oba, Roberto
20
1999
Maintaining regular properties dynamically in \(k\)-terminal graphs. Zbl 0915.68091
Frederickson, G. N.
1
1998
Dissections: plane and fancy. Zbl 0939.52008
Frederickson, Greg N.
20
1997
Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees. Zbl 0874.68081
Frederickson, Greg N.
11
1997
A data structure for dynamically maintaining rooted trees. Zbl 0882.68104
Frederickson, Greg N.
6
1997
Efficient algorithms for robustness in matroid optimization. Zbl 1321.05038
Frederickson, Greg N.; Solis-Oba, Roberto
4
1997
Increasing the weight of minimum spanning trees. Zbl 0849.68096
Frederickson, Greg N.; Solis-Oba, Roberto
20
1996
Searching among intervals and compact routing tables. Zbl 0846.68025
Frederickson, G. N.
3
1996
Using cellular graph embeddings in solving all pairs shortest paths problems. Zbl 0836.68043
Frederickson, Greg N.
3
1995
Nonpreemptive ensemble motion planning on a tree. Zbl 0784.68040
Frederickson, Greg N.; Guan, D. J.
17
1993
An optimal algorithm for selection in a min-heap. Zbl 0818.68065
Frederickson, Greg N.
12
1993
A note on the complexity of a simple transportation problem. Zbl 0767.68055
Frederickson, Greg N.
4
1993
Searching among intervals and compact routing tables. Zbl 1418.68073
Frederickson, Greg N.
2
1993
A data structure for dynamically maintaining rooted trees. Zbl 0801.68035
Frederickson, Greg N.
1
1993
Shortest path computations in source-deplanarized graphs. Zbl 0776.68056
Frederickson, Greg N.; Hambrusch, Susanne E.; Tu, Hung-Yi
1
1993
Preemptive ensemble motion planning on a tree. Zbl 0760.68033
Frederickson, Greg N.; Guan, D. J.
15
1992
Parametric search and locating supply centers in trees. Zbl 0764.68069
Frederickson, Greg N.
30
1991
Optimal algorithms for tree partitioning. Zbl 0800.68636
Frederickson, Greg N.
21
1991
Planar graph decomposition and all pairs shortest paths. Zbl 0799.68149
Frederickson, Greg N.
12
1991
Space-efficient message routing in c-decomposable networks. Zbl 0696.68022
Frederickson, Greg N.; Janardan, Ravi
11
1990
A new approach to the dynamic maintenance of maximal points in a plane. Zbl 0714.68013
Frederickson, Greg N.; Rodger, Susan
8
1990
A faster algorithm for the maximum weighted tardiness problem. Zbl 0703.68060
Fields, Malcolm C.; Frederickson, Greg N.
3
1990
A distributed shortest path algorithm for a planar network. Zbl 0705.68058
Frederickson, Greg N.
2
1990
Efficient message routing in planar networks. Zbl 0678.68050
Frederickson, Greg N.; Janardan, Ravi
13
1989
Algorithms and data structures for an expanded family of matroid intersection problems. Zbl 0669.68048
Frederickson, Greg N.; Srinivas, Mandayam A.
5
1989
Designing networks with compact routing tables. Zbl 0646.68087
Frederickson, Greg N.; Janardan, Ravi
30
1988
Planar linear arrangements of outerplanar graphs. Zbl 0638.05020
Frederickson, Greg N.; Hambrusch, Susanne E.
6
1988
Space-efficient and fault-tolerant message routing in outerplanar networks. Zbl 0663.68051
Frederickson, Greg N.; Janardan, Ravi
2
1988
Distributed algorithms for selection in sets. Zbl 0659.68066
Frederickson, Greg N.
2
1988
Fast algorithms for shortest paths in planar graphs, with applications. Zbl 0654.68087
Frederickson, Greg N.
80
1987
Electing a leader in a synchronous ring. Zbl 0631.68024
Frederickson, Greg N.; Lynch, Nancy A.
36
1987
Upper bounds for time-space trade-offs in sorting and selection. Zbl 0642.68122
Frederickson, Greg N.
20
1987
On-line updating of solutions to a class of matroid intersection problems. Zbl 0621.68044
Frederickson, Greg N.; Srinivas, Mandayam A.
1
1987
A note on finding a maximum empty rectangle. Zbl 0598.05018
Atallah, Mikhail J.; Frederickson, Greg N.
14
1986
Breaking symmetry in synchronous networks. Zbl 0599.68049
Frederickson, Greg N.; Santoro, Nicola
2
1986
Data structures for on-line updating of minimum spanning trees, with applications. Zbl 0575.68068
Frederickson, Greg N.
52
1985
A single source shortest path algorithm for a planar distributed network. Zbl 0604.68075
Frederickson, Greg N.
3
1985
Implicit data structures for weighted elements. Zbl 0581.68050
Frederickson, Greg N.
3
1985
Generalized selection and ranking: sorted matrices. Zbl 0537.68059
Frederickson, Greg N.; Johnson, Donald B.
46
1984
A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
7
1984
On linear-time algorithms for five-coloring planar graphs. Zbl 0563.05023
Frederickson, Greg N.
6
1984
Self-organizing heuristics for implicit data structures. Zbl 0539.68053
Frederickson, Greg N.
3
1984
Recursively rotated orders and implicit data structures: A lower bound. Zbl 0537.68060
Frederickson, Greg N.
2
1984
Finding kth paths and p-centers by generating and searching good data structures. Zbl 0509.68057
Frederickson, Greg N.; Johnson, Donald B.
41
1983
Implicit data structures for the dictionary problem. Zbl 0497.68032
Frederickson, Greg N.
20
1983
Scheduling unit-time tasks with integer release times and deadlines. Zbl 0508.68023
Frederickson, Greg N.
17
1983
The complexity of selection and ranking in X+Y and matrices with sorted columns. Zbl 0478.68062
Frederickson, Greg N.; Johnson, Donald B.
57
1982
On the relationship between the biconnectivity augmentation and traveling salesman problems. Zbl 0486.90082
Frederickson, Greg N.; Ja’ja’, Joseph
19
1982
Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
3
1982
Approximation algorithms for several graph augmentation problems. Zbl 0461.05040
Frederickson, Greg N.; Ja’ja’, Joseph
38
1981
Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016
Bruno, J.; Downey, P.; Frederickson, G. N.
18
1981
Probabilistic analysis for simple one- and two-dimensional bin packing algorithms. Zbl 0453.68014
Frederickson, Greg N.
15
1980
Generating and searching sets induced by networks (preliminary version). Zbl 0453.68034
Frederickson, Greg N.; Johnson, Donald B.
3
1980
Approximation algorithms for some postman problems. Zbl 0405.90076
Frederickson, Greg N.
38
1979
all top 5

Cited by 1,140 Authors

16 Frederickson, Greg N.
14 Tamir, Arie
14 Wang, Haitao
10 Bhattacharya, Binay Kumar
10 Chan, Timothy Moon-Yew
9 Akiyama, Jin
9 Eppstein, David Arthur
8 Bazgan, Cristina
8 Demaine, Erik D.
8 Munro, J. Ian
8 Pelc, Andrzej
7 Chao, Kunmao
7 Demaine, Martin L.
7 Gambosi, Giorgio
7 Gavoille, Cyril
7 Italiano, Giuseppe Francesco
7 Laporte, Gilbert
7 Segal, Michael
7 Sharir, Micha
6 Chen, Danny Ziyi
6 Flammini, Michele
6 Kedem, Klara
6 Krumke, Sven Oliver
6 Langerman, Stefan
6 Nutov, Zeev
6 Toubaline, Sonia
6 Van Leeuwen, Jan
5 Ahn, Hee-Kap
5 Bodlaender, Hans L.
5 Gabow, Harold N.
5 Har-Peled, Sariel
5 Kameda, Tsunehiko
5 Kaplan, Haim
5 Mozes, Shay
5 Peleg, David
5 Puerto Albandoz, Justo
5 Raman, Venkatesh
5 Wang, Hung-Lung
5 Wu, Bang Ye
5 Zaks, Shmuel
5 Zaroliagis, Christos D.
5 Zhang, Jingru
4 Corberán, Angel
4 Das, Gautam K.
4 Das, Sandip
4 Datta, Amitava
4 Erickson, Jeff
4 Fraser, Robert
4 Hassin, Refael
4 He, Meng
4 Ibaraki, Toshihide
4 Kang, Liying
4 Katz, Matthew J.
4 Knauer, Christian
4 Korman, Matias
4 López-Ortiz, Alejandro
4 Maheshwari, Anil
4 Mahjoub, Ali Ridha
4 Nagamochi, Hiroshi
4 Niedermeier, Rolf
4 Rauch Henzinger, Monika
4 Rote, Günter
4 Roy, Sasanka
4 Sanchis, José María
4 Santoro, Nicola
4 Sommer, Christian
4 Spirakis, Paul G.
4 Tsakalidis, Konstantinos
4 Tsichlas, Kostas
4 Vanderpooten, Daniel
4 Williamson, David P.
3 Aarts, Emile Hubertus Leonardus
3 Afek, Yehuda
3 Asano, Tetsuo
3 Bae, Sang Won
3 Baswana, Surender
3 Borodin, Allan B.
3 Burkard, Rainer E.
3 Chakraborty, Sankardeep
3 Cheng, Tai-Chiu Edwin
3 Cicerone, Serafino
3 Di Stefano, Gabriele
3 Dragan, Feodor F.
3 Dumitrescu, Adrian
3 Fusco, Emanuele Guido
3 Gassner, Elisabeth
3 Hochbaum, Dorit S.
3 Holm, Jacob
3 Janardan, Ravi
3 Jiang, Minghui
3 Katoh, Naoki
3 Kerivin, Hervé L. M.
3 Khuller, Samir
3 Kirkpatrick, David G.
3 Klein, Philip N.
3 Korst, Jan H. M.
3 Kubale, Marek
3 Lacroix, Mathieu
3 Levin, Asaf
3 Michiels, Wil
...and 1,040 more Authors
all top 5

Cited in 95 Serials

76 Theoretical Computer Science
62 Algorithmica
60 Discrete Applied Mathematics
47 Information Processing Letters
26 Computational Geometry
24 Operations Research Letters
23 European Journal of Operational Research
22 Networks
22 Computers & Operations Research
18 Journal of Computer and System Sciences
16 Discrete & Computational Geometry
13 Distributed Computing
10 International Journal of Computational Geometry & Applications
9 Annals of Operations Research
9 Mathematical Programming. Series A. Series B
9 Journal of Combinatorial Optimization
9 Journal of Discrete Algorithms
9 Discrete Optimization
7 Information and Computation
6 Graphs and Combinatorics
5 Discrete Mathematics
5 Journal of Graph Algorithms and Applications
5 RAIRO. Operations Research
4 BIT
4 Mathematics of Operations Research
4 SIAM Journal on Computing
4 Combinatorica
4 SIAM Journal on Discrete Mathematics
4 International Journal of Computer Mathematics
4 Theory of Computing Systems
4 Journal of Scheduling
3 Acta Informatica
3 Computers & Mathematics with Applications
3 Computing
3 Mathematical and Computer Modelling
3 Discrete Mathematics, Algorithms and Applications
2 The Mathematical Intelligencer
2 Information Sciences
2 Journal of Computational and Applied Mathematics
2 Mathematical Programming
2 Mathematical Systems Theory
2 Journal of Parallel and Distributed Computing
2 Japan Journal of Industrial and Applied Mathematics
2 International Journal of Foundations of Computer Science
2 ZOR. Zeitschrift für Operations Research
2 Cybernetics and Systems Analysis
2 Top
2 Journal of the ACM
2 Probability in the Engineering and Informational Sciences
2 Sādhanā
2 Computer Science Review
1 ACM Computing Surveys
1 Artificial Intelligence
1 International Journal of Mathematical Education in Science and Technology
1 Problems of Information Transmission
1 Rocky Mountain Journal of Mathematics
1 Applied Mathematics and Computation
1 Journal of Graph Theory
1 Journal of Soviet Mathematics
1 Naval Research Logistics
1 Cybernetics
1 European Journal of Combinatorics
1 SIAM Journal on Algebraic and Discrete Methods
1 Optimization
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 Asia-Pacific Journal of Operational Research
1 Formal Aspects of Computing
1 Real-Time Systems
1 Journal of Global Optimization
1 Elemente der Mathematik
1 Pattern Recognition
1 Computational Statistics and Data Analysis
1 RAIRO. Informatique Théorique et Applications
1 SIAM Journal on Optimization
1 Journal of Computer and Systems Sciences International
1 Combinatorics, Probability and Computing
1 The Electronic Journal of Combinatorics
1 Journal of Functional Programming
1 Constraints
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 Lobachevskii Journal of Mathematics
1 International Game Theory Review
1 Journal of Zhejiang University. Science
1 Journal of Systems Science and Complexity
1 ACM Journal of Experimental Algorithmics
1 Mediterranean Journal of Mathematics
1 Computational Management Science
1 The College Mathematics Journal
1 RAIRO. Theoretical Informatics and Applications
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Transactions on Combinatorics
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Computational Visual Media

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.