Greg N. Frederickson

From MaRDI portal
Person:215688

Available identifiers

zbMath Open frederickson.greg-nMaRDI QIDQ215688

List of research outcomes

PublicationDate of PublicationType
Hole dissections for planar figures2021-11-18Paper
Searching among intervals and compact routing tables2019-03-29Paper
Ernest Irving Freese's Geometric Transformations2018-01-11Paper
https://portal.mardi4nfdi.de/entity/Q55018452015-08-14Paper
The Proof Is in the Pizza2012-08-31Paper
Folding Polyominoes from One Level to Two2012-07-18Paper
Bracing Regular Polygons As We Race into the Future2012-07-18Paper
Approximation algorithms for the traveling repairman and speeding deliveryman problems2012-04-26Paper
Casting Light on Cube Dissections2011-12-07Paper
Hugo Hadwiger's influence on geometric dissections with special properties2010-12-23Paper
https://portal.mardi4nfdi.de/entity/Q30530532010-11-04Paper
A tree-covering problem arising in integrity of tree-structured data2010-06-09Paper
Discrete and Computational Geometry2010-02-05Paper
The heptagon to the square, and other wild twists2009-04-20Paper
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows2009-02-17Paper
Designing a Table Both Swinging and Stable2009-02-11Paper
Reflecting Well: Dissections of Two Regular Polygons to One2008-08-12Paper
Unexpected twists in geometric dissections2007-07-19Paper
https://portal.mardi4nfdi.de/entity/Q34148682007-01-11Paper
Efficient algorithms for robustness in resource allocation and scheduling problems2006-03-24Paper
Hinged dissection of polyominoes and polyforms2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q48039892003-04-09Paper
https://portal.mardi4nfdi.de/entity/Q45488162002-08-27Paper
https://portal.mardi4nfdi.de/entity/Q45477992002-08-21Paper
Geometric dissections now swing and twist.2001-11-18Paper
Increasing the Weight of Minimum Spanning Trees2000-03-19Paper
Algorithms for measuring perturbality in matroid optimization1999-09-14Paper
Maintaining regular properties dynamically in \(k\)-terminal graphs1999-06-22Paper
https://portal.mardi4nfdi.de/entity/Q42220321998-12-06Paper
A Data Structure for Dynamically Maintaining Rooted Trees1997-08-25Paper
Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees1997-05-26Paper
Searching among intervals and compact routing tables1996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q48752281996-04-28Paper
Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems1996-04-11Paper
Planar graph decomposition and all pairs shortest paths1994-11-13Paper
An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines1994-03-27Paper
https://portal.mardi4nfdi.de/entity/Q31404191993-12-15Paper
https://portal.mardi4nfdi.de/entity/Q31389511993-10-20Paper
Shortest path computations in source-deplanarized graphs1993-10-17Paper
An optimal algorithm for selection in a min-heap1993-08-30Paper
https://portal.mardi4nfdi.de/entity/Q40374281993-05-18Paper
A Note on the Complexity of a Simple Transportation Problem1993-05-16Paper
A new approach to the dynamic maintenance of maximal points in a plane1990-01-01Paper
A faster algorithm for the maximum weighted tardiness problem1990-01-01Paper
A distributed shortest path algorithm for a planar network1990-01-01Paper
Space-Efficient Message Routing inc-Decomposable Networks1990-01-01Paper
Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems1989-01-01Paper
Efficient Message Routing in Planar Networks1989-01-01Paper
Designing networks with compact routing tables1988-01-01Paper
Distributed algorithms for selection in sets1988-01-01Paper
Planar linear arrangements of outerplanar graphs1988-01-01Paper
Space-efficient and fault-tolerant message routing in outerplanar networks1988-01-01Paper
On-line updating of solutions to a class of matroid intersection problems1987-01-01Paper
Upper bounds for time-space trade-offs in sorting and selection1987-01-01Paper
Electing a leader in a synchronous ring1987-01-01Paper
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications1987-01-01Paper
A note on finding a maximum empty rectangle1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37350861986-01-01Paper
Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications1985-01-01Paper
Implicit data structures for weighted elements1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37410761985-01-01Paper
Recursively rotated orders and implicit data structures: A lower bound1984-01-01Paper
On linear-time algorithms for five-coloring planar graphs1984-01-01Paper
Generalized Selection and Ranking: Sorted Matrices1984-01-01Paper
A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors1984-01-01Paper
Self-Organizing Heuristics for Implicit Data Structures1984-01-01Paper
Scheduling unit-time tasks with integer release times and deadlines1983-01-01Paper
Implicit Data Structures for the Dictionary Problem1983-01-01Paper
Finding kth paths and p-centers by generating and searching good data structures1983-01-01Paper
The complexity of selection and ranking in X+Y and matrices with sorted columns1982-01-01Paper
On the relationship between the biconnectivity augmentation and traveling salesman problems1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39499681982-01-01Paper
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan1981-01-01Paper
Approximation Algorithms for Several Graph Augmentation Problems1981-01-01Paper
Probabilistic analysis for simple one- and two-dimensional bin packing algorithms1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39010051980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41883641979-01-01Paper
Approximation Algorithms for Some Postman Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41018431975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41345031972-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Greg N. Frederickson