Gautam Das

Orcid: 0000-0002-4627-9065

Affiliations:
  • University of Texas at Arlington, Department of Computer Science and Engineering, TX, USA
  • University of Memphis, Department of Mathematical Sciences, TN, USA (former)
  • Microsoft Research, Redmond, WA, USA (former)
  • University of Wisconsin, Madison, WI, USA (PhD)


According to our database1, Gautam Das authored at least 210 papers between 1989 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
AXOLOTL: Fairness through Assisted Self-Debiasing of Large Language Model Outputs.
CoRR, 2024

Shapley Values for Explanation in Two-sided Matching Applications.
Proceedings of the Proceedings 27th International Conference on Extending Database Technology, 2024

2023
Efficient approximate top-k mutual information based feature selection.
J. Intell. Inf. Syst., August, 2023

Auditing Yelp's Business Ranking and Review Recommendation Through the Lens of Fairness.
CoRR, 2023

Efficient Strongly Polynomial Algorithms for Quantile Regression.
CoRR, 2023

2022
On Finding Rank Regret Representatives.
ACM Trans. Database Syst., 2022

Prediction Intervals for Learned Cardinality Estimation: An Experimental Evaluation.
Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

Fairness-Aware Range Queries for Selecting Unbiased Data.
Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

2021
When Do We Need the Blockchain?
IEEE Consumer Electron. Mag., 2021

Scalable signal reconstruction for a broad range of applications.
Commun. ACM, 2021

Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

2020
Scalable algorithms for signal reconstruction by leveraging similarity joins.
VLDB J., 2020

Making AI Machines Work for Humans in FoW.
SIGMOD Rec., 2020

Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning.
Proc. VLDB Endow., 2020

Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins.
Proc. VLDB Endow., 2020

EasyBand: A Wearable for Safety-Aware Mobility During Pandemic Outbreak.
IEEE Consumer Electron. Mag., 2020

Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries.
Proceedings of the 2020 International Conference on Management of Data, 2020

Approximate Query Processing for Data Exploration using Deep Generative Models.
Proceedings of the 36th IEEE International Conference on Data Engineering, 2020

2019
Optimized group formation for solving collaborative tasks.
VLDB J., 2019

Efficient Signal Reconstruction for a Broad Range of Applications.
SIGMOD Rec., 2019

A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems.
Proc. VLDB Endow., 2019

ApproxML: Efficient Approximate Ad-Hoc ML Models Through Materialization and Reuse.
Proc. VLDB Endow., 2019

Approximate Query Processing using Deep Generative Models.
CoRR, 2019

Multi-Attribute Selectivity Estimation Using Deep Learning.
CoRR, 2019

A Human-in-the-loop Attribute Design Framework for Classification.
Proceedings of the World Wide Web Conference, 2019

MithraRanking: A System for Responsible Ranking Design.
Proceedings of the 2019 International Conference on Management of Data, 2019

RRR: Rank-Regret Representative.
Proceedings of the 2019 International Conference on Management of Data, 2019

Designing Fair Ranking Schemes.
Proceedings of the 2019 International Conference on Management of Data, 2019

Maximizing Gain over Flexible Attributes in Peer to Peer Marketplaces.
Proceedings of the Advances in Knowledge Discovery and Data Mining, 2019

Proof-of-Authentication for Scalable Blockchain in Resource-Constrained Distributed Systems.
Proceedings of the IEEE International Conference on Consumer Electronics, 2019

2018
Human Factors Modeling in Crowdsourcing.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Structure Analytics in Social Media.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse.
Proc. VLDB Endow., 2018

Leveraging Similarity Joins for Signal Reconstruction.
Proc. VLDB Endow., 2018

Malware in the future? Forecasting of analyst detection of cyber events.
J. Cybersecur., 2018

Everything You Wanted to Know About the Blockchain: Its Promise, Components, Processes, and Problems.
IEEE Consumer Electron. Mag., 2018

DBLOC: Density Based Clustering over LOCation Based Services.
Proceedings of the 2018 International Conference on Management of Data, 2018

QR2: A Third-Party Query Reranking Service over Web Databases.
Proceedings of the 34th IEEE International Conference on Data Engineering, 2018

An Empirical Study of Questionnaires for the Diagnosis of Pediatric Obstructive Sleep Apnea.
Proceedings of the 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2018

2017
Malware in the Future? Forecasting Analyst Detection of Cyber Events.
CoRR, 2017

Assisting Service Providers In Peer-to-peer Marketplaces: Maximizing Gain Over Flexible Attributes.
CoRR, 2017

Conceptual data sampling for breast cancer histology image classification.
Comput. Biol. Medicine, 2017

Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

HDBExpDetector: Aggregate Sudden-Change Detector over Dynamic Web Databases.
Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

Density Based Clustering over Location Based Services.
Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

Optimized Processing of a Batch of Aggregate Queries over Hidden Databases.
Proceedings of the International Conference on Computer and Applications, 2017

MobiFace: A Mobile Application for Faceted Search over Hidden Web Databases.
Proceedings of the International Conference on Computer and Applications, 2017

Individual Query Cardinality Estimation using Multiple Query Combinations on a Search Engine's Corpus.
Proceedings of the International Conference on Computer and Applications, 2017

A Probabilistic Framework for Estimating Pairwise Distances Through Crowdsourcing.
Proceedings of the 20th International Conference on Extending Database Technology, 2017

Efficient Computation of Subspace Skyline over Categorical Domains.
Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, 2017

2016
A holistic and principled approach for the empty-answer problem.
VLDB J., 2016

Faster Random Walks by Rewiring Online Social Networks On-the-Fly.
ACM Trans. Database Syst., 2016

AD-WIRE: Add-on for Web Item Reviewing System.
Proc. VLDB Endow., 2016

Collaborative Crowdsourcing with Crowd4U.
Proc. VLDB Endow., 2016

Query Reranking As A Service.
Proc. VLDB Endow., 2016

Discovering the Skyline of Web Databases.
Proc. VLDB Endow., 2016

HDBSCAN: Density based Clustering over Location Based Services.
CoRR, 2016

Web Item Reviewing Made Easy By Leveraging Available User Feedback.
CoRR, 2016

ANALOC: Efficient analytics over Location Based Services.
Proceedings of the 32nd IEEE International Conference on Data Engineering, 2016

2015
Task assignment optimization in knowledge-intensive crowdsourcing.
VLDB J., 2015

Leveraging History for Faster Sampling of Online Social Networks.
Proc. VLDB Endow., 2015

Worker Skill Estimation in Team-Based Tasks.
Proc. VLDB Endow., 2015

Privacy Implications of Database Ranking.
Proc. VLDB Endow., 2015

Walk, Not Wait: Faster Sampling Over Online Social Networks.
Proc. VLDB Endow., 2015

Aggregate Estimations over Location Based Services.
Proc. VLDB Endow., 2015

Structured Analytics in Social Media.
Proc. VLDB Endow., 2015

Hidden Database Research and Analytics (HYDRA) System .
IEEE Data Eng. Bull., 2015

DRESS: dimensionality reduction for efficient sequence search.
Data Min. Knowl. Discov., 2015

"The Whole Is Greater Than the Sum of Its Parts": Optimization in Collaborative Crowdsourcing.
CoRR, 2015

The TagAdvisor: Luring the Lurkers to Review Web Items.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

Principled Optimization Frameworks for Query Reformulation of Database Queries.
Proceedings of the Second International Workshop on Exploratory Search in Databases and the Web, 2015

Querying Hidden Attributes in an Online Community Network.
Proceedings of the 12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2015

Answering Complex Queries in an Online Community Network.
Proceedings of the Ninth International Conference on Web and Social Media, 2015

Task Assignment Optimization in Collaborative Crowdsourcing.
Proceedings of the 2015 IEEE International Conference on Data Mining, 2015

2014
An expressive framework and efficient algorithms for the analysis of collaborative tagging.
VLDB J., 2014

On Skyline Groups.
IEEE Trans. Knowl. Data Eng., 2014

Beyond Itemsets: Mining Frequent Featuresets over Structured Items.
Proc. VLDB Endow., 2014

Aggregate Estimation Over Dynamic Hidden Web Databases.
Proc. VLDB Endow., 2014

HDBTracker: Monitoring the Aggregates On Dynamic Hidden Web Databases.
Proc. VLDB Endow., 2014

Optimization in Knowledge-Intensive Crowdsourcing.
CoRR, 2014

Rank-Based Inference over Web Databases.
CoRR, 2014

Exploration and mining of web repositories.
Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014

Aggregate estimation over a microblog platform.
Proceedings of the International Conference on Management of Data, 2014

IQR: an interactive query relaxation system for the empty-answer problem.
Proceedings of the International Conference on Management of Data, 2014

Query Hidden Attributes in Social Networks.
Proceedings of the 2014 IEEE International Conference on Data Mining Workshops, 2014

Exploiting group recommendation functions for flexible preferences.
Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

Ranking item features by mining online user-item interactions.
Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

Price trade-offs in social media advertising.
Proceedings of the second ACM conference on Online social networks, 2014

Exploration and Mining of Web Repositories.
Proceedings of the 20th International Conference on Management of Data, 2014

Anything You Can Do, I Can Do Better: Finding Expert Teams by CrewScout.
Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, 2014

2013
The Move-Split-Merge Metric for Time Series.
IEEE Trans. Knowl. Data Eng., 2013

Sampling Online Social Networks.
IEEE Trans. Knowl. Data Eng., 2013

Rank Discovery From Web Databases.
Proc. VLDB Endow., 2013

A Probabilistic Optimization Framework for the Empty-Answer Problem.
Proc. VLDB Endow., 2013

Top-K Product Design Based on Collaborative Tagging Data
CoRR, 2013

Breaking the top-k barrier of hidden web databases?
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013

Crowds, not Drones: Modeling Human Factors in Interactive Crowdsourcing.
Proceedings of the First VLDB Workshop on Databases and Crowdsourcing, 2013

Mining a search engine's corpus without a query pool.
Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

Generating informative snippet to maximize item visibility.
Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

2012
Just-in-Time Analytics on Large File Systems.
IEEE Trans. Computers, 2012

The data analytics group at the qatar computing research institute.
SIGMOD Rec., 2012

MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings.
Proc. VLDB Endow., 2012

Who Tags What? An Analysis Framework.
Proc. VLDB Endow., 2012

Algorithms for computing Best Coverage Path in the presence of obstacles in a sensor field.
J. Discrete Algorithms, 2012

No Silver Bullet: Identifying Security Vulnerabilities in Anonymization Protocols for Hospital Databases.
Int. J. Heal. Inf. Syst. Informatics, 2012

Digging Deeper into Deep Web Databases by Breaking Through the Top-k Barrier
CoRR, 2012

Aggregate suppression for enterprise search engines.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012

2011
Randomized Generalization for Aggregate Suppression Over Hidden Web Databases.
Proc. VLDB Endow., 2011

MRI: Meaningful Interpretations of Collaborative Ratings.
Proc. VLDB Endow., 2011

Exploration of Deep Web Repositories.
Proc. VLDB Endow., 2011

ASAP: Eliminating algorithm-based disclosure in privacy-preserving data publishing.
Inf. Syst., 2011

Mining a search engine's corpus: efficient yet unbiased sampling and aggregate estimation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Attribute domain discovery for hidden web databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

MOBIES: mobile-interface enhancement service for hidden web database.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Leveraging collaborative tagging for web item design.
Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

Interactive itinerary planning.
Proceedings of the 27th International Conference on Data Engineering, 2011

2010
Mining Time Series Data.
Proceedings of the Data Mining and Knowledge Discovery Handbook, 2nd ed., 2010

Space efficiency in group recommendation.
VLDB J., 2010

An Access Cost-Aware Approach for Object Retrieval over Multiple Sources.
Proc. VLDB Endow., 2010

Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia.
Proceedings of the 19th International Conference on World Wide Web, 2010

Call to order: a hierarchical browsing approach to eliciting users' preference.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Constructing and exploring composite items.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Unbiased estimation of size and other aggregates over hidden web databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Versatile publishing for privacy preservation.
Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2010

Algorithm-safe privacy-preserving data publishing.
Proceedings of the EDBT 2010, 2010

Turbo-charging hidden database samplers with overflowing queries and skew reduction.
Proceedings of the EDBT 2010, 2010

Facetedpedia: enabling query-dependent faceted search for wikipedia.
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009
Sampling Methods in Approximate Query Answering Systems.
Proceedings of the Encyclopedia of Data Warehousing and Mining, Second Edition (4 Volumes), 2009

Anytime measures for top-<i>k</i> algorithms on exact and fuzzy data sets.
VLDB J., 2009

Determining Attributes to Maximize Visibility of Objects.
IEEE Trans. Knowl. Data Eng., 2009

Improved Search for Socially Annotated Data.
Proc. VLDB Endow., 2009

Measure-driven Keyword-Query Expansion.
Proc. VLDB Endow., 2009

Keyword querying and Ranking in Databases.
Proc. VLDB Endow., 2009

Group Recommendation: Semantics and Efficiency.
Proc. VLDB Endow., 2009

HDSampler: revealing data behind web form interfaces.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Privacy preservation of aggregates in hidden databases: why and how?
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Privacy risks in health databases from aggregate disclosure.
Proceedings of the 2nd International Conference on Pervasive Technologies Related to Assistive Environments, 2009

DynaCet: Building Dynamic Faceted Search Systems over Databases.
Proceedings of the 25th International Conference on Data Engineering, 2009

Leveraging COUNT Information in Sampling Hidden Databases.
Proceedings of the 25th International Conference on Data Engineering, 2009

Ranking objects based on relationships and fixed associations.
Proceedings of the EDBT 2009, 2009

Top-k Algorithms and Applications.
Proceedings of the Database Systems for Advanced Applications, 2009

09451 Abstracts Collection - Geometric Networks, Metric Space Embeddings and Spatial Data Mining.
Proceedings of the Geometric Networks, Metric Space Embeddings and Spatial Data Mining, 01.11., 2009

TRANS: Top-k Implementation Techniques of Minimum Effort Driven Faceted Search For Databases.
Proceedings of the 15th International Conference on Management of Data, 2009

2008
The Discrete Basis Problem.
IEEE Trans. Knowl. Data Eng., 2008

Categorical skylines for streaming data.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2008

Distinct value estimation on peer-to-peer networks.
Proceedings of the 1st ACM International Conference on Pervasive Technologies Related to Assistive Environments, 2008

Standing Out in a Crowd: Selecting Attributes for Maximum Visibility.
Proceedings of the 24th International Conference on Data Engineering, 2008

Region Sampling: Continuous Adaptive Sampling on Sensor Networks.
Proceedings of the 24th International Conference on Data Engineering, 2008

Minimum-effort driven dynamic faceted search in structured databases.
Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

Efficient sampling of information in social networks.
Proceedings of the Proceeding of the 2008 ACM Workshop on Search in Social Media, 2008

2007
Optimized stratified sampling for approximate query processing.
ACM Trans. Database Syst., 2007

Efficient Approximate Query Processing in Peer-to-Peer Networks.
IEEE Trans. Knowl. Data Eng., 2007

Introduction to special issue ACM SIGKDD 2006.
ACM Trans. Knowl. Discov. Data, 2007

Report on the First International Workshop on Ranking in Databases (DBRank'07).
SIGMOD Rec., 2007

Computing Best Coverage Path in the Presence of Obstacles in a Sensor Field.
Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Ad-hoc Top-k Query Answering for Data Streams.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

Anytime Measures for Top-k Algorithms.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

A random walk approach to sampling hidden databases.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007

STAR: A System for Tuple and Attribute Ranking of Query Answers.
Proceedings of the 23rd International Conference on Data Engineering, 2007

2006
Probabilistic information retrieval approach for ranking of database query results.
ACM Trans. Database Syst., 2006

Answering Top-k Queries Using Views.
Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Ordering the attributes of query results.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Approximating Aggregation Queries in Peer-to-Peer Networks.
Proceedings of the 22nd International Conference on Data Engineering, 2006

XML Query Routing in Structured P2P Systems.
Proceedings of the Databases, 2006

2005
Approximate Query Processing.
Proceedings of the 20° Simpósio Brasileiro de Bancos de Dados, 2005

Mining Chains of Relations.
Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), 2005

Mining Time Series Data.
Proceedings of the Data Mining and Knowledge Discovery Handbook., 2005

2004
Summary-based routing for content-based event distribution networks.
Comput. Commun. Rev., 2004

Probabilistic Ranking of Database Query Results.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Effective Use of Block-Level Sampling in Statistics Estimation.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Rotation invariant distance measures for trajectories.
Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

2003
Dynamic Sample Selection for Approximate Query Processing.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Automated Ranking of Database Query Results.
Proceedings of the First Biennial Conference on Innovative Data Systems Research, 2003

2002
Optimally computing a shortest weakly visible line segment inside a simple polygon.
Comput. Geom., 2002

DBXplorer: enabling keyword search over relational databases.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

DBXplorer: A System for Keyword-Based Search over Relational Databases.
Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

2001
Time-Series Similarity Problems and Well-Separated Geometric Sets.
Nord. J. Comput., 2001

Lower bounds for computing geometric spanners and approximate shortest paths.
Discret. Appl. Math., 2001

Time Series Similarity Measures and Time Series Indexing.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

Overcoming Limitations of Sampling for Aggregation Queries.
Proceedings of the 17th International Conference on Data Engineering, 2001

2000
A lower bound for approximating the geometric minimum weight matching.
Inf. Process. Lett., 2000

Context-Based Similarity Measures for Categorical Databases.
Proceedings of the Principles of Data Mining and Knowledge Discovery, 2000

Time series similarity measures (tutorial PM-2).
Proceedings of the Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000

1998
Similarity of Attributes by External Probes.
Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

Rule Discovery from Time Series.
Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

1997
A Fast Algorithm for Constructing Sparse Euclidean Spanners.
Int. J. Comput. Geom. Appl., 1997

LR-visibility in Polygons.
Comput. Geom., 1997

On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees.
Comput. Geom., 1997

On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees.
Algorithmica, 1997

Finding Similar Time Series.
Proceedings of the Principles of Data Mining and Knowledge Discovery, 1997

Episode Matching.
Proceedings of the Combinatorial Pattern Matching, 8th Annual Symposium, 1997

The visibility graph contains a bounded-degree spanner.
Proceedings of the 9th Canadian Conference on Computational Geometry, 1997

1996
Constructing Degree-3 Spanners with Other Sparseness Properties.
Int. J. Found. Comput. Sci., 1996

Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane.
Proceedings of the Algorithms, 1996

1995
New sparseness results on graph spanners.
Int. J. Comput. Geom. Appl., 1995

On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

Euclidean spanners: short, thin, and lanky.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

A New Way to Weigh Malnourished Euclidean Graphs.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Short cuts in higher dimensional space.
Proceedings of the 7th Canadian Conference on Computational Geometry, 1995

1994
Finding all Weakly-Visible Chords of a Polygon in Linear Time.
Nord. J. Comput., 1994

Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract).
Proceedings of the Algorithm Theory, 1994

Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

1993
On Sparse Spanners of Weighted Graphs.
Discret. Comput. Geom., 1993

Optimally Sparse Spanners in 3-Dimensional Euclidean Space.
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992
Minimum Vertex Hulls for Polyhedral Domains.
Theor. Comput. Sci., 1992

1991
Geometric Searching and Link Distance (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 1991

1990
Generating Sparse Spanners for Weighted Graphs.
Proceedings of the SWAT 90, 1990

1989
Which Triangulations Approximate the Complete Graph?.
Proceedings of the Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29, 1989


  Loading...