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
Piano-hinged dissections. Time to fold!2007-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
Space-Efficient Message Routing inc-Decomposable Networks1990-01-01Paper
A faster algorithm for the maximum weighted tardiness problem1990-01-01Paper
A new approach to the dynamic maintenance of maximal points in a plane1990-01-01Paper
A distributed shortest path algorithm for a planar network1990-01-01Paper
Efficient Message Routing in Planar Networks1989-01-01Paper
Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems1989-01-01Paper
Designing networks with compact routing tables1988-01-01Paper
Planar linear arrangements of outerplanar graphs1988-01-01Paper
Space-efficient and fault-tolerant message routing in outerplanar networks1988-01-01Paper
Distributed algorithms for selection in sets1988-01-01Paper
Electing a leader in a synchronous ring1987-01-01Paper
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications1987-01-01Paper
Upper bounds for time-space trade-offs in sorting and selection1987-01-01Paper
On-line updating of solutions to a class of matroid intersection problems1987-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
https://portal.mardi4nfdi.de/entity/Q37410761985-01-01Paper
Implicit data structures for weighted elements1985-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
Recursively rotated orders and implicit data structures: A lower bound1984-01-01Paper
On linear-time algorithms for five-coloring planar graphs1984-01-01Paper
Scheduling unit-time tasks with integer release times and deadlines1983-01-01Paper
Finding kth paths and p-centers by generating and searching good data structures1983-01-01Paper
Implicit Data Structures for the Dictionary Problem1983-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
Approximation Algorithms for Several Graph Augmentation Problems1981-01-01Paper
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39010051980-01-01Paper
Probabilistic analysis for simple one- and two-dimensional bin packing algorithms1980-01-01Paper
Approximation Algorithms for Some Postman Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41883641979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41018431975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41345031972-01-01Paper

Research outcomes over time

This page was built for person: Greg N. Frederickson