Michael Segal

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Finding geometric facilities with location privacy
Algorithmica
2023-12-13Paper
Constrained square-center problems
Algorithm Theory — SWAT'98
2022-12-09Paper
Geometric applications of posets
Lecture Notes in Computer Science
2022-08-19Paper
Finding bounded diameter minimum spanning tree in general graphs
Computers & Operations Research
2022-06-22Paper
On piercing sets of axis-parallel rectangles and rings
 
2021-12-20Paper
Covering users by a connected swarm efficiently
 
2021-07-08Paper
Improved solution to data gathering with mobile mule
Algorithmica
2020-10-21Paper
Sensor network topology design and analysis for efficient data gathering by a mobile mule
Algorithmica
2020-10-12Paper
scientific article; zbMATH DE number 7121835 (Why is no real title available?)
 
2019-10-24Paper
Explicit communication among stigmergic robots
International Journal of Foundations of Computer Science
2019-06-24Paper
Locating battery charging stations to facilitate almost shortest paths
Discrete Applied Mathematics
2019-02-08Paper
Covering a set of points by two axis-parallel boxes
Information Processing Letters
2016-06-16Paper
Enumerating longest increasing subsequences and patience sorting
Information Processing Letters
2016-06-16Paper
Enclosing \(k\) points in the smallest axis parallel rectangle
Information Processing Letters
2016-06-09Paper
Message and time efficient multi-broadcast schemes
Theoretical Computer Science
2015-01-28Paper
On bounded leg shortest paths problems
 
2014-12-18Paper
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
2014-12-12Paper
Best effort and priority queuing policies for buffered crossbar switches
Chicago Journal of Theoretical Computer Science
2014-05-06Paper
Scheduling problems in transportation networks of line topology
Optimization Letters
2014-04-30Paper
The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
Discrete & Computational Geometry
2014-03-25Paper
The Euclidean bottleneck Steiner path problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Improved algorithms for placing undesirable facilities
Computers & Operations Research
2013-03-25Paper
Space and speed tradeoffs in TCAM hierarchical packet classification
Journal of Computer and System Sciences
2013-02-21Paper
Centdian computation in cactus graphs
Journal of Graph Algorithms and Applications
2012-12-04Paper
Improved approximation algorithms for maximum lifetime problems in wireless networks
Theoretical Computer Science
2012-10-11Paper
Improved competitive performance bounds for CIOQ switches
Algorithmica
2012-04-26Paper
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
Distributed Computing
2012-02-06Paper
On bounded leg shortest paths problems
Algorithmica
2011-03-30Paper
Centdian Computation for Sensor Networks
Lecture Notes in Computer Science
2010-06-17Paper
Real-time data gathering in sensor networks
Discrete Applied Mathematics
2010-05-05Paper
Fast algorithm for multicast and data gathering in wireless networks
Information Processing Letters
2010-04-19Paper
Maximizing the number of obnoxious facilities to locate within a bounded region
Computers & Operations Research
2009-10-16Paper
Low complexity algorithms for optimal consumer push-pull partial covering in the plane
European Journal of Operational Research
2009-04-30Paper
Improved Competitive Performance Bounds for CIOQ Switches
Algorithms - ESA 2008
2008-11-25Paper
Best Effort and Priority Queuing Policies for Buffered Crossbar Switches
Structural Information and Communication Complexity
2008-07-10Paper
Computing closest and farthest points for a query segment
Theoretical Computer Science
2008-04-15Paper
Selecting distances in arrangements of hyperplanes spanned by points.
Journal of Discrete Algorithms
2007-04-25Paper
scientific article; zbMATH DE number 2185621 (Why is no real title available?)
 
2005-07-04Paper
scientific article; zbMATH DE number 2185624 (Why is no real title available?)
 
2005-07-04Paper
Geographic quorum system approximations
Algorithmica
2005-04-29Paper
scientific article; zbMATH DE number 2149349 (Why is no real title available?)
 
2005-03-30Paper
scientific article; zbMATH DE number 2111731 (Why is no real title available?)
 
2004-10-28Paper
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree
Algorithmica
2004-09-22Paper
Planar maximum box problem
JMMA. Journal of Mathematical Modelling and Algorithms
2004-08-20Paper
scientific article; zbMATH DE number 2080276 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2038782 (Why is no real title available?)
 
2004-02-08Paper
Maintenance of a piercing set for intervals with applications
Algorithmica
2003-08-19Paper
Lower bounds for covering problems
JMMA. Journal of Mathematical Modelling and Algorithms
2003-04-27Paper
Efficient algorithms for centers and medians in interval and circular-arc graphs
Networks
2002-07-01Paper
Fast algorithms for approximating distances
Algorithmica
2002-06-17Paper
OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
International Journal of Computational Geometry & Applications
2002-06-02Paper
scientific article; zbMATH DE number 1728311 (Why is no real title available?)
 
2002-04-15Paper
scientific article; zbMATH DE number 1670650 (Why is no real title available?)
 
2001-11-11Paper
scientific article; zbMATH DE number 1588326 (Why is no real title available?)
IJMA. International Journal of Mathematical Algorithms
2001-08-26Paper
Obnoxious facility location: complete service with minimal harm
International Journal of Computational Geometry & Applications
2001-04-17Paper
Discrete rectilinear 2-center problems
Computational Geometry
2000-05-08Paper
ON PIERCING SETS OF AXIS-PARALLEL RECTANGLES AND RINGS
International Journal of Computational Geometry & Applications
2000-05-07Paper
Geometric applications of posets
Computational Geometry
1999-02-02Paper


Research outcomes over time


This page was built for person: Michael Segal